狗家实习店面+timeline

今天刚收到过hc的消息，在等project search。回忆一下店面附加timeline
背靠背店面，每个45分钟。第一个应该是个白人小哥，人很nice，上来先问我list操作的复杂度。然后是一个warm up，让输出斐波那契数列，dp秒了。然后是让输出一个数字的所有因数，O（n^0.5）秒了。follow up是提供一个函数能返回一个数字的所有小于它的质数，让我改前面的代码输出一个数字的所有质数因数。没有多想，直接找到所有质数，再找因数，然后对比着看，复杂度应该是O（nlog n)吧我记得。但是我也解释了，这只是最差的情况，一般的数字没有n个因数，所以实际复杂度应该比这个小得多。他刚开始还没有反应过来复杂度，我又仔细解释了一下，小哥把找质数的复杂度落下了。然后他表示自己很满意，时间也差不多了，就问了他两个问题

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

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

12 店面
11.19 通知送hc了，说12.6前出结果
12.6 还真是12.6前。。。通知过hc，开始project search

最后问大家一声，昨天看亚麻的申请显示move to another job，然后多了一个剑桥的亚麻的申请，但是今天没有offer，然后发现剑桥的没有了，变成波士顿的亚麻的申请。。。这样正常么。。。我看地里大家都说一般move to another job不是周五就会给offer么，为啥等了一天也没有。。。

祝大家都能拿到心仪的offer。

以及第二题有几个细节问题：
1） 求是否存在path是（0，0）到（n-1, m-1）吗？还是0-th row 到n-1 th row呀？
2） LZ 第二题的第一个follow up是说bfs吗？用dfs为什么会用到queue呀？
谢谢解答！

sgm233 发表于 2019-12-7 16:00
跟楼主比较像，一轮特别顺利，不到30分钟coding部分就结束了，面试官也很满意，另一轮的follow up没时间写 ...

我朋友在谷歌刚入职，今年全职很少很少，但是不影响咱们intern，因为不算人头。主要是去年全职招太多了，他是因为在谷歌两段实习，今年就直接进去了。所以intern还是很有希望的，我觉得起码现在不存在没有hc的情况

xiana406 发表于 2020-1-7 01:44
请教下楼主，题目是现在除了0和1，还出现了一种2，一旦到达了2，就再也没有墙的限制，0，1，2随便走，问从 ...

用bfs，遇到2就可以根据行数算出经过此点的最短路径，不要把2的邻居入queue，同时继续根据沿着0进行bfs算出常规模式下的最短路径，同时此过程中一直记录一个全局最短路径的长度。最后返回答案。
不知道对不对

LZ优秀！ Big Cong！我也好想一切顺利啊

辛月狸 发表于 2019-12-7 13:20
以及第二题有几个细节问题：
1） 求是否存在path是（0，0）到（n-1, m-1）吗？还是0-th row 到n-1 th row ...

从0-th row到n-1 th row
我用的是dfs，应该叫stack，不好意思打错了。主要是因为用python用多了，一般那个就都叫queue了，只是pop()或者pop(0)的区别，所以一时没有注意。。。

跟楼主比较像，一轮特别顺利，不到30分钟coding部分就结束了，面试官也很满意，另一轮的follow up没时间写代码了，希望也像楼主一样有个好结果，
ps 另外最近听说没hc了，不知道真假，虽然这种消息1个月前就在传

同Amazon 周四 move to another job 然后多了一个Cambridge的application....

lyx97 发表于 2019-12-8 04:01
同Amazon 周四 move to another job 然后多了一个Cambridge的application....

我看有帖子说这周五处理的都是感恩节攒下的，咱们的可能会托一点。我面试的时候小哥说一周会有结果，我是周二面的，所以下周二应该会有结果。但是不知道亚麻除了周五别的时候发不发offer

annabellacoco 发表于 2019-12-8 04:42
我朋友在谷歌刚入职，今年全职很少很少，但是不影响咱们intern，因为不算人头。主要是去年全职招太多了， ...

听楼主这么说，放心不少，因为刚刚被uber挂在了intern hc用完上，以为所有公司的intern也都是按照hc来的

楼主优秀