新鲜狗狗店面

非常简单的面试，但是我个人学艺不精，希望不会挂
背靠背两轮，第一轮的面试官自我介绍完之后没来得及说题，就跟我讲地震了，要reschedule，随后挂断了电话。

一小时后第二轮正常进行。面试开始后我跟面试官寒暄，问地震有没有影响，结果面试官说他办公室不在地震区，而且明显感觉不方便讲自己的位置。第二轮的面试官整体给我感觉就是心不在焉，我在整个编程过程中没有给我回应，只在我每次编完又验证完程序之后说了句OK，而且由于最后结束时间超过45分钟，就没有给我提问的机会。

一共考了两道题

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

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

External sorting呀

edyyy 发表于 2019-12-2 13:32
楼主有消息没？

谷歌拖得太久了，第一轮过了，面了第二轮，但是我不等了，二轮在这里https://www.1point3acres.com/bbs/thread-578854-1-1.html

"每次内存满的时候记录当前位置，分批去除重复的行"是指dictionary一直在内存中，记录文档的位置是吧？另外，为什么要用dictionary呢？Set不行吗？

希望不会直接挂，下次一定要注意多交流，多讲自己的想法。另外求大米

第二个follow up应该可以用merge sort，merge的过程中除重。另外我觉得查重是不是用checksum或者类似的fingerprint比较节省内存，毕竟字符串可以很长，而这类fingerprint定长，更可预测可扩展

帕斯卡三角形 是什么题？

楼上正解
external merge sort
数据库类课程一般都会cover

楼主有消息没？

楼主有消息没？