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

狗狗家新鲜VO

全局:

2022(7-9月) 码农类General 本科 全职@google - 内推 - 技术电面 Onsite  | 😃 Positive 😣 Hard | Other | 在职跳槽

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

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

x
新鲜VO加试两论 求米
第一问
印度小姐姐
给一个chat log file[('John', 1), ('Mary' ,3), ('John', 8), ('joe' 7)], 名字后面是每条消息的word count, 请找出word count最多的前N个user

我的答法是用个Hashmap, name
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
rack的话要怎么确认已经破了一面墙,还是说没破。所以最后dfs里不光要pass进下一个node的坐标,还要把currentnode的坐标pass进去

欸不说了明年再战.....哭哭

评分

参与人数 6大米 +13 收起 理由
ClearSight + 1 给你点个赞!
匿名用户-RSPBX + 8
NoyaFangzhou + 1 很有用的信息!
YIPHARM123 + 1 给你点个赞!
Elvetia + 1 给你点个赞!

查看全部评分


上一篇:Millennium Advisors Quantitative analyst(新人求加大米~)OA
下一篇:cisco 2023 intern oa (新人求米~~)
推荐
z572993482 2022-10-22 20:45:19 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 1大米 +1 收起 理由
tldxk + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

推荐
Elvetia 2022-10-19 12:06:19 | 只看该作者
全局:
第一题的描述,看样子就是个经典的 topK 问题吧?这类问题怎么可能实现 O(logN) 的?用 minHeap 一般就是 O(n+klogn),最优就是 partitioned quick sort 也只能 O(N)
回复

使用道具 举报

推荐
pjtabcd 2022-10-19 00:53:56 | 只看该作者
全局:
第二问像是蠡口 幺尔酒散,是个hard题诶 😥

评分

参与人数 1大米 +1 收起 理由
tldxk + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
xiaoxiaoceng 2022-10-19 01:04:28 | 只看该作者
全局:
楼主你好,之前看过你的贴,看到你已经在team match,还要加面吗?感谢分享,给你加米了
回复

使用道具 举报

全局:
请问可以把题目放在评论区吗?大米不够 😭
回复

使用道具 举报

全局:
感谢分享!第二题有点难呀
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-PTS8N  2022-10-21 14:46:32 来自APP
第二题有点像拿钥匙开门那道题
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-AAMRZ  2022-10-26 14:44:54
z572993482 发表于 2022-10-22 20:45
第二题如果没有followup(打破N个walls)的话还是比较简单:一个dfs从起点,一个dfs从重点;再遍历所有walls看 ...

bfs, 然后加个count记录还剩多少walls可以break
回复

使用道具 举报

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

本版积分规则

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