Google Onsite面经，略逗逼

aiwojiujiu 发表于 2016-1-22 15:31
哦 我懂了 是我题目没理解正确  楼主题目的意思是 subset中点的邻居数目不会考虑 subset以外的点的情况。 ...

我用C++的set跟map实现邻接表，所以log是set跟map每次delete的时间复杂度

有哪位好心人能把这里的贴到评论吗，后天就要面了现在0分，怎么分也赚不到了啊啊啊啊啊。。。

人品不错，大部分都是LC经典hard题！ 楼主的演技功底也确实是一流的 哈哈

现在100分怎么也看不了了 哪位好心人能把这里LC的题号贴一下

lqzgz 发表于 2015-12-3 11:09
额，我是想说方向用整数表示，因为有四个方向，所以取0到3中其中一个整数

这题还挺有趣的，想问下楼主board随机初始化是怎么做的呢，是对每个各自random三个符号中的一个？还有游戏过程中是否会出现出不来的情况，楼主怎么考虑的？

lqzgz 发表于 2015-12-1 03:56
int[][] dirs = { {0, 1}, {1, 0}, {0, -1}, {-1, 0} }表示right, down, left, up四个方向，记录当前球的 ...

dir的更新可以更简洁一点儿：
遇到'\',  0,1 对换，2，3对换。 所以是  dir = dir^1;
遇到'/',  0,3 对换，1，2对换。 所以是  dir = dir^3;

谢谢楼主分享，恭喜拿大offer