pocket gem 两次面经

1面(外国小哥语速特别快)：strStr 问了复杂度 压根没提O(N)的算法
topK  注意可能最后的size超过的k(我当时直接按照Leetcode上来的被指出有问题)。。必须来个判断再

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

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

miley/QQ/em34.gif" smilieid="112" border="0" alt="" />

SiyaoZhu 发表于 2016-12-2 06:53
怪我写的不准确。。是指数

楼主大好人，我明天就要二面了，想问下计算器的API是input : string s like "3+2*2 ", output: int这种吗？指数那里的输入是什么样的呢？应该怎么实现呢，小妹实在不懂啊

swufejun 发表于 2016-12-28 05:13
哦哦。。。leetcode的bucket 每一次往result里面add，都要check一下size吧

哦哦是的 但是我的代码对于一个bucket里有多个数的时候有点问题 反正你的没问题就行啦

swufejun 发表于 2016-12-27 06:38
注意可能最后的size超过的k，没太懂lz的意思，lz的意思是说 K  大于 number of unique words吗，谢谢！

就是出现平手的情况，只用k个unique number就行

为什么楼主你不用处理括号T.T……拜拜楼主沾仙气…希望面试官放我一把T.T

楼主请问你二面得follow up是增加什么功能啊，^是什么意思，异或吗

hjj123567 发表于 2016-11-22 06:44
为什么楼主你不用处理括号T.T……拜拜楼主沾仙气…希望面试官放我一把T.T

你好，想咨询你一下二面首先是写+, *功能吗，follow up 是增加什么功能呢

juus 发表于 2016-12-2 00:11
楼主请问你二面得follow up是增加什么功能啊，^是什么意思，异或吗

怪我写的不准确。。是指数

对 是你输入的那种
我当时用的是双栈法。。准备对付可能的所用情况的= =

注意可能最后的size超过的k，没太懂lz的意思，lz的意思是说 K  大于 number of unique words吗，谢谢！