pine(apple) 电面两则

分享下两个平果电面：
recruiter联系 -》让大组里的team挑选 -》被两个team看上

1. ～1hrs
利扣17 电话界面数字转化成可能字母组合 不用返回 直接打印
Follow-up：只输出结果是在字典里的单词 （这里假设可以调用一个isValid api 不用自己实现）
这里我提出了进一步优化用prefix trie pre-process字典 这样当生成结果时prefix不存在trie中就可以提前结束搜索
面试官问了下什么是trie 这样做的时间复杂度是多少

2. ～1hrs
首先上来让我

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

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

buffer和channel的区别

补充内容 (2017-8-18 06:41):
4. Distributed System里重要的tradeoff：CAP 还有的不记得了
Coding：很多log 记录timestamp和一个value值 要求返回一个start timestamp开始window（假设固定size）里最大值  

楼主第二题一开始的log 是用external sort 吗? follow up : 这个部分为啥执着要用内存不能把一些东西用disk存? "既然我们知道只有4billion ip 我们可以用bitmap 不用把ip存起来只要知道它有没有出现过就可以了" 这是一个解吗? 求指教...

say543 发表于 2017-7-22 14:13
bitmap 不是会有false positive 这被接受吗?

我觉得他说的bit map的意思是就类似于建好多bucket 然后对于每个进来的ip 看对应位置的bucket是不是已经出现过了 出现过了就不是unique ip

say543 发表于 2017-7-21 14:05
楼主第二题一开始的log 是用external sort 吗? follow up : 这个部分为啥执着要用内存不能把一些东西用disk ...

我问了 不能存在disk上 只能in-memory bitmap是他告诉我的答案

LZ 请问是那两个team 私信你啦

bunafish 发表于 2017-7-21 14:22
我问了 不能存在disk上 只能in-memory bitmap是他告诉我的答案

bitmap 不是会有false positive 这被接受吗?

bunafish 发表于 2017-7-23 05:39
我觉得他说的bit map的意思是就类似于建好多bucket 然后对于每个进来的ip 看对应位置的bucket是不是已经 ...

了解 所以他是认为 用bit 来减少storage space这样

say543 发表于 2017-7-23 14:44
了解 所以他是认为 用bit 来减少storage space这样

对 因为正好4GB内存 4billion个可能ip 他应该是算好的。。。。。

请问一下LZ面的是哪两个组哇

daniel.kong 发表于 2017-8-21 04:44
请问一下LZ面的是哪两个组哇

爱可劳德