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

HBK: 房地产公司？德州的。我在CMU TOC上投了这家公司，之后10月初拿到了电面，人生第一个电面

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

然后就没有然后了，第一场面试就这么交了学费

-----

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

-------------------------------------------------------------




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

bonnachoven 发表于 2015-12-24 04:28
楼主能详细说下short URL么？或者你是看什么材料准备的这个问题呀？多谢～

我觉得这个帖子说的挺好的，你可以参考下 https://www.zhihu.com/question/29270034/answer/46446911

javaprogrammer 发表于 2015-12-26 17:13
google 的一面是不是用best meeting point的思想，找到所有点的x 和 y coordinates的median就是离所有器材 ...

其实可以用lagrangian multiplier硬解，不过这个比较片偏数学

是我大IE的！！转CS真是机智啊
楼主好屌~~这么多CS的AD
ＣＳ的小伙伴都不一定能拿到

最后高喊一句～～～葫芦娃　葫芦娃～～大家跟我一起唱＼（＾ｏ＾）／～

楼主能详细说下short URL么？或者你是看什么材料准备的这个问题呀？多谢～

wcyz666 发表于 2015-12-24 04:44
我觉得这个帖子说的挺好的，你可以参考下 https://www.zhihu.com/question/29270034/answer/46446911

感谢🙏🙏

请问楼主什么是CC大法？转专业的在为project头痛，多谢了！

lzheng8 发表于 2015-12-24 06:11
请问楼主什么是CC大法？转专业的在为project头痛，多谢了！

啊，是我们学校的一门课，Cloud Computing。课业负担非常可怕，但是project也做得很爽

google 的一面是不是用best meeting point的思想，找到所有点的x 和 y coordinates的median就是离所有器材距离最近的点了？

wcyz666 发表于 2015-12-24 06:17
啊，是我们学校的一门课，Cloud Computing。课业负担非常可怕，但是project也做得很爽

成神威武

javaprogrammer 发表于 2015-12-26 17:13
google 的一面是不是用best meeting point的思想，找到所有点的x 和 y coordinates的median就是离所有器材 ...

我觉得不太行，因为有墙的存在，应该还是得BFS，没法直接算距离