#字节跳动offer审批#

好兄弟们，收到了微软这周的笔试预告邮件 也提前去那个codility网站上练了练手，感觉就是一个高级力扣诶 有点没搞懂微软这个笔试要求是咋样的呀😂 也没说要屏幕监控也没说要开摄像头的 网站上的要求甚至说可以查资料0.0 During the test you should work on your own; you may not consult anybody. You may use books and websites unless your recruiter explicitly tells you not to. 有没有考过的兄弟讲一下这个笔试...

大概率凉了的一面凉经Q. 我有一个很长的链表，那要在这个链表中查询某一个节点要怎么办提升查找速度？A. 可以加哈希(心想是不是要让我写一个LRU了，摩拳擦掌，结果并没有- -）Q. 那哈希冲突了要怎么办（开放链法）Q. 那如果冲突的数据比较大怎么办(链表转红黑树)Q. 回到刚刚的点，除了哈希还有什么方式能提升链表的查询速度？A. 可以把链表改二叉搜索树获得O(lg(n))的复杂度Q. 那还有什么办法呢？(想不到了)Q. 有没有了解过跳表？说一下跳表的结构是怎么做的(只知道是redis采用的数据结构,没了解过)Q. 如何快速判断一个值在不在一堆值里面，只需要知道他在不在里面(hashset,布隆...