12/05 新鲜google 电面面经

刚刚面完，没有问简历，直接上题
1. 给你一个聊天日志文件，每行的结构是 date <username> text
比如 2016-8-9 <Danche> ying le ma? yi jing ying le ma?
然后让你输出前N个最话唠的人。
最开始竟然用空格来split，经过提醒

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

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

24):
话唠=说话次数最多

补充内容 (2016-12-21 04:48):
12-20 拿到onsite

qinfen86 发表于 2016-12-6 04:48
楼主麻烦问一下，第一题是可以取出username,然后split单词，统计数量，放入一个map里面然后找出n个最大吗？ ...

第一题跟后面说的话无关，数这个人说了几次话就行了
第二题用set，然后遍历整个graph，看有没有重复的

谢谢lz分享！

第一题取出username丢到hashmap里面统计数量，然乎bucket sort 找出top k，或者priority queue存前k个？感觉是leetcode 341 的变形吧
第二题leetcode 261,不过是undirected的。。

ying le ma 是什么鬼。。。污= =

chaosMonkey 发表于 2016-12-10 02:00
请问lz第二题的话是不是只要从根节点dfs遍历所有孩子节点，并将这些节点放入到set中，如果发现有重复的，说 ...

是的，遍历所有node，发现重复，就返回false

楼主麻烦问一下，第一题是可以取出username,然后split单词，统计数量，放入一个map<usename,word数量>里面然后找出n个最大吗？第二个题是怎么搞的啊？
祝楼主早日onsite～～

感谢楼主！

补充内容 (2016-12-6 04:58):
想问一下第一题话唠是怎么定义的？说的单词最多吗

cgxy1991 发表于 2016-12-6 04:52
第一题跟后面说的话无关，数这个人说了几次话就行了
第二题用set，然后遍历整个graph，看有没有重复的

那第一题就只用数username出现的次数吗？

qinfen86 发表于 2016-12-6 05:39
那第一题就只用数username出现的次数吗？

对的，就这么简单，注意字符串的处理即可

yzp451312410 发表于 2016-12-6 04:58
感谢楼主！

补充内容 (2016-12-6 04:58):

说话次数最多

请问lz第二题的话是不是只要从根节点dfs遍历所有孩子节点，并将这些节点放入到set中，如果发现有重复的，说明不是树，输入只是根节点吗

如果这个directed graph 是由多个components组成怎么办？ 也算tree？