📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 15
跳转到指定楼层
上一主题 下一主题
收起左侧

G家Residency电面3.27

全局:

2018(1-3月) 码农类General 硕士 合同工@google - 内推 - 技术电面  | | Other | 应届毕业生

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

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

x
back to back
第一轮国人小哥
上来直接给题,读取一个file,每行是一个term,让我们find the smallest top terms set,使用总频率大于1%的
我的解决方法是用Map存储term出现次数,然后按出现次数排序,取前面的知道总频率大于1%,时间复杂度O(nlgn)
最后没时间了,讨论一下能不能优化
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
但是感觉test的部分回答的面试官不是很满意发个面经保平安

上一篇:果家qa hr聊天➕求电面面经
下一篇:为了我们 oa
推荐
shiningsnow 2018-3-28 09:11:36 | 只看该作者
全局:
第一道题是不是就是没有限制长度的LFU?
回复

使用道具 举报

推荐
alanlxl 2018-4-12 22:34:55 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
wdwwqr 2018-4-12 13:37:01 | 只看该作者
全局:
楼主大大好,
能不能再解释下第一题,为什么要排序啊,如果知道总的term的个数,map又存了相应term的个数,两者相除,看是不是1%不就行了吗?为什么要排序。
第二轮第二题,我觉得全是lower case的话,用26 的 char array很好做吧,类似count sort似的。能解释下“左右情况” 是什么意思吗?

跪谢
回复

使用道具 举报

🔗
qlwfby 2018-3-29 03:05:07 | 只看该作者
全局:
第一题用map记录term count,来个total count,再最后扫一遍map,就可以知道1%的吧 O(n)
回复

使用道具 举报

🔗
gqxcd 2018-4-1 07:10:14 | 只看该作者
全局:
楼主可不可以再解释一下 第一题求什么呀 是所有frequency大于1%的terms组成的集合吗 那smallest什么意思啊
回复

使用道具 举报

🔗
sarahzjn 2018-4-1 07:20:44 | 只看该作者
全局:
优化到On大概是count sort?每一行的term长度应该有上限吧
回复

使用道具 举报

🔗
keikei 2018-4-3 05:52:52 | 只看该作者
全局:
第一题怎么nlgn呢?
回复

使用道具 举报

🔗
 楼主| BingleLove 2018-4-3 06:11:12 | 只看该作者
全局:
keikei 发表于 2018-4-3 05:52
第一题怎么nlgn呢?

排序就是nlgn,但是其实只用返回set的size,所以用bucket sort的思想可以到O(n)的时间复杂度
回复

使用道具 举报

🔗
JimmyX 2018-4-8 04:27:12 | 只看该作者
全局:
请问楼主,两个数字相加,用一个while loop不能实现吧? 因为最后结果的数组长度不是不确定吗? 还有第二题的左右情况是指什么?test部分除了遍历一遍还有什么特殊情况吗!
回复

使用道具 举报

🔗
yyyoungman 2018-4-8 07:33:52 | 只看该作者
全局:
第一题O(n)可以用bucket sort,在楼主用map计数之后,按count存入bucket里,bucket的长度为最大的那个count,然后从bucket最大的一端开始遍历,加到1%就可以返回了
回复

使用道具 举报

🔗
alanlxl 2018-4-10 14:22:11 | 只看该作者
全局:
第二题是只有一个extra字符么?那可以用亦或来解吧
多个extra的话当我没说。。。

评分

参与人数 1大米 +1 收起 理由
emmaff + 1 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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