Google 4月Onsite

4月Google Onsite 第一次FLAG Onsite  跪了很伤心  第一次发onsite求大米 求内推 求安慰


1. 印度小哥
一开始花了很长时间找会议室 之后跟我聊了好久的天 后来才开始讲题
给一个 target string ， 一个 input 要求 replace掉 从given index 之后的单词 a->b 如：
target string：“Hello world!”
input：{s:0, a:Hello b: Goodbye}
output:"Goodbye world!"
要求就是 input 一次性给好几个需要被

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

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

case 发现有 edge case 然后时间不够了 心态就崩了

4. 国人小哥
先聊天 后开始出题 一个树 有错误边 return 错边 test 然后聊天

后续：
过了一周多一点 hr直接约电话说hc没过， residency program 也关了

心碎。路漫漫 继续努力 大家都会有offer的

求大佬给内推呀
谢谢

楼主继续加油！ 想问下hr送hc之前和你说了吗？ 刚面完两天hr就约下周电话心也凉凉的....

idatascience 发表于 2018-5-4 07:30
请问女神，第一轮就是简单的字符串find and replace么？然后考虑edge case？

差不多 要注意的几个点就是
1. 首先检查 input合不合理 如果给的index大于target string length 或者 根本不对应 given的单词
e.g “hello world” {s:0 a: haha b: byebye} 就return error
2. 给了几个input，每个index 对应的是原string index 所以 如果一个一个执行 先得到Goodbye world！  那么 下一个 input 要把 ！-》 ？ 的index就不对了 那么就会被 第一步当成无效input处理了 所以我是先把 input sort 一遍 从大到小 这样 可以保证index 正确  

第一题楼主思路对的，要先过滤所有invalid的input，然后可以看一下变换后总长和原来的长度，变换后更短的话可以char array inplace做。第二题我的想法leve order遍历，把每个node到root的距离放进map，然后对于给定的点，求和其他所有点的LCA，然后判断LCA是不是两个点的其中一个，是的话距离为两点到root距离差，否则则是两点到root距离和减去两倍LCA到root的距离。第三题就是对于每个index，随机在剩余没选过的index选一个和本身交换，这样保证随机性。第四题题干不是很清楚 BST？还是一般的数？错误的边是什么定义？

第三轮 constrain 就是 每个elemnt必须被换过位置 不能留在原来位置

Ramily 发表于 2018-5-4 05:00
楼主继续加油！ 想问下hr送hc之前和你说了吗？ 刚面完两天hr就约下周电话心也凉凉的....

hr什么都没跟我说 就直接送到hc了 没事的 一定是好消息

第二轮大概是什么思路啊？

同求第二轮思路~~

第三轮是啥意思，让你打乱一个数组的意思么…那可不可以从序号n-1到1遍历然后与比它小的序号随机交换？

第二轮节点里应该是可以有parent指针的吧？不然函数光输入一个节点也没法算呀

想问下楼主，对方有让你发最新的简历和成绩单吗？楼主再接再厉

wang2579 发表于 2018-5-4 06:12
第三轮是啥意思，让你打乱一个数组的意思么…那可不可以从序号n-1到1遍历然后与比它小的序号随机交换？

不知道你说的比它小 是不是指 nums【i】在 nums【0】～nums【i-1】之间任意挑 一个交换
但 我问过面试官类似的 他说这样就不是complete random  他要所有数字被random到的概率是一样的
如果是上述描述的话 你的nums【i】就没有机会跟nums【i】之后的数字交换