一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 180|回复: 0
收起左侧

[实习] Yelp 实习面试视频第一轮 - 第一次发面试贴回馈地里

[复制链接] |试试Instant~ |关注本帖
colden 发表于 2016-11-19 07:45:29 | 显示全部楼层 |阅读模式

2017(10-12月)-[]CS硕士+fresh grad 无实习/全职 - 校园招聘会| 码农类实习@YelpYelpfresh grad应届毕业生

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

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

x
RT(写的很流水账,大家一般都关心 coding 的问题,红字标出了)


之前 Yelp 来学校招聘,递了简历。OA之后,约视频面试等了挺长时间。刚刚结束,赶紧来写帖子回馈地里。

面试之前看了大家面经,转专业狗表示对抢答题鸭梨很大,准备了很多CS基础知识的问答题,结果一个都没考。问了一些数据结构问题,如何实现特定数据结构,简单问题包括 Array 和 LinkedList 有什么区别,答:random access。途中楼主基础知识差,对小哥说的一些东西不是很理解,confuse 了一会,而且楼主英语并不十分好,但最终答的答案小哥说可以。

问的差不多了,小哥说咱们来做一道题吧。Skype 上发了个链接,然后我并没收到。。 等了一会,才发现网络不知怎么延迟的厉害。OK,点开链接进到 coderpad,小哥描述了一下,题目是 怎么从 一个单词 每次改变一个字母变成 另外一个单词。最基本的 BFS 即可。感觉这题似曾相识,后来一看,是 word ladder,果然做过。

面试过程中楼主发挥的并不好,整个生涯中第一个CS 面试。一拿到题目一上来就在想怎么写代码,刚写了如果两个单词长度不等,直接-1。小哥连忙打断,说咱们先讨论一下算法,而且可以默认两个单词长度相等。转专业狗果然不懂规矩。

做完之后小哥问了几个 follow up 问题,包括不改变输入的wordList怎么做,答:可以记录 seen。写了seen,小哥又问可不可以不加这个 seen,答:可以,但每个node 儿子太多了,终究能找到,代码会变慢。小哥又说,有一个 case 找不到,我说不可能啊,这个是遍历,想了想,答: 除非根本就没法从 start 变成 end word。然后赶紧把找不到 return 值也改成 -1 了。

面试最后几分钟,小哥也直接说汉语了,问我为什么转专业,是找全职还是实习。交流了一会,面试结束。非常感谢小哥最后几分钟给的一些advices。


本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 10:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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