一份真心实意的pocket gem家面经总结

因为这是楼主第一个正经的onsite，所以去之前做了很多准备，大概一个月左右，资料大概有二十多页，很可惜在知道挂了之后一气之下删掉了。但还好，所总结的出现过的题的list还在，所以打上来给大家作为参考。曾经受过地里的恩惠，也算一份小小的回报。题目包括full-time电面，onsite，和intern，比较杂，有不准确的地方欢迎指出。由于这份保留的资料只是简单记录，所以信息不是很全，希望大家有不明白的可以google关键字+pockgem, 或者在地里找找相关的帖子自主填充一下~祝大家好运。
1.caculator(leetcode227), 变形比较多，遇到过的有1）只有加减乘除 2）加减乘除带括号 3）只有+，-和括号（lleetcode224），出现于电面
2.BFS求最短路径，新出现的频率很高的电面题，with key 。我当时不会，在stackover flow上问过:, 出现于电面
3.find leaves of binary tree （leetcode366）, 出现于电面
4.最少添加数。， 出现于onsite
5.top down view of binary tree ，出现于onsite
6. connected room, 出现于onsite
7.设计游戏成就系统，出现于onsite
8.monkey(robot) grid, 出现于onsite
9.背包中有armor,diamond,ruby，求能得到的最大价值，出现于电面&onsite

10.strstr(leet28)， 出现于电面
11.top k most frequent(leet347)，出现于电面
12.判断某个点是否在一个三角形内，出现于电面
13.kth largest element in an array. 出现于电面
14.sort color, 出现于电面
15.find next node in bst(leet 285)，出现于电面
16.find first missing / repeating element between 1 to n in an a

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

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

DP。然后可能他就怀疑我有背题的嫌疑，于是问我为什么用DP。我解释的也不算太好，然后他就开始一副事不关己的样子开始看我给白人小哥讲我的思路。。。最后虽然我写忘了，他却说我写的某个条件有冗余，我其实没觉得，但他坚持，于是沟通的也很不顺畅，就这样悲剧了。其他的华裔面试官都很nice。
所以如果想要面这家，大家做好准备的同时切记理解题，不要慌，不要像我一样给了人家背题这种不好的印象。

找工作是件很痛苦的事，祝大家都能够浴火重生吧！




补充内容 (2016-12-16 06:35):

谢谢加大米的亲们！一直都是贫农穷哭了都。。还有今天收到amazon的口头offer了，是社招的，这才有机会把资料整理出来~

补充内容 (2016-12-16 06:35):

谢谢加大米的亲们！一直都是贫农穷哭了都。。还有今天收到amazon的口头offer了，是社招的，这才有机会把资料整理出来~

补充内容 (2016-12-16 06:39):
node with parent without value , 这道我自己的电面题忘了加了。。

忆梦前尘 发表于 2016-12-16 07:54
不过据说他们家遇到印度人就会铁挂。。无论是电面还是onsite。。

电面我两轮都是印度人。。。可能也跟运气有关~

reboot329 发表于 2016-12-16 07:23
= =我装着思考了 直接挂电面了。

我是觉得 有的面试官自己心中肯定有一套思路 他一直想着 你答不到他的点 他就对你印象不好 然后就容易杯具。。

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

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

楼主，我面试如果做过的，一般都直接说我做过，但是让再写一遍还是出错；或者让换个做法，还是不会。哈哈。

2008 发表于 2016-12-16 06:29
楼主，我面试如果做过的，一般都直接说我做过，但是让再写一遍还是出错；或者让换个做法，还是不会。哈哈。

楼主很菜 不敢让他们换题呀哈哈哈

谢谢加大米的亲们！一直都是贫农穷哭了都。。还有今天收到amazon的口头offer了，是社招的，这才有机会把资料整理出来~

楼主莫生气，感谢分享这些题目，以后知道最优解的话就装着自己很牛逼，解释清楚：）

owensharon 发表于 2016-12-16 06:36
楼主莫生气，感谢分享这些题目，以后知道最优解的话就装着自己很牛逼，解释清楚：）

啊 打了半个多小时 哈哈哈 不敢装不敢装 只能说要一直努力吧！

论坛匿名用户 发表于 2016-12-16 06:38
啊 打了半个多小时 哈哈哈 不敢装不敢装 只能说要一直努力吧！

感觉咱们是不是说岔了，我是说跟面试官装着很牛逼，“我就是能一下子想到最优解，就这么厉害！”
哈哈

各位怎么看这个问题。
反正leetcode的那些破题，我没刷过的时候，很多要想半个小时以上的。
知道答案了就是水题了，主要看记忆力。
反正就是那么几招，觉得挺无聊的，但是还是写不快，bug free更不行。
这年头的面试越来越变态了。哈哈。

看着这么多资料。。。只留了一天时间准备onsite。。感觉完蛋了。。