狗家的昂赛面经

跟之前的帖子一样，讲讲面试干货


Round 1: 给出一个doubly linked list以及一个list<node>, 这个list中的node是doubly linked list中的node。然后如果list中的两个node在doubly linked list中相邻

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

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

求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米求大米~~~

第一轮的题目，为什么3 4 5不是一组？可能格式显示有点乱。

多谢楼主分享，第3题，可以用两个Trie, 一个trie存文件名prefix, 一个trie存文件名的大写字母； trie上面的每个node都存对应的文件名，（为了省空间，可以存每个文件名的对应的index）
比如文件[FooBaaBoo, FooBoo],  FooBaaBoo 对应index 0, FooBoo 对应index 1; (当然也可以用hash function的方法计算得到index)

优化的话，可以对trie进行compact, 或者建立bloom filter去除无用的search

pengdu 发表于 2019-1-11 20:10
第一轮的题目，为什么3 4 5不是一组？可能格式显示有点乱。

啊 格式错了，如果是现在图上的样子，3 4 5 应该是一组

顺便问下楼主面试的timeline

wtcupup 发表于 2019-1-11 15:26
顺便问下楼主面试的timeline

我是没有电面直接去onsite的，所以timeline就是越好onsite，然后去面试~

补充内容 (2019-1-11 17:19):
约好*

在职跳槽怎么只有四轮

多谢分享.
第四轮,followup是用trie或者生成一定长度的前缀?

感谢楼主分享。
看起来1轮是1个算法题和follow up，那每轮的时间都是1小时吗？

ygmm 发表于 2019-1-12 12:41
感谢楼主分享。
看起来1轮是1个算法题和follow up，那每轮的时间都是1小时吗？

对的是一小时