Google Onsite 8.31

今天刚面完Google的onsite 题目还算比较常规 MaxHeap, DFS,  BFS 等等都涉及了
1. 读取log文件， find top k most frequently occured ip address (ipv6). 如果log很多，给你100台电脑怎么处理。

2. 摩斯码 encoding decoding in different wa

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

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

用的了，欢迎大家讨论。
http://blog.csdn.net/v_JULY_v/article/details/6279498

这是我总结的地理7-9月onsite的题目，其实仔细看还是很多题目很像的。

Good luck. Have fun!

hbsophia 发表于 2015-9-1 09:06
谢谢大牛分享，请问一下，第二个题，意思是不是给一段morse code，让decode出所有合理的解？

第三个题目 ...

对的 第三题是类似aaabbccc变成a3b2c3. 但是decoding的时候要用iterator的形式 写两个method： hasNext()和nextChar()这样子。我写出来的代码反正是很ugly了。。。但是大概就是这个意思

flamen 发表于 2015-9-1 23:52
感谢lz！请问lz，第一题最后用堆排序是NlogK对吗？那么100台电脑应该怎么处理呢？祝offer！

每一台机子上先找top k，然后归并起来再找这些top k中的top k，就是big data那些。

swly 发表于 2015-9-1 19:04
lz 没设计题么

估计看我太渣了也设计不出来 我就中间有一轮问了怎么test我写完程序的健壮性，然后又说如果你是hacker，怎么把我这个程序搞崩，瞎扯了一顿

赞， blessed.....

lz 是用什library 读log file

谢谢大牛分享，请问一下，第二个题，意思是不是给一段morse code，让decode出所有合理的解？

第三个题目能不能麻烦再说得详细一点呀，多谢多谢！祝早日拿到dream offer.

日本哥的那道题米有看懂~~楼主能详细说说吗？

题目是string compression, decompression。输出要用iterator的形式, 能具体说说么？？

hulahu 发表于 2015-9-1 07:20
lz 是用什library 读log file

我是写得 BufferedReader br = new BufferedReader(new FileReader("log.txt"))；
类似这样子。。。

zq13667243992 发表于 2015-9-1 09:47
题目是string compression, decompression。输出要用iterator的形式, 能具体说说么？？

请看9楼 ^^^^

zyxyz09213112 发表于 2015-9-1 11:02
我是写得 BufferedReader br = new BufferedReader(new FileReader("log.txt"))；
类似这样子。。。

牛， 这都记得， 不用说， big offer 就是您的了。