Dec 15 NY Google Onsite

回报地里，圣诞节前的一个星期在NY面的

Round one:
1. Game of Life (Leetcode)
Follow up: how to scale if the board has 1 million rows and columns
用MapReduce

Roun

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

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

d Five (System Design)
- How to design Google Search Suggestion

HC passed and sent ot executive committee
求bless

请问楼主说的game of life 用mapreduce是说将matrix 分成一块一块，然后reduce考虑边界？
HTML比较是建立Node:
class Node {
                String name;
                String value;
                Map<String, Node> map;

                public Node(String name) {
                        this.name = name;
                        this.value = "";
                        map = new HashMap<String, Node>();
                }
        }

say543 发表于 2016-1-12 15:37
hashcode 因该是没有办法uniquely 辨认object 还是这边的object是node的value 相等就当作相等? 还是有 ...

是没有办法uniquely辨认，所以还要比一遍，但是可以过滤掉很多肯定不相等的subtree。像bloom filter一样。
看楼主的回答，hash function应该是能加进去越多元素（root value, left /right child value, height, number of descendants) 越好。

Thrice 发表于 2016-1-12 00:02
lz你这个面的好难啊。。是有很多年experience吗？能请教下round four的hash具体是怎么算的？对descendant的 ...

我用Java的类似hashCode的方法根据左节点和右节点的hash，本节点的值来计算本节点的值

后来讨论hash函数时，提到可以加入左右节点的高度和节点个数等因素，

楼主好厉害。。。第一题你说用mapreduce做我听都没听过 后来去百度百科里面看了半天 还没看懂=_=|| 哈哈 祝早日offer！

Round 4那道是经典的难题

想问下LZ第三轮HTML那题能不能详细讲讲做法？谢谢！

这些问题都不懂诶

第一题 没明白什么意思

能说说round 3的HTML 同一个level elements 如果顺序不同要考虑吗? 另外round 4 可以有哪些优化? 感觉hashMap比较就行了?

lz你这个面的好难啊。。是有很多年experience吗？能请教下round four的hash具体是怎么算的？对descendant的和hash？hash函数怎样减小collision的

say543 发表于 2016-1-11 15:07
能说说round 3的HTML 同一个level elements 如果顺序不同要考虑吗? 另外round 4 可以有哪些优化? 感觉hashM ...

顺序要相同

优化我指的是避免collision