poket Gems 新题（leetcode hard题目）

今天下午四点的面试 面试官是个华裔or中国人 具体分不出来 因为英语讲得很溜 但是某个别的单词能听出来大碴子味儿－ 。 －

第一题特别简单 判断一个字符串是不是回文串 不过这个要run  所以需要把main函数也写出来 之前听说都不用run的 但是这次要run看输出
反正第一题做完我是挺乐呵的 心想接下来能难倒哪里去呢 然后就乐极生悲了 直接来了一道非面经的hard题目
https://leetcode.com/problems/palindrome-pairs/
这个题目 我没刷过 我一开始想的是暴利解法  O（n^2 ＊ l） （l是string的平均长度）
后来面试官提醒我要可以看str1 的首字母是不是等于str2的尾字母 然后我用hashmap根据所有string的尾char进行了分类 然后第二次遍历只遍历map[s[i][0]] 虽然是现实出来了 但是后来看了leetcode的讨论，竟然发现还有O(nl)这种吊炸天的算法 已哭瞎
。。。后来面试就结束了 。。。。感觉已经跪了

最后 继续求大米 明后天还有两场面试 继续加油！！

eko910817 发表于 2016-9-23 00:05
才发现我是27号。。。记错了。。。约了时间后hr有回复你么，我和她约了27号她没理我了...

同没被理，发邮件也没回。。不知啥情况。。。

神罗天征 发表于 2016-9-23 06:27
请问poket Gems 有new grad职位吗？我一直没找到entry level的……

我是学校link上的职位 他们貌似不公开放吧

eko910817 发表于 2016-9-22 07:58
第二题需要run么～～～palindrome pairs airbnb高频题

这样啊！还没有投airbnb >< 第二题没有 run

第二题需要run么～～～palindrome pairs airbnb高频题

shiloh00 发表于 2016-9-21 16:00
这样啊！还没有投airbnb >< 第二题没有 run

谢谢回复～周五面。。。以为他们家题万年不变呢。。。祝好运！

eko910817 发表于 2016-9-22 08:05
谢谢回复～周五面。。。以为他们家题万年不变呢。。。祝好运！

我也这么以为的 面经刷了一遍 一道没考－ －

eko910817 发表于 2016-9-22 08:05
谢谢回复～周五面。。。以为他们家题万年不变呢。。。祝好运！

我也是周五面……

chenxs 发表于 2016-9-22 06:32
我也是周五面……

才发现我是27号。。。记错了。。。约了时间后hr有回复你么，我和她约了27号她没理我了...

请问poket Gems 有new grad职位吗？我一直没找到entry level的……