PoketGem 电面

练手公司，背景什么的完全不符。本想着给onsite的话就推了，结果2面的时候把我拒了呵呵

一面：native speaker
1, strstr
我说我写个KMP吧（反正是练手，好久没写了看看还能写出来不），非让我写个naive的。
2, 求 top k
写了个quick select算法。问复杂度说是a

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

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

，找next larger元素。
没啥好说的，解释了几种情况后3分钟搞定。

======
估计挂在culture问题或partition上了。
练手也算得到了一个不错的经验，以后还是用最常见的写法来写，免得看不懂。

楼主你太有才了，简直像是说相声

宝石工厂哈哈哈哈

eko910817 发表于 2016-9-19 11:27
如果不要求排序，quick select更好

哦 我好像quick sort和quick select搞混了－ －

eko910817 发表于 2016-9-19 11:27
如果不要求排序，quick select更好

你是说 quick sort么？ 平均o(n)

shiloh00 发表于 2016-9-17 12:47
top k的经典做法不是用heap么

如果不要求排序，quick select更好

shiloh00 发表于 2016-9-18 06:27
应该就是int next_large(TreeNode* root, TreeNode* node), 返回BST里面比node小的最大的一个值吧 如果no ...

嗯嗯，题目大概懂了

yangmyfly 发表于 2016-9-18 05:52
那个next larger是什么意思，怎么做的？

应该就是int next_large(TreeNode* root, TreeNode* node), 返回BST里面比node小的最大的一个值吧 如果node有左儿子的话肯定就是左儿子的value 如果node 没有左儿子 要从root下一路找下来

那个next larger是什么意思，怎么做的？

top k的经典做法不是用heap么