多年前本科录取结果,以及毕业后谈谈体验

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 2167|回复: 23
收起左侧

小众lyft昂赛

[复制链接] |试试Instant~ |关注本帖
我的人缘0
volibear 发表于 2017-12-7 02:20:45 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩

2017(10-12月) 码农类General 硕士 全职@Lyft - 猎头 - Onsite  | Fail | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
Lyft三番onsite

1. 90分钟coding, 其实是15分钟提问, 60分钟coding, 15分钟讨论,阿三面试官。 题目和这个面经里的一样。 http://www.1point3acres.com/bbs/ ... &highlight=lyft.留学论坛-一亩-三分地
但是要求实现block和rollback功能, 可以做到nested block。评分标准时correct 50%, readable 40%, performance 10%。
2. Design 犹太小哥,大概讨论了下我之前做的项目, 延伸到如何设计no sql schema来做一些简单的sql query, 顺便给小哥科普了下dynamodb是如何实现locking的, eventually consistence背后是怎么实现的。
3. coding 莉蔻露撒啊

recruiter反馈说是第一轮做的不好, 没做完(???), 有bug(...),没unit test(这个当时明确问了面试官,说unit test没必要)。 其实这一轮对不同programming language很不公平,用java的话code会很多, 而且各种exception check, read file也要考虑很多。
整体而言lyft还是看着很轻松的, 但里面的问题也很多, 设计的时候和小哥讨论了下lyft的structure,感觉很多部分都十分的不scallable,以后data migration/refator会是个长久的问题, 应该当年的工程师们也没能想到发展这么快吧。. more info on 1point3acres
. visit 1point3acres for more.
最后求个大米 来源一亩.三分地论坛.

评分

参与人数 3大米 +11 收起 理由
Effiel + 3 给你点个赞!
yikehongxin + 5 给你点个赞!
sunsun123987 + 3 给你点个赞!

查看全部评分


上一篇:高盛HIREVUE
下一篇:BB 昂塞
我的人缘0
 楼主| volibear 发表于 2017-12-13 03:33:44 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
kqxqx 发表于 2017-12-13 01:03
block/rollback是不是这样的意思:
. more info on 1point3acres
BLOCK --> mark beginning of the block

有顺序, 我当时用的是nested list,就是每次有block就加一个list在最后,有操作就加在这个list里,去除就删掉最后一个,其实用stack比较好。我有工作经验。
回复

使用道具 举报

我的人缘0
kqxqx 发表于 2017-12-13 01:03:02 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (38)
 
 
0% (0)  踩
volibear 发表于 2017-12-9 11:48
要支持numwithvalue。我用的map实现, 那个block是还要实现commit功能, 就是commit就结束block, rollba ...

block/rollback是不是这样的意思:

BLOCK --> mark beginning of the block. 一亩-三分-地,独家发布
X         --> do operation X: set/unset
Y         --> do operation Y: set/unset-google 1point3acres
...
. 一亩-三分-地,独家发布COMMIT --> mark end of the block

BLOCK --> mark beginning of the block
X         --> do operation X: set/unset
Y         --> do operation Y: set/unset
...
ROLLBACK --> mark end of the block, and reverse operation X, Y, ...
. 牛人云集,一亩三分地
rollback的时候有顺序要求么?也就是说,rollback是用queue还是stack实现?感觉这个功能实现起来好复杂啊. 一亩-三分-地,独家发布

用c++实现代码量也会很大. 1point 3acres 论坛
回复

使用道具 举报

我的人缘0
 楼主| volibear 发表于 2017-12-9 11:48:56 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
hot13399 发表于 2017-12-7 02:39
楼主能讲一下 programming 吗?是在这道题的基础上再加 实现block和rollback功能吗? 请问block的意思是不 ...
. from: 1point3acres
要支持numwithvalue。我用的map实现, 那个block是还要实现commit功能, 就是commit就结束block, rollback就结束block同时reverse所有操作(set/unset),block本身已然可以进行所有操作。lyft是用go和python,我当时java还设计了interface,enum, exception handling. 现在觉得面试官们应该对java也并不熟悉啊,可能这些完全不care吧.
回复

使用道具 举报

我的人缘0
hot13399 发表于 2017-12-7 02:39:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  71% (81)
 
 
28% (32)  踩
楼主能讲一下 programming 吗?是在这道题的基础上再加 实现block和rollback功能吗? 请问block的意思是不是加一个标签,为true就不能set了? 写一个in memory database,其实就是封装一个hashmap,支持get,set,unset,也要支持一个叫numwithvalue的API,就是统计某个value有几个key

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
森林火柴 发表于 2017-12-7 08:07:57 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
一定要举报一面的烙印,太坑了
回复

使用道具 举报

我的人缘0
kqxqx 发表于 2017-12-8 00:24:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (38)
 
 
0% (0)  踩
第三轮的coding是李特口德 鹿散妖 还是 鹿散 啊?
回复

使用道具 举报

我的人缘0
 楼主| volibear 发表于 2017-12-9 11:39:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
kqxqx 发表于 2017-12-8 00:24
第三轮的coding是李特口德 鹿散妖 还是 鹿散 啊?
. visit 1point3acres for more.
陆散耳
紫薯紫薯紫薯
回复

使用道具 举报

我的人缘0
dabaomiaomiao 发表于 2017-12-9 13:22:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩
请问楼主,programming test那题需要实现多线程吗?
回复

使用道具 举报

我的人缘0
sterlanUSA 发表于 2017-12-10 10:45:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
volibear 发表于 2017-12-9 11:48. 牛人云集,一亩三分地
要支持numwithvalue。我用的map实现, 那个block是还要实现commit功能, 就是commit就结束block, rollba ...

能说一下block 和rollback 是不是以API形式出现的?也就是block(...) 可以看做是一个transaction执行一系列set/unset操作。 Rollback 应该是把一个transaction 的每个操作用stack cache起来,再倒叙执行对应的操作?

另外可否解释下nested block, 是给每个key 都assign一个锁这样block()中可以再call block()? 谢谢。. 围观我们@1point 3 acres

补充内容 (2017-12-10 11:02):
commit 或rollbacks是不是根据在执行block(...)中是否出错,如遇到exception就rollback, otherwise commit。

另外nested block是否不考虑parallelism, 只考虑nested.  这样的话只要cache已经执行的cmd就可以了。

补充内容 (2017-12-12 17:23):
想了一下,是不是这样的一个input 文件:

BLOCK
SET k1 v1
SET k2 v2-google 1point3acres
COMMIT
GET k1
BLOCK
UNSET k2. 留学申请论坛-一亩三分地
COMMIT
GET k1
BLOCK
SET k3 v3
SET k4 v4
ROLLBACK
GET k2
回复

使用道具 举报

我的人缘0
Wingszero 发表于 2017-12-10 11:23:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (64)
 
 
12% (9)  踩
LZ拿到onsite已经很不错了,我过了两轮店面结果HR说interview performance很好,但是不够match position。。。逗我玩呢。

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
tree666 发表于 2017-12-10 11:39:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (52)
 
 
3% (2)  踩
请问楼主面的是lyft的什么职位?
回复

使用道具 举报

我的人缘0
lxzmaple 发表于 2017-12-10 13:16:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
看不到第一道coding原题,谁能帮忙贴一下吗,多谢。
回复

使用道具 举报

我的人缘0
sterlanUSA 发表于 2017-12-12 14:51:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
lxzmaple 发表于 2017-12-10 13:16
看不到第一道coding原题,谁能帮忙贴一下吗,多谢。

1)Programming test,写一个in memory database,其实就是封装一个hashmap,支持get,set,unset,也要支持一个叫numwithvalue的API,就是统计某个value有几个key
回复

使用道具 举报

我的人缘0
kqxqx 发表于 2017-12-13 01:04:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (38)
 
 
0% (0)  踩
Wingszero 发表于 2017-12-10 11:23
LZ拿到onsite已经很不错了,我过了两轮店面结果HR说interview performance很好,但是不够match position。 ...

你是new grad么?好像最近Lyft没有new grad的head count了,地理不少人的面试都被取消了
回复

使用道具 举报

我的人缘0
kqxqx 发表于 2017-12-13 03:54:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (38)
 
 
0% (0)  踩
volibear 发表于 2017-12-13 03:33
有顺序, 我当时用的是nested list,就是每次有block就加一个list在最后,有操作就加在这个list里,去除就 ...

. 一亩-三分-地,独家发布nested list的数据结构你是当场写的么?这也有不少代码吧-google 1point3acres

再问一个外nested block的问题,比如:
BLOCK
X
BLOCK. 一亩-三分-地,独家发布
Y.本文原创自1point3acres论坛
COMMIT
Z
ROLLBACK
. From 1point 3acres bbs
这样执行完后,X和Z肯定被rollback了,Y呢?是不是Y就不需要被rollback了?
回复

使用道具 举报

我的人缘0
 楼主| volibear 发表于 2017-12-13 04:52:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
sterlanUSA 发表于 2017-12-10 10:45
能说一下block 和rollback 是不是以API形式出现的?也就是block(...) 可以看做是一个transaction执行一系 ...

input是这样的, 不支持parallelism, commit和rollback是主动的
回复

使用道具 举报

我的人缘0
 楼主| volibear 发表于 2017-12-13 04:55:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
kqxqx 发表于 2017-12-13 03:54
nested list的数据结构你是当场写的么?这也有不少代码吧
. 留学申请论坛-一亩三分地
再问一个外nested block的问题,比如:

当场写的,Y不需要rollback
回复

使用道具 举报

我的人缘0
 楼主| volibear 发表于 2017-12-13 04:58:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
1hr coding的时候三哥是不在屋子里的,说没写完有可能是一小时以后他回来,我又写了5-6mins才停下来,大家这个地方注意下吧
回复

使用道具 举报

我的人缘0
Wingszero 发表于 2017-12-13 08:54:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (64)
 
 
12% (9)  踩
kqxqx 发表于 2017-12-13 01:04
你是new grad么?好像最近Lyft没有new grad的head count了,地理不少人的面试都被取消了
. visit 1point3acres for more.
not new grad.
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

GMT+8, 2018-8-17 21:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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