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

狗 NG VO面经 祈祷中

 
🔗
匿名用户-UUXBW  2021-11-4 10:46:27 |倒序浏览

2021(7-9月) 码农类General 博士 全职@google - 内推 - Onsite  | 😃 Positive 😐 Average | Other | 应届毕业生

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

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

x
同学内推,博后期间摸鱼面的NG。仅供参考

1. 二维平面上有n个点,要求对于每一个点,找到x,y坐标都大于点的个数,题设x,y坐标各异。这个题相对“经典”,面试时给的解法是字典序降序sort坐标后在y坐标建segment tree数大于的数目(而且第一次写还没意识到,先用的set后来自己发现不得不用segment tree),这样可以达到O(nlog(n)).
follow up答的不太好,首先是如何证明O(nlog(n))是asymptotic最优?当场说的是数返回值的个数,的数量增长是超过exponential的,但是这样我只能当场证明严格大于o(n),不能
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
是否可以在第一次到达dest的时候返回cost?答案是可以,但是最后大脑不清醒,说好像不行。

刚面完一周内,刚开始感觉良好,后来听说google现在的套路是出水题然后不断follow up,然后我这个follow up正答率好像不太行唉。看情况吧。




补充内容 (2021-11-13 05:13 +8:00):
收到HC过了的邮件,另发Timeline的帖子。

评分

参与人数 5大米 +12 收起 理由
金41 + 1 赞一个
不知道小帅 + 2 给你点个赞!
Bearleo + 1 很有用的信息!
葡萄的奶茶 + 7
詹姆斯魏 + 1 赞一个

查看全部评分


上一篇:nuro热乎的电面和VO完整5轮面经
下一篇:snap 店面
地里匿名用户
推荐
匿名用户-EYP52  2021-11-4 12:47:16
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

地里匿名用户
推荐
匿名用户-UUXBW  2021-11-4 15:41:59
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

地里匿名用户
推荐
匿名用户-EYP52  2021-11-15 12:03:34
匿名者 发表于 2021-11-8 14:55
是的,这样完全可以,因为可以理解为按x排序后再按y排序时交换的次数,但是只能说比用个现成的数据结构更 ...

论坛挺牛逼的,我现在才收到回复,最后一个括号我看笑了。如果不是匿名的话真想加个好友聊聊,不管这次狗家结果如何,祝楼主早日找到心仪的工作。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-UUXBW  2021-11-4 13:05:31
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

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

评分

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

查看全部评分

回复

使用道具 举报

地里匿名用户
🔗
匿名用户-EYP52  2021-11-4 14:59:53
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-UUXBW  2021-11-4 15:58:18
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-EYP52  2021-11-4 23:54:11
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-UUXBW  2021-11-5 06:52:17
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-UUXBW  2021-11-5 14:17:33
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 2大米 +2 收起 理由
KelYM + 1 很有用的信息!
wby199347 + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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