Pocket Gems 三次电面总结

做了OA之后， HR约了电面。

第一次电面：
国人小哥， 简单的介绍了自己， 为了些实习的经历。
第一题： strStr() ， 没有用KMP， 用了简单的方法。 面试官问了时间复杂度 和  worst-case
第二题： Parse Json,  back tracktring的典型应用， 给了一些 api ， 可以用来 取  当前 json 的key， 和 它所包含的 下一层的 json。 需要注意的是 函数里 传入一个 index 来表示是在 第几层， 也就是 要求的 array 的第几个column。
follow up  1 是 有些 Json中 最后一层 是缺少的， 所以 直接把 相对应的 column 设为 null 就行。 做法 就是  当进行到 最后一层的 时候  判断 是否为null ， 来做相应的处理。
follow up 2 是  任何一层都有可能为 null 遇到这样的话， 直接 用 他给的 toString() 函数 存到map里, 所以 每一层都需要 判断 下一层 是否 为 null。  问了 时间复杂度 ， 这里 要注意 ， 因为每次 存下来的 ma

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

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

优劣。 我两种都给他分析了一下，  说 bucket的 时间复杂度更好。 随后 就写代码 实现了 bucket sort。 他 给我了 1 1 1 1 2 2 3， k = 2的例子，让我 用这个例子 带进去代码 给他  过一遍。又 详细的分析了一下  时间复杂度。问的问题都答了出来， 代码都是 之前刷面经时候写过好多遍的， 写的也比较顺利。

第二天， 果然， 收到了据信。 而且 是  no-reply@greenhouse 这样子内容自动生成的邮件说不再 move forward， 不是 HR 直接发的。  


总之吧， 挺奇特的面试经历，实在搞不懂这个公司， 不想评价。

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

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

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

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

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

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

问下楼主^ 次方 运算如何还原这种情况"26/4^2"？

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

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

mark 关注

楼主面的这么好 都给拒信 实在看不下去

惨= =你可以理解为over fit..

reboot329 发表于 2016-12-12 14:34
惨= =你可以理解为over fit..

这个lz的follow up真的是不简单了。。。第一次看见JSON的这个follow up，其他很一般的都问不到这么难。加油啊，面瘫虎

求问楼主，有第一轮第二题的题目详细描述吗？

zws1818918 发表于 2017-1-17 23:49
求问楼主，有第一轮第二题的题目详细描述吗？

http://www.1point3acres.com/bbs/thread-205712-1-1.html

这个帖子里有具体的描述