g家挂经

楼主去年可谓霉运上身，连挂g和f。发出来回馈地里，同时跪求大米，约了另外两家，米不够看不了面经，希望大家帮忙给大米！
2轮coding:

1.  一堆的形如 <a,b>, <a, c>的pair，意思是前一个

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

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

sign 第二题， 这个问题有点像random shuffle，但是文件很大，不能全部放在内存，所以需要额外处理。  

跪求大米.   

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

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

omnimickey 发表于 2019-2-2 16:26
应该是reservoir sampling的思路？

reservoir sampling只能针对全部放在内存里边的情况，该题的难点在于这是一个很大的文件，没办法放在内存里边。假设文件有1T大。

wdmmbwx 发表于 2019-2-2 06:20
补充下：

1. succeessor 是说一个BST，写一个函数，给一个node，求successor node。允许有父节点指针。
...

楼主，你说的“订票网站”，是指system design第一个问题，throttle系统么？

第一题也是拓扑排序

楼主是experience hire吗？请问是level几呀？

请问都会有design的题吗，还是看人看职位的

楼主是L5吧？难道不是5以上才有design吗

离口的successor求个题号，以及什么是random sort？？

random shuffle意思是说给一个数组，要求写一个函数，重新排列，要求所有元素冲现在任何位置上等概率。  这个题的难度在于要把整个大文件shuffle，文件很大，放不到内存里。

wdmmbwx 发表于 2019-2-2 06:23
random shuffle意思是说给一个数组，要求写一个函数，重新排列，要求所有元素冲现在任何位置上等概率。  这 ...

应该是reservoir sampling的思路？

不是的，回错帖子了。 throttle这个问题是让你每秒智能处理比如说1000 qps，多余的request，要存到queue里，超市要给用户反馈。