狗家新鲜VO面经

狗家VO，工作经验2年，面L4，今天刚面的，一共五轮，趁着还记得，回馈地里，就不设分数限制了，求加米～
1. 国人小姐姐，给一个Alphabetically sorted String array和一个prefix，求这个array里面一共有多少个以这个prefix开头的String。做两次binary search找到第一个和最后一个符合要求的index然后相减。Follow up，如果有非常多次Query with prefix操作该怎么办。那么是时候祭出Trie了。白板手动test code，以及问了时间复杂度。
2. 亚裔小哥，不太像国人，提供一个TreeNode class但是不给children指针，给的是parent指针。给一个integer list表示Tree，这个list的value是parent的index，parent的index一定在child的index的前面。这样的一个Tree，给一个要remove的T

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

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

ode，要求输出这4个node得到的array，应该是0，0，1，1

补充内容 (2021-11-11 08:48 +8:00):
今天收到狗家拒信，feedback是"Solid coding skills but always need to ask for hint from interviewer..."，感觉不是很符合我自己的感觉，因为感觉没要多少hint =。=！不知道为啥，move on了。。。但是今天同时也收到VMWare的confirm offer～，估计就去V家了，哈哈哈

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

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

感觉楼主稳了 应该不会lowball到L3

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

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

第二题啥意思？能再详细讲讲吗？

91codege 发表于 2021-11-3 21:18
第二题啥意思？能再详细讲讲吗？

看补充内容

感谢分享有用信息

whly1994 发表于 2021-11-3 21:29
看补充内容

root.left was deleted, so should return [0,0,2,2]. Right?

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

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

whly1994 发表于 2021-11-03 21:44:06
并不是把child nodes都找出来delete掉就完了，还要更新这个array，因为把root.left remove以后原来index 1的位置由root.left变成了root.right，所

谢谢回复 明白了

请问一下, 第三题落叶的地面长度和叶子数量的constraints? 不知道用SegmentTree来解行不.

谢谢!

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

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