今天又被阿三黑了# JobHunting - 待字闺中
c*t
1 楼
大厂,45分钟面试,开始和我讨论一通我做的东西,挑战我的设计,终于被我说服了。
剩下20分钟,出了autocomplete这道难题,我告诉他trie每个节点都存count map,来
减少时间复杂的,他反问我字典每个词平均长度多少,我说10以下吧,他说对啊,5或6
,search a word complexity是多少?我说search是O(1)。他说既然是O(1) 那为啥需
要父节点存count map,有词的节点存count就可以阿。我说不是要解决typeahead 找最
高频词吗?这样做不是要把子节点都搜一遍吗?他说对啊,search是O(1),有什么关
系呢。我说最坏可能是26^6. 他说不对,you need think twice. 然后说时间不多了
,你写代码吧,我写了一半,也就10分钟,他说好了,时间到了,还剩5分钟你还有什
么问题?我。。。。。。这道题我虽然做过,但10分钟这么复杂的代码,可能完成吗?
其他轮都很好,尤其国人兄弟那轮,两个简单的coding, 加基础问题,加小的design,
全程特别友好,还不断说很好。
马上最后给recruiter说了情况,不过估计也没啥用。现在情况就是这样,国人不帮自
己,肯定会被阿三欺负。当然不是所有印度人都不好,但是基数大了,总是会喷到黑子
。想想phone+onsite, 一共6轮,碰到一个黑的就是挂。
剩下20分钟,出了autocomplete这道难题,我告诉他trie每个节点都存count map,来
减少时间复杂的,他反问我字典每个词平均长度多少,我说10以下吧,他说对啊,5或6
,search a word complexity是多少?我说search是O(1)。他说既然是O(1) 那为啥需
要父节点存count map,有词的节点存count就可以阿。我说不是要解决typeahead 找最
高频词吗?这样做不是要把子节点都搜一遍吗?他说对啊,search是O(1),有什么关
系呢。我说最坏可能是26^6. 他说不对,you need think twice. 然后说时间不多了
,你写代码吧,我写了一半,也就10分钟,他说好了,时间到了,还剩5分钟你还有什
么问题?我。。。。。。这道题我虽然做过,但10分钟这么复杂的代码,可能完成吗?
其他轮都很好,尤其国人兄弟那轮,两个简单的coding, 加基础问题,加小的design,
全程特别友好,还不断说很好。
马上最后给recruiter说了情况,不过估计也没啥用。现在情况就是这样,国人不帮自
己,肯定会被阿三欺负。当然不是所有印度人都不好,但是基数大了,总是会喷到黑子
。想想phone+onsite, 一共6轮,碰到一个黑的就是挂。