狗家新鲜VO面经

第一轮Behavioral：how to resolve different opinion with Tech Lead and coworkers; how to share constructive feedback to coworkers; how to face personality conflict in the team; what to do if you are manager; how to face the situation when team spend a lot of time on unit tests, etc.

第二轮Coding：find bad commits，假设给定n个commit id(从0 到 n-1）和一个API worse_commit(commit_id1, commit_id2)。这个API return True if c

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

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

的phishing detection功能，假设ML team可以提供所有phishing url。

第五轮 Coding: 实现一个interface，支持两个function：

• addOrReplace(index, number) -> 在index的位置存放 number，如果index已有数据则覆盖原来的值
• findSmallestIndex(number) -> 返回存放number最小的index，如果number不存在则返回-1
  

楼主最后一题是用什么方法做的？是priority queue吗。

我的思路是用用一个map存value -> priority queue
addOrReplace 如果是add那就append index到当前priority queue去，如果是replace那就old_value_priority_queue.remove(old_index)，然后append index给新的value的priority queue，时间复杂度是O(N)
findSmallestIndex 从map里取出priority queue，如果没有活着queue是空的就return -1，O(1) 复杂度

第二轮，堆栈溢出：https://stackoverflow.com/questi ... in-ologn-complexity

s2003zy 发表于 2022-4-27 03:38
第二轮描述没看太明白  为啥会有commit_id2是做什么的？

原帖描述有点问题，它的意思是假如有两个commit_id 3和6，如果worse_commit(6, 3)返回True则表示6的performance比3差，那么4，5，6中任意一个或几个都有可能是bad commit，需要找到所有的bad commits。假设所有的commit要么导致performance变差，要么保持不变。

第二轮描述没看太明白  为啥会有commit_id2是做什么的？

第三轮是实现一个类似平衡树吗

匿名者 发表于 2022-4-27 08:52
第三轮是实现一个类似平衡树吗

不一定要平衡，只要对于不符合条件的call throw exception就行了

匿名者 发表于 2022-4-27 09:55
原帖描述有点问题，它的意思是假如有两个commit_id 3和6，如果worse_commit(6, 3)返回True则表示6的perfo ...

明白了感谢楼主！

第二题，堆栈溢出，搜索：

Can this be done in O(logN) complexity?

第三轮

insert(parent_id, node_id)

parent_id可以理解，找到id为parent_id的node，然后添加child。

node_id需要楼主解释下，insert不是一个TreeNode，而是一个node value，找到parent，然后建一个new child node，id设为node_id?

如果是后者，那会简单很多。

我感觉都好难啊。。。没啥头绪