找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 6942|回复: 16
收起左侧

[米群网大牛独家面经总结] 立夫特面经(已跪,求人品)

[复制链接]

30

主题

14

精华

737

积分

超级会员

Rank: 4

积分
737
发表于 10-30-2015 07:30 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 Sophia 于 10-30-2015 11:48 PM 编辑 ; ?2 a0 ]# z* _" [

" a0 P- @. O$ b* E公司:立夫特,粉红色标志的打车软件。6 k9 x, U, {( A# p/ j
电面
6 G& ~2 b; p- I貌似是这公司的经典题了,给你一串存放着Array的表(可以视为一个N 行2列的矩阵,每一行的首数字是开启驾驶模式的时间,尾数字是关闭的时间),里面是一个司机打开“驾驶模式”的开始时间和结束时间,让你编程序算他接下来可不可以开启驾驶模式。9 a( t% h- n" A8 {* T3 X$ S0 Z& S
判断标准:
: ]; F2 o9 K7 c6 u0 s8 z如果一个司机累计开了12个小时或以上,则他必须连续休息8小时,中间不可以重新打开驾驶模式。如果最近的累计12个小时驾驶之后有一段连续且8小时以上的休息时间,则可以打开驾驶模式。
" h- D4 q( q" W; F2 D- X. T
1 i+ l, L$ E  W要点:; K/ J" Y6 K% j! p2 t, l
1, 问题本身不一定给的清楚,多问问题,把问题的详细要求问清楚,比如我一开始就以为这一串表是只记录24小时的,结果面试官说这可以是非常长的历史数据,而里面表示的小时数是单调递增的。比如说一个老司机就会有【2001,2004】这样的数据出现。并且司机现在的状态(是否正在驾驶)也可以随面试官的心情改变。我的面试官说假设现在司机没有开车,有一个现在的时间提供给你。
8 J7 z0 D' C# p4 q' E! M, r4 `
+ g6 @# \5 b" v- p* u% v5 V2,和面试官多说想法不会错
. S0 s$ E6 \2 P1 q! T; ^& g0 D
+ M' M* N0 A2 i3 q做法很简单,从矩阵的最后一行开始算,先遇上12个小时的累计驾驶时间则回答否,先遇上单次连续8小时以上的休息时间则回答是。0 x; E) @) f7 R0 b* M0 \
5 }7 k: x6 s6 ^* F3 w- K1 t
Onsite:: v% H$ Y/ t  p5 ~
四轮,两轮算法两轮设计2 ]' t& G' z, s! E9 ~8 t  t4 R; v
1. 给你一个DAG(有向无环图),再给你一个节点,找出这个节点的所有前驱结点。
$ \+ t; f" m9 d8 d要点:! g7 G: H$ n* u& a6 e
面试官首先给我的问题是怎么表示这个DAG比较好,讨论了一下以后我回答用临近列表(List里面套List)。同时作出了一些假设,比如预先会提供一系列图的插入点,并且每个点的ID和临近列表的大列表里的小列表下标对应(比如说,点1它的临近列表在大列表的index = 0处)7 I# d4 X0 ?8 A( \1 _& v$ z

* S4 b  t# K6 a* m( k' j最后讨论出的比较好的做法是用一个集合维护结果,对DAG进行深搜,达到那个节点则将前面记录下来的路径点加入集合中,随后的搜索如果走到了集合里已经有了的点,则不用继续搜而是将之前的路径加入集合中就可以了。
! D) z& h; N" ?/ E+ {' ~+ R9 V% G& E% P0 ?+ Q
2.给两个非常长的还在不断读数据的数据流,如何筛选出数据流中的重叠部分?
8 c; q, @( ^2 }# Z# ?* V  E如果数据没有规律,则必须记录下来。% V. c! K. K/ D: @7 }9 a" k
后来面试官说数据会是递增的,那时候就维持两个非常短的list就好了,其中每个流读进来就和另外的一个list比对,如果找到了,则可以舍弃另外那个list的前面的所有元素。* i3 F$ _6 s+ }: `2 `

" F  H/ w0 Z& h7 W9 A8 }3,设计推特。push和pull的选择是一个重点,cache怎么用是另一个
6 e# t5 d( y4 K' N# l- z1 b. D
# A3 u3 ?* f5 ^* t4,设计长地址变短地址。
2 G! S. r1 x) x8 A& z; u" ]+ @/ g" o5 x$ ]" H% D* S# B: o
总结:
- y  o* h  N1 q( a& Z. x1.还是要把算法和数据结构理解好,这家似乎不怎么考原题和类似原题的题目。
3 n: @( Y0 [$ B/ {2.设计是个痛,我设计短地址的时候就被面试官各种问卡壳,因为虽然了解了其中一些原理,无奈了解得不够透彻。' [3 \) ]' ~4 U" J5 _

/ j3 c% F4 |2 q- X$ q之前在网上几乎完全找不到这个公司的面经让我很纠结,这里分享给大家吧。8 D8 Q( u2 m" r/ X$ X/ }4 B
注:已经设置了不需要权限,但是以免我设置不成功,希望管理员看到了能移除权限要求,毕竟这家的面经实在太少了。  g7 {8 a# h; g4 e7 F8 I; l4 V; |$ E9 F
又注:楼主还在心塞招工作中,要是有内推的各位,求个内推4 F( v) M3 Q9 H; j
7 y% v4 K# C6 U& S) d. L  z. A# n" S0 C

+ J; G) f" o, g

评分

参与人数 1金钱 +30 收起 理由
Sophia + 30 精华帖子!大赞!

查看全部评分

30

主题

14

精华

737

积分

超级会员

Rank: 4

积分
737
 楼主| 发表于 10-31-2015 02:03 PM | 显示全部楼层
Sophia 发表于 10-30-2015 11:50 PM
9 }, L- D1 R7 k. J感谢您这么详细的面经分享~~~精华积分满满送上了~~~也祝福您拿下dream offer~~~

% }: q- R$ n( A十分感谢!!也希望对别人有帮助吧~

评分

参与人数 1金钱 +3 收起 理由
Sophia + 3 赞一个!

查看全部评分

30

主题

14

精华

737

积分

超级会员

Rank: 4

积分
737
 楼主| 发表于 10-30-2015 07:32 PM | 显示全部楼层
貌似设置权限又没有成功,求管理员取消权限。

781

主题

575

精华

5670

积分

顶级版主

Rank: 9Rank: 9Rank: 9

积分
5670

活跃会员热心会员优秀版主

发表于 10-30-2015 11:49 PM | 显示全部楼层
raynorchenfr 发表于 10-30-2015 07:32 PM
' i& j+ ?: _# S0 f貌似设置权限又没有成功,求管理员取消权限。

% C) m# {. _. S已经帮您取消~感谢您这么详细认真的精华帖子~感谢学习了~
我们始终相信IT会持续改造甚至创新传统行业,我们始终全面看好咱们的CS专业!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表