巨硬过经

12月面的， 共4轮

1. prefix 搜索top k城市名字， 用trie
2. 刷题网 伞药酒
3. 给

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

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

level肯定不会 高，给了offer 据之。

求加米

第3题楼主是怎么做的？

672347250 发表于 2022-1-15 14:18
第3题楼主是怎么做的？

brute force: iterate all subarrays, check even length and use quick select...

求问楼主的timeline

伞药酒好奇葩的题，楼主是怎么做的啊？用两个loop可以吗？

感谢分享

第三题 答案不是array中的最大数吗？

wodetiankong 发表于 2022-1-16 21:03
伞药酒好奇葩的题，楼主是怎么做的啊？用两个loop可以吗？

这题最优解答案是就是一个直接的O(1） time的公式，但是要解释清楚为啥

面试官显然不知道这个最优解，有被震撼到。。。

榴莲酱 发表于 2022-1-16 18:50
求问楼主的timeline

大概是去年感恩节前官网投的简历，然后店面，12月初onsite后很快就有offer了，拖到1月初发现level和钱不够，拒了

匿名者 发表于 2022-1-23 20:27
第三题 答案不是array中的最大数吗？

对哦。。长度为1的subarray