Google Internship 面试 第4轮 - 10/22/2015

白人小哥面的。开始问了下简历上的chess engine development。

给两个arrays，写个函数返回它们是不是permutation。
注：如果是permutation，排序好后两个arrays 的 elements 会是一样的。


Follow-ups:
(1) O(1) space，immutable arrays，any time complexity is fine
(2) O(1) space, immutable arrays, O(n) time complexity, returned answer c

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

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

static/image/smiley/QQ/em14.gif" smilieid="92" border="0" alt="" />

最后还上了个与hashcode implementation相似的算法。。

后感：
一定不过。实习面试两轮应该就过了，我拖到了4轮。。
还得加油！！

您好！
本帖隐藏的内容需要积分高于 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

follow up1: 对每一个arr1里的元素，统计在arr1里的个数，然后统计在arr2里的个数，然后比较
follow up2: 假设arr里的是char，那么c可以从0到127，统计c在arr1和arr2里的个数，然后比较. 因为127是常数，所以还是O(n),但是如果不在0到127的范围，就可能出错。

第一轮：http://www.1point3acres.com/bbs/ ... adio%26sortid%3D311

第一轮：http://www.1point3acres.com/bbs/ ... adio%26sortid%3D311

第一轮面试在这里: http://www.1point3acres.com/bbs/thread-142707-1-1.html

第一轮面试在这里: http://www.1point3acres.com/bbs/thread-142707-1-1.html

顶一个lz！话说为啥有四轮面试？

第一轮面试在这里: http://www.1point3acres.com/bbs/thread-142707-1-1.html

天啊。怎样把一些posts删除？不小心上了好多相似的posts。。

为何能弄到四轮。

stormy1991和leixiang5，on-campus两轮后表现不好加了一轮电面，然后电面时听不清楚面试官又抱病在身催了下HR，给了第四面。HR蛮好的，第四面前还提醒我有technical issue立刻联络她。