Google Onsite面经，略逗逼

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

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

祝大家offer多多！

lin126 发表于 2015-11-30 21:25
楼主，第四轮那题如何用一个if else有点不理解，请问是不是把斜杠表示成方向呀? 可不可以稍微说一下

int[][] dirs = { {0, 1}, {1, 0}, {0, -1}, {-1, 0} }表示right, down, left, up四个方向，记录当前球的运动方向为dir，取值[0, 3]，就是四个方向中的一个，那么碰到cell为'/'或者'\'的时候，更新dir就是

1. if ( (dir % 2 == 0 && cell == '\') || (dir % 2 != 0 && cell == '/') ) {
   
2.   dir = (dir + 1) % 4;
   
3. } else {
   
4.   dir = (dir + 3) % 4;
   
5. }

复制代码

cong! 看完这篇面经觉得lz超厉害。。。

luckyjessica 发表于 2015-11-24 10:57
cong! 看完这篇面经觉得lz超厉害。。。

只是RP好爆了抽到三道lc原题，RP差一点的话，可能就是跪经一则=，=

给大神跪了，你决定去哪家？

hj867955629 发表于 2015-11-24 13:07
给大神跪了，你决定去哪家？

就这家了，以后有机会再去startup吧

哈哈哈，前两题真是，都是Leetcode hard级别的，当时刷题时候自己写费了很多劲的，面试那点时间根本不能自己写出来。 楼主运气实力都厉害~

面假空虚 发表于 2015-11-24 13:56
哈哈哈，前两题真是，都是Leetcode hard级别的，当时刷题时候自己写费了很多劲的，面试那点时间根本不能自 ...

感觉这辈子攒的RP在这一刻爆发了 LOL

LZ好威想问一下第三轮的at lesat K 的solution 是用treeMap<int, set<int>> (assume 每个node有unique) 的index? 如果是这个data strucutre, 每次删掉一个node 为了要重整treeMap time complexity 还是o(vlogv + ElogE) 吗? 能不能在指教一下>.<

say543 发表于 2015-11-24 15:14
LZ好威想问一下第三轮的at lesat K 的solution 是用treeMap (assume 每个node有unique) 的index? 如果是这 ...

C++里map跟set的后台数据结构是red-black tree，delete的时间复杂度是O(n)，delete的同时也做re-balance，确保整棵树是height balanced，你要是感兴趣想研究的话，google一下princeton red-black tree，有视频跟代码讲的比较清楚。

补充内容 (2015-11-30 03:45):
手误，时间复杂度是O(log n)

好吧，那我再接着攒分。。。