找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

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

[复制链接]

30

主题

14

精华

737

积分

超级会员

Rank: 4

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

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

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

x
本帖最后由 Sophia 于 10-30-2015 11:48 PM 编辑
0 K0 B  ]; Z9 ~9 z
& f! }- m. [$ _9 ^公司:立夫特,粉红色标志的打车软件。
0 m0 y+ U4 r9 K/ F! t( K电面
. D! m, E- O0 N  h貌似是这公司的经典题了,给你一串存放着Array的表(可以视为一个N 行2列的矩阵,每一行的首数字是开启驾驶模式的时间,尾数字是关闭的时间),里面是一个司机打开“驾驶模式”的开始时间和结束时间,让你编程序算他接下来可不可以开启驾驶模式。
$ v4 }; H( s# j# A( w" g判断标准:
- u: O9 n. i- P" W如果一个司机累计开了12个小时或以上,则他必须连续休息8小时,中间不可以重新打开驾驶模式。如果最近的累计12个小时驾驶之后有一段连续且8小时以上的休息时间,则可以打开驾驶模式。8 V- b0 c5 q& p# ]; w9 r

3 k5 z4 H$ B' o% W: F6 w) Z要点:
! T3 L7 M/ J) H0 X: S1, 问题本身不一定给的清楚,多问问题,把问题的详细要求问清楚,比如我一开始就以为这一串表是只记录24小时的,结果面试官说这可以是非常长的历史数据,而里面表示的小时数是单调递增的。比如说一个老司机就会有【2001,2004】这样的数据出现。并且司机现在的状态(是否正在驾驶)也可以随面试官的心情改变。我的面试官说假设现在司机没有开车,有一个现在的时间提供给你。% {% Z! S7 _2 `$ P7 Y
- C; o9 k& Q: W5 ?: X
2,和面试官多说想法不会错; a5 c8 A/ L1 l* `

- C9 `$ z& i9 {+ {( g' R做法很简单,从矩阵的最后一行开始算,先遇上12个小时的累计驾驶时间则回答否,先遇上单次连续8小时以上的休息时间则回答是。$ R* T' L: l) u0 a2 Q+ v
- l* z# N% d6 B, ^6 U- N( r0 @4 D
Onsite:
9 ^# o2 @% c- f2 f4 X. N4 f四轮,两轮算法两轮设计' ~. `. ~: g: Y/ u6 u+ L1 H# c  p$ V+ S* k
1. 给你一个DAG(有向无环图),再给你一个节点,找出这个节点的所有前驱结点。
4 a* b' @+ p% b  `1 R要点:1 _$ K8 P7 q4 z1 h7 k
面试官首先给我的问题是怎么表示这个DAG比较好,讨论了一下以后我回答用临近列表(List里面套List)。同时作出了一些假设,比如预先会提供一系列图的插入点,并且每个点的ID和临近列表的大列表里的小列表下标对应(比如说,点1它的临近列表在大列表的index = 0处)/ ^. _4 _0 A5 \" l  u# _
4 [8 B5 z3 C- s$ c* E; d2 D
最后讨论出的比较好的做法是用一个集合维护结果,对DAG进行深搜,达到那个节点则将前面记录下来的路径点加入集合中,随后的搜索如果走到了集合里已经有了的点,则不用继续搜而是将之前的路径加入集合中就可以了。! q/ n  k; s% K7 T9 R8 o  O" ~
1 s; V2 L9 \- `; U8 v. d
2.给两个非常长的还在不断读数据的数据流,如何筛选出数据流中的重叠部分?; E- h5 G2 |# A. p: ^
如果数据没有规律,则必须记录下来。
: T: t: B/ I) e9 f后来面试官说数据会是递增的,那时候就维持两个非常短的list就好了,其中每个流读进来就和另外的一个list比对,如果找到了,则可以舍弃另外那个list的前面的所有元素。
7 y, C2 K2 t% U; a
6 J0 x8 L1 Q: y* x. Q3,设计推特。push和pull的选择是一个重点,cache怎么用是另一个
$ |5 ^; i' q6 |" t6 f3 \9 e, \1 r; N8 B7 O
4,设计长地址变短地址。4 P, X  K8 s# ]+ q- I) n  {* f7 @8 w- \' a

9 e! e9 d. O' h+ Q总结:0 T; p# r7 x) O$ E/ o
1.还是要把算法和数据结构理解好,这家似乎不怎么考原题和类似原题的题目。
6 y& Q1 e; G8 |8 h8 m1 \2.设计是个痛,我设计短地址的时候就被面试官各种问卡壳,因为虽然了解了其中一些原理,无奈了解得不够透彻。
! F/ A8 w0 l0 L8 j6 I3 T) t, }5 ~9 R; t  p% h: l, o5 ~
之前在网上几乎完全找不到这个公司的面经让我很纠结,这里分享给大家吧。
6 m7 _* c# q5 G! _5 a# w- {注:已经设置了不需要权限,但是以免我设置不成功,希望管理员看到了能移除权限要求,毕竟这家的面经实在太少了。
% g# K. @5 |# }又注:楼主还在心塞招工作中,要是有内推的各位,求个内推3 J) \% P  J& A4 i$ h' O
+ t) _/ P/ T; |3 S
! M3 f/ U% |/ C% j" D7 v; k3 v- P

评分

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

查看全部评分

30

主题

14

精华

737

积分

超级会员

Rank: 4

积分
737
 楼主| 发表于 10-31-2015 02:03 PM | 显示全部楼层
Sophia 发表于 10-30-2015 11:50 PM
8 U  J4 b+ h1 n' B感谢您这么详细的面经分享~~~精华积分满满送上了~~~也祝福您拿下dream offer~~~
+ l& Z! n! o+ L; j- X
十分感谢!!也希望对别人有帮助吧~

评分

参与人数 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
' [, F3 w/ K' w2 R0 ]' }% I貌似设置权限又没有成功,求管理员取消权限。
4 O& |4 e& [8 E! F5 }6 Q9 ]
已经帮您取消~感谢您这么详细认真的精华帖子~感谢学习了~
我们始终相信IT会持续改造甚至创新传统行业,我们始终全面看好咱们的CS专业!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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