[职场感言] 工作一年了,聊聊三件事

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 7151|回复: 17
收起左侧

找实习基本结束了,发一下之前的HBK/Google/Hulu面经

[复制链接] |试试Instant~ |关注本帖
wcyz666 发表于 2015-12-24 02:40:05 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类General 硕士 实习@Google - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
HBK: 房地产公司?德州的。我在CMU TOC上投了这家公司,之后10月初拿到了电面,人生第一个电面. 围观我们@1point 3 acres

一面:
1. 自我介绍,一个最喜欢的project(当时并没有CC大法,就说了聊天室)
2. coding第一题:上台阶问题,可以一次1/2/3步。本来是2分钟秒杀的简单题,我当时脑子一抽,没想起来0的时候应该返回1,所以。。。就花了10分钟。。。
3. coding第二题:分解质因数。继续脑抽。。。使用了打表先找到所有质数,再一个一个除的算法,强行O(Nlgn)。。。应该O(N^1/2),从2开始一个一个除过去就好了。

然后就没有然后了,第一场面试就这么交了学费. 留学申请论坛-一亩三分地

-------------------------------------------------------------------------------. more info on 1point3acres
Hulu:career fair上投的,拿到了OA

OA:很有意思的编程题,8小时写一个hangman的AI。

一面:我猜hulu是用OA刷掉大部分人,所以他们只有一轮面试
1. 自我介绍,一个最喜欢的project(当时并没有CC大法,就说了聊天室)
2. coding第一题:simplify path,leetcode 71题
3. coding第二题:XML Parser。具体描述在这里: http://instant.1point3acres.com/thread/139442 (借班长的帖子)。然后dfs + stack就好,注意些细节。
4. System design:做一个url shorter service。我之前有准备到这个,所以还好。这个题整整问了半个小时,全是各种follow up,包括怎么计数,怎么mapping,怎么load balance,SQL和NoSQL哪个更合适。。。见招拆招。。。

然后就是offer。hulu还是蛮好的,给钱也不错~
-------------------------------------------------------------------------------
Google:内推

一面:
1. 连自我介绍都没有,直接开始做题:就是一个房间,有一些器材,有墙,找一个点,到所有器材距离和最短。我是对每个点bfs然后把所有的距离叠起来找到最小值。一个题就写了45分钟。。。. from: 1point3acres
.1point3acres网
背靠背二面:. From 1point 3acres bbs
1. 直接血崩了。。。给一个list(每个item是一个pair)和一篇文章, 求哪些pair出现在了文章里。然后就是花样follow up:文章长怎么办,list长怎么办。我完全没有搞明白这个题到底在考我什么,全程梦游。。。感觉对面面试官也很辛苦,然而我从他的hint仍然不知道该往哪个方向走。。。

linkedin也是一样,听不懂口音,强行梦游。。。一旦我背靠背第一面感觉不错的时候,第二面就要血崩
----------------------------------------------------------------------------




补充内容 (2016-1-28 13:10):
今天看Search Engine的时候终于明白Google二面想问我什么了。。。就是个建个inverted index然后两个单词做一个AND的Boolean Query。。。这个跪的不冤确实是想不到。。。。

评分

4

查看全部评分

 楼主| wcyz666 发表于 2015-12-24 04:44:37 | 显示全部楼层
bonnachoven 发表于 2015-12-24 04:28
楼主能详细说下short URL么?或者你是看什么材料准备的这个问题呀?多谢~

我觉得这个帖子说的挺好的,你可以参考下 https://www.zhihu.com/question/29270034/answer/46446911
回复 支持 0 反对 1

使用道具 举报

calalia 发表于 2015-12-24 03:08:38 | 显示全部楼层
是我大IE的!!转CS真是机智啊
楼主好屌~~这么多CS的AD
CS的小伙伴都不一定能拿到
来源一亩.三分地论坛.
最后高喊一句~~~葫芦娃 葫芦娃~~大家跟我一起唱\(^o^)/~
回复 支持 反对

使用道具 举报

bonnachoven 发表于 2015-12-24 04:28:20 | 显示全部楼层
楼主能详细说下short URL么?或者你是看什么材料准备的这个问题呀?多谢~
回复 支持 反对

使用道具 举报

bonnachoven 发表于 2015-12-24 05:52:00 | 显示全部楼层
wcyz666 发表于 2015-12-24 04:44
我觉得这个帖子说的挺好的,你可以参考下 https://www.zhihu.com/question/29270034/answer/46446911

感谢🙏🙏
回复 支持 反对

使用道具 举报

lzheng8 发表于 2015-12-24 06:11:12 | 显示全部楼层
请问楼主什么是CC大法?转专业的在为project头痛,多谢了!
回复 支持 反对

使用道具 举报

 楼主| wcyz666 发表于 2015-12-24 06:17:18 | 显示全部楼层
lzheng8 发表于 2015-12-24 06:11
请问楼主什么是CC大法?转专业的在为project头痛,多谢了!

啊,是我们学校的一门课,Cloud Computing。课业负担非常可怕,但是project也做得很爽
回复 支持 反对

使用道具 举报

javaprogrammer 发表于 2015-12-26 17:13:40 | 显示全部楼层
google 的一面是不是用best meeting point的思想,找到所有点的x 和 y coordinates的median就是离所有器材距离最近的点了?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

灰溜溜溜溜 发表于 2015-12-26 19:59:36 | 显示全部楼层
wcyz666 发表于 2015-12-24 06:17. 1point3acres
啊,是我们学校的一门课,Cloud Computing。课业负担非常可怕,但是project也做得很爽

成神威武
回复 支持 反对

使用道具 举报

 楼主| wcyz666 发表于 2015-12-27 01:20:10 | 显示全部楼层
javaprogrammer 发表于 2015-12-26 17:13. visit 1point3acres for more.
google 的一面是不是用best meeting point的思想,找到所有点的x 和 y coordinates的median就是离所有器材 ...

我觉得不太行,因为有墙的存在,应该还是得BFS,没法直接算距离
回复 支持 反对

使用道具 举报

 楼主| wcyz666 发表于 2015-12-27 01:22:34 | 显示全部楼层

我靠,灰灰?
回复 支持 反对

使用道具 举报

灰溜溜溜溜 发表于 2015-12-27 12:11:46 | 显示全部楼层

幸会啊!!
回复 支持 反对

使用道具 举报

e6175423 发表于 2015-12-27 17:24:48 | 显示全部楼层
楼主您好!CC大法是啥?和项目有什么关系?
回复 支持 反对

使用道具 举报

 楼主| wcyz666 发表于 2015-12-27 17:32:41 | 显示全部楼层
e6175423 发表于 2015-12-27 17:24
楼主您好!CC大法是啥?和项目有什么关系?

是我们学校的一门课,cloud computing。课业负担非常重,但是project做起来很有意思也很值得讲。
回复 支持 反对

使用道具 举报

 楼主| wcyz666 发表于 2016-1-28 13:12:24 | 显示全部楼层
今天看Search Engine的时候终于明白Google二面想问我什么了。。。就是个建个inverted index然后两个单词做一个AND的Boolean Query。。。这个跪的不冤确实是想不到。。。。
回复 支持 反对

使用道具 举报

farm 发表于 2016-3-25 10:56:03 | 显示全部楼层
wcyz666 发表于 2016-1-28 13:12
今天看Search Engine的时候终于明白Google二面想问我什么了。。。就是个建个inverted index然后两个单词做 ...

请问lz 第二题inverted index是什么啊?怎么感觉没有听说过这个东西
可否推荐点资料看一下?
回复 支持 反对

使用道具 举报

 楼主| wcyz666 发表于 2016-3-26 00:39:58 | 显示全部楼层
farm 发表于 2016-3-25 10:56
请问lz 第二题inverted index是什么啊?怎么感觉没有听说过这个东西
可否推荐点资料看一下?
. From 1point 3acres bbs
Introduction to Information Retrieval, 有online版
回复 支持 反对

使用道具 举报

alex8937 发表于 2016-3-26 01:29:23 | 显示全部楼层
javaprogrammer 发表于 2015-12-26 17:13
google 的一面是不是用best meeting point的思想,找到所有点的x 和 y coordinates的median就是离所有器材 ...

其实可以用lagrangian multiplier硬解,不过这个比较片偏数学
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-24 08:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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