狗家面经加timeline

今天收到offer通过的消息，发个timeline，不过狗家是的真的慢。。。。8月13（不记得几号了）内推
9月18第一次电面，面得不是特别好加了一次电面
10月26号第二次电面，extend了两次（感觉准备的不是特别好）
11月26号onsite
12月6号通知过hc，虽然hr说要给我pa match最后却变成team match。。。（不懂为啥）
1月11号offer
下面给一下onsite的面经

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

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

最后祝大家都offer满满

你这是五轮社招 肯定是要team match的

gorgorh 发表于 2019-1-13 05:51
lz, 请问下 “就是预先用hashmap记录好每个x里面需要的字母在y里面的index（存好就是一个sorted list）” ...

你这个例子不太好解释，我反过来吧，x是BCDA，y是AABBDCDD，那么x需要的字母是ABCD，分别在y里面的index是A是[0,1],B是[2,3],C是[5], D是[4,6,7]这个hashmap用一次从左往右扫完y就可以得到，然后用这个存好的hashmap进行接下来的two pointer+binary search

darrenh 发表于 2019-1-12 05:50
就是预先用hashmap记录好每个x里面需要的字母在y里面的index（存好就是一个sorted list），然后每次需要 ...

lz, 请问下 “就是预先用hashmap记录好每个x里面需要的字母在y里面的index（存好就是一个sorted list）”
为什么是一个sorted list 呢？
比如 AABBDCDD 在 BCDA 里的index是 33002122，order在哪里呢？

能说说最后一轮怎么用hashmap和BST优化呢？ 谢谢

多谢楼主分享，同问最后一题的hashmap + BST 思路
我的思路是hashmap + sorted_list （然后用binary search)

最后一题我记得lc上有个类似的
有没有大佬知道？

wtcupup 发表于 2019-1-12 01:21
能说说最后一轮怎么用hashmap和BST优化呢？ 谢谢

就是预先用hashmap记录好每个x里面需要的字母在y里面的index（存好就是一个sorted list），然后每次需要一个字母就从list里面BST就行

ttforsythe 发表于 2019-1-12 01:45
多谢楼主分享，同问最后一题的hashmap + BST 思路
我的思路是hashmap + sorted_list （然后用binary searc ...

你说的其实也没错，我是预先用hashmap记录好每个x里面需要的字母在y里面的index（存好就是一个sorted list，所以不用进一步处理），然后每次需要一个字母就从list里面BST就行

darrenh 发表于 2019-1-12 05:51
你说的其实也没错，我是预先用hashmap记录好每个x里面需要的字母在y里面的index（存好就是一个sorted lis ...

不好意思是binary search，不是BST，我的typo。。。。

darrenh 发表于 2019-1-12 05:50
就是预先用hashmap记录好每个x里面需要的字母在y里面的index（存好就是一个sorted list），然后每次需要 ...

不好意思是binary search不是BST，我的typo

最后一题是hashmap+binary search不是BST不好意思，typo。。。

请问第一题的CCC-AAB-BBB啥的是城市的名字吗