Pocket Gems口袋宝石Onsite面筋2015年5月

还没收到正式拒信，但是看了JOBVITE的status已经是not selected，move on！

一共四轮，新题目这一轮答得不太好，算法说出来了，但是不完全，估计就挂在这里总体来说，除了三哥的两轮非常刁难，其他两轮都算是完美。这也是为什么我不喜欢三哥的原因，基本遇到三哥就等于跪了


第一轮：三哥1号
眼镜男，瘦，矮，猥琐。态度极其恶劣，全程哈欠不断，还趴着睡觉，不给任何提示，没有任何交流

• 第1题： max product subarray，一定要注意corner case
• 第2题：新题，给你一个int N，然后给你一个int[]，数组里每个元素只能用一次，要求通过加法得到从1到N的所有数字，返回最少需要添加元素的个数
  

比如，我给你N=6，那么我们需要通过加法得到1，2，3，4，5，6
假设我们的array是[1,3]
1已经有了，
2没有，需要添加
3可以用过1+2得到
4可以通过1+3得到
5可以通过2+3得到
6可以通过1+2+3得到，所以我们只需要添加一个2便可以满足条件，那么返回1，因为只需要添加一个元素。
比较难的case就是这种，假设N=10，数组是{1,2,3,7,9,10}；

第二轮：亚裔小哥，肌肉男，很NICE，喜欢交流和聊天

• 第3题：top down view of binary tree。网上有答案，但是会很深入的问你DFS的细节，run time以及hashtable的collision。要好好准备（警告：会问的非常深入）
  

follow up:举一个例子，在你算法正确的情况下，这个case会有不止一种的output(inconclusive case)

• 第4题：房间链接问题，判定是否所有的房间都是链接的，上网搜索一下都有，和上面一样，
  

会深入的问DFS， run time，hashtable和collision（再次警告，会问的非常深入）

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

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

如果有，怎么办，重新写hash function还是用别的办法？


第三轮：白人长发小哥，非常女性化，脸色略阴沉，人还算NICE

• 第5题：游戏成就系统设计
  

有player, achievement, requirement, reward几个class需要设计，要求如下
代码要求简单，易读
添加新的成就，不用修改代码
添加新的属性，修改代码的量需要最小
follow up：

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

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

？（警告：会问的非常深入）

第四轮：三哥2号，略胖，卷发，态度和蔼，但是问题很难

• 第6题：Monkey Grid 问题，别名叫做机器人在2D平面坐标走路（警告：会问的非常深入）
  

大概题目就是给你一个K，如果坐标digit的sum不超过k，那么就是valid的点，负数一律按照绝对值处理
要求返回所有符合标准的点的数量
第一问，如何找出valid的点
第二问，如何判别invalid的点

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

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

第八问，如果用double loop，run time又是多少
第九问，DFS，如果针对BST, run time是多少，如果针对graph，run time是多少
第十问...................
这里讨论了不知道多久，也不知道被刁难了多少个问题
代码大概10分钟就写好了，剩下的50分钟全在扯，总之答得不是很好

第五轮：HR交谈
问问今天面试的feedback，对面试官如何？
有没有什么因素会让你拒绝我们的offer(如果有offer)
整个流程怎么样？

然后就出门上出租车去机场了。叫我等消息，其实我知道已经跪了
因为看论坛里，面上的人都是当天面试结束就会有消息

move on!

楼主你的那道新题。。。为神马我觉得你给的例子不对呢。。题目要求数组里面每个元素只能使用一次，比如只有【1， 3】, 1 ,3 的时候元素都被用过了，那么4的时候1+3就不成立了。。

我当时onsite就是楼主说的那个一号三哥，不过他是第三轮，各种为难，特别明显。面了这么多家，感觉最变态的面试官，于是直接找HR，告诉她第四轮不面了（主要是当时已经拿到了其他家offer，底气足…），并且给HR告了那个三哥一状，HR当时说要把他移出面试官，我是四月低onsite，看来还是没移除他，不然怎么五月他还在面人……

想问问lz。第一轮第二题.怎么做哈？

想问一下楼主。关于monkey grid，先求出最大边界，再用double loop对边界内的每个点都check一下是否sum和小于等于k，这种方法应该是不行的吧？

求问各位高人第一轮第二题，怎么想都没有思路，dp和2^n都考虑了，还是没有头绪

beer 发表于 2015-5-16 00:54
谢谢你的介绍。以后你面到三哥的时候，也出一些难题卡一卡他们

以后做面试官，见一个三哥就问一个strStr的KMP版本，写不出来和写出来有Bug的, 立马feedback说"CS基础不好"，写得出来的，用个口音太重，"Communication不好"。都挂掉，就是这样。

没有商量。

全程核能警告，不是演习....话说面试的时候能不能没有阿三。

在哪里能找到原题啊？

感谢lz的分享～～～～

[挖坟]
不知道money grid这题double loop能不能做？感觉是能做的吧...毕竟只要坐标 就能知道是不是valid
double loop跟dfs有什么区别呢？

地里小马甲 发表于 2015-11-13 08:16
楼主你的那道新题。。。为神马我觉得你给的例子不对呢。。题目要求数组里面每个元素只能使用一次，比如只有 ...

我觉得只能用一次是2不能等于1+1的意思好像。