亚麻19年10月份应届生全职phone interview

倒序浏览 · 2019-10-25 04:02:58

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

10月15日刚面的应届生全职电话面试。一共三轮，每轮45分钟。每轮都先2-3道BQ接着就是coding。

第一轮：设计garage

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

第二轮：heap

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

第三轮：trie+dp？

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

楼主的答案可能并不是最优解或思路有错，当个参考就好。

求大米。

hateT · 2019-10-25 07:01:39

第三轮貌似是aho corasick模板题，建立trie之后通过BFS建立每个节点的fail指针，然后在trie上搜索就行了，时间复杂度是O(n)。

xubinhan · 2019-10-25 07:23:54

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

yingnanzhou · 2019-10-25 07:18:19

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

yingnanzhou · 2019-10-25 04:47:47

不是。。。3轮vo怎么人和人差别这么大。。楼主校招？

天堂在笑 · 2019-10-25 05:16:46

太玄学了，还得手撸heap

xubinhan · 2019-10-25 07:00:13

yingnanzhou 发表于 2019-10-25 04:47
不是。。。3轮vo怎么人和人差别这么大。。楼主校招？

hmmmm。。。算是吧。。。校招然后网上递的申请。我没onsite所以应该属于校招那一栏。社招的好像oa过了直接onsite了

yingnanzhou · 2019-10-25 07:07:00

xubinhan 发表于 2019-10-25 07:00
hmmmm。。。算是吧。。。校招然后网上递的申请。我没onsite所以应该属于校招那一栏。社招的好像oa过了直 ...

楼主第二题，用heap和map为啥不可以呀

xubinhan · 2019-10-25 07:09:36

yingnanzhou 发表于 2019-10-25 07:07
楼主第二题，用heap和map为啥不可以呀

可以啊，我就是用的heap+map写的，只不过heap手撕的，没用STL。我不知道c++ STL有没有自动update已经在priority queue里东西的function

Harvey1973 · 2019-10-25 07:23:53

这么难的吗。。还要靠设计，压力好大