回复: 22
跳转到指定楼层
上一主题 下一主题
收起左侧

12/05 新鲜google 电面面经

全局:

2016(10-12月) 码农类General 硕士 全职@google - 内推 - 技术电面  | | Other | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
刚刚面完,没有问简历,直接上题
1. 给你一个聊天日志文件,每行的结构是 date <username> text
比如 2016-8-9 <Danche> ying le ma? yi jing ying le ma?
然后让你输出前N个最话唠的人。
最开始竟然用空格来sp
您好!
本帖隐藏的内容需要积分高于 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

上一篇:手里一个小破公司offer+FLAG其二电面
下一篇:Facebook 黑经

本帖被以下淘专辑推荐:

  • · Google|主题: 458, 订阅: 133
推荐
 楼主| cgxy1991 2016-12-6 04:52:39 | 只看该作者
全局:
qinfen86 发表于 2016-12-6 04:48
楼主麻烦问一下,第一题是可以取出username,然后split单词,统计数量,放入一个map里面然后找出n个最大吗? ...

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

使用道具 举报

推荐
mashiro_sky 2016-12-12 08:05:38 | 只看该作者
全局:
谢谢lz分享!

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

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

使用道具 举报

推荐
 楼主| cgxy1991 2016-12-10 06:10:18 | 只看该作者
全局:
chaosMonkey 发表于 2016-12-10 02:00
请问lz第二题的话是不是只要从根节点dfs遍历所有孩子节点,并将这些节点放入到set中,如果发现有重复的,说 ...

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

使用道具 举报

🔗
qinfen86 2016-12-6 04:48:56 | 只看该作者
全局:
楼主麻烦问一下,第一题是可以取出username,然后split单词,统计数量,放入一个map<usename,word数量>里面然后找出n个最大吗?第二个题是怎么搞的啊?
祝楼主早日onsite~~
回复

使用道具 举报

🔗
yzp451312410 2016-12-6 04:58:01 | 只看该作者
本楼:
全局:
感谢楼主!

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

使用道具 举报

🔗
qinfen86 2016-12-6 05:39:29 | 只看该作者
全局:
cgxy1991 发表于 2016-12-6 04:52
第一题跟后面说的话无关,数这个人说了几次话就行了
第二题用set,然后遍历整个graph,看有没有重复的

那第一题就只用数username出现的次数吗?
回复

使用道具 举报

🔗
 楼主| cgxy1991 2016-12-6 06:23:59 | 只看该作者
全局:
qinfen86 发表于 2016-12-6 05:39
那第一题就只用数username出现的次数吗?

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

使用道具 举报

🔗
 楼主| cgxy1991 2016-12-6 06:24:10 | 只看该作者
全局:
yzp451312410 发表于 2016-12-6 04:58
感谢楼主!

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

说话次数最多
回复

使用道具 举报

🔗
chaosMonkey 2016-12-10 02:00:17 | 只看该作者
全局:
请问lz第二题的话是不是只要从根节点dfs遍历所有孩子节点,并将这些节点放入到set中,如果发现有重复的,说明不是树,输入只是根节点吗
回复

使用道具 举报

🔗
zhuhuihuihui 2016-12-12 06:53:02 | 只看该作者
全局:
如果这个directed graph 是由多个components组成怎么办? 也算tree?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表