PocketGems一面二面（二面老题变形）

上周二面的，二面两个都是老题变形，发上来给大家作参考，攒人品，求大米啊
一面：
是个英国小哥，去年10月份刚来的公司，先是介绍了一下自己在公司负责的部分，英国口音，没太听清。。。之后问了why pocket gem，然后差不多就开始做题了，都是最常见的两道题
1. strStr
写完后让自己写了test case，然后问了worst time complexit

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

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

exity，这时候就有点懵了，不知道是不是kn, 然后就耽搁了几分钟，估计就是挂在这了，在这也问一下各位大神，我这个方法的worst case time complexity是多少呢，O(Kn)? 要是k = n,是O(n^2)吗

请问lz是怎么投的？直接去官网投还是找内推的？大概多久能收到面试邀请？谢谢！

我觉得bst找下k个最大，worst case time complexity 就是O(n), 因为这个其实就是 inorder traversal, 找到了第一个点，顺着就找到了剩下的，是linear time的。

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

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

楼主，第一题strstr你用的是最简单的那个方法嘛？

jiebour 发表于 2015-8-26 14:27
楼主，第一题strstr你用的是最简单的那个方法嘛？

对，暴力法解的，没有用KMP

zhumeng900906 发表于 2015-8-26 14:38
对，暴力法解的，没有用KMP

他也没有expect你用KMP？这么爽。。。。

补充内容 (2015-8-27 07:00):
楼主，求个靠谱的内推。。。。

LZ BST这题，输入是给的current node和root node，然后找下k个node吗？

我的想法是，先在当前node的右子树找，如果找不够k个，再从root node开始先找到current node的parent node，这样stack是建好的，可以很容易的从parent node往后把剩下的node走完

jiebour 发表于 2015-8-27 01:00
他也没有expect你用KMP？这么爽。。。。

补充内容 (2015-8-27 07:00):

我是网投的，没找内推，而且这家回复其实挺快的，感觉不用内推也可以

jokebill 发表于 2015-8-27 07:29
LZ BST这题，输入是给的current node和root node，然后找下k个node吗？

我的想法是，先在当前node的右子 ...

BST这题没有给root node，但是每个点都有parent node