Google 面经

weakbirds 发表于 2015-10-19 13:06
内存fit不下top 10millions record

如果分数只能到1~100的话

我桶排一下就好了啊，只记数非常省内存。

当然你要一个total solution的话，上分布式也没什么可说的。

image rotate 180' in place leetcode原题

弱问一下，这个转180度吗？leetcode上是90度。180的话也太简单了啊？
1 2  => 5 4
4 5        1 2
上下reverse, 左右reverse就可以？还是我想简单了？谢谢。

molt 发表于 2015-10-22 10:00
image rotate 180' in place leetcode原题

弱问一下，这个转180度吗？leetcode上是90度。180的话也太简 ...

就是180°，直接对角swap上半matrix就好了不用两次reverse

给定一串shuffle过的source->destination的string像SFO->LAX, 还原顺序成source->dest1,dest1->dest2,dest2->dest3。。保证输入合法没有环，一条线。 这题可以举个例子吗？没看懂，谢谢啦

请问下楼主，去年过了实习电面后为什么没去google实习？

小柯西 发表于 2015-10-23 22:57
请问下楼主，去年过了实习电面后为什么没去google实习？

host match不上时间太晚了就去FB了

Wizmann 发表于 2015-10-19 20:23
如果分数只能到1~100的话

我桶排一下就好了啊，只记数非常省内存。

恩，如果是int型的分数，应该桶排，貌似题目里是GPA，可以带小数的，就看小数是多少位。如果是两位的话，还是可以桶排。

thanks for sharing