刚结束的PocketGem电话一面

昨天下午结束的PocketGem的一面，刚刚收到HR邮件约二轮。

电话是一分不少准时打来的，面试官是一个国人小哥  ，然后上来就说我们直接做题吧（完全忘记面试前过一遍简历的楼主表示。。好的你说的都对），第一题strstr，和leetCode完全一样。完了问了时间复杂度，完全没有鸟KMP也没有让给出worst case。 第二题是pars

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

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

按leetcode上parseternary准备的，结果面试时题目一念出来发现不一样要建树，给吓的那叫一个心惊胆战。。好在稳住了之后发现和leetcode原理其实一毛一样的，也祝大家加油好运了～

正准备做oa 求个timeline~

楼主能给个例子walk through一下么？ 还是从后往前建树？

楼主能贴个第二题的代码吗

同求第二题代码，马上约电面了

这取决于楼主是怎样建树的。比如说你用递归的时候，搜索到问号之后怎样怎样搜索匹配的那个冒号？如果对每一个问号都强行向后遍历找冒号，那复杂度就可能有 O(n^2) 了。

这一题最优解法可以有 O(n) 时间。

第二题是parseTenary是LC哪道题变形，求告知？

马上电面，同求code以及具体的细节。好人好梦，蟹蟹

打扰啦 想问一下楼主从投开始的timeline 谢谢！！！