查看: 3336|回复: 22
收起左侧

狗狗昂赛(加速timeline)

|只看干货
匿名用户-BFF  发表于 2021-9-24 07:51:41 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎

2021(7-9月) 码农类General 本科 全职@Google - 内推 - Onsite  | 😃 Positive 😐 AveragePass/Offer | 在职跳槽

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

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

x
本帖最后由 匿名 于 2021-9-23 16:53 编辑

狗家L4 onsite
1. BQ:白人大叔,聊得挺好,第一次遇到我回答完问题,他还会说他们组是咋做的。不像面试,更像是交流。
2. Coding:黑人小哥。非常简单。就是给一些api request logs,他有几个小问,比如这个时间段多少requests之类的,用map,heap之类的就能解决。最后问了下scale方面的问题。
3. Coding:白人小哥。应该是高频?两个screen shots,求问交集。下面这个例子应该是2行,忘记要return啥了,意思就是找到这两行。Complexity问的很细,哪里最需要优化,怎么优化,能优化到什么程度。这题做的不好,但是小哥人很好,到时间了还在跟我讨论,最后45分钟的面试面了55分钟。
Ex.
AAAA
BBBB
CCCC

BBBB
CCCC
AAAA
4. Coding:中国小哥。给一个树,每个node有weight,你可以选择上色或者不上色,父子关系的nodes不能同时上色,求树的max colored node weight sum,followup 是打印出nodes。应该是list o
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
(2021-09-28 04:34 +8:00):
第三轮我只写出了暴力解,然后讨论了优化,用hashmap记录出现的行以及它的位置之类的,没有聊的很清楚。后来跟朋友探讨了一下,用rolling hash可以做出来。第一张图片从最后一行往前hash,第二张图片从第一行往后hash,两个值相等即重合。

评分

参与人数 5大米 +5 收起 理由
elieliLucky77 + 1 给你点个赞!
suo_o + 1 给你点个赞!
pengbomuzzy + 1 欢迎分享你知道的情况,会给更多积分奖励!
xuhuaking + 1 给你点个赞!
owensy + 1 给你点个赞!

查看全部评分


上一篇:丢盒OA面经
下一篇:小金人面经
地里的匿名用户
匿名用户-9C6  发表于 2021-9-24 23:35:20
本楼: 👍   100% (2)
 
 
0% (0)   👎
第四轮是 利口散散其

评分

参与人数 4大米 +6 收起 理由
hanhandai + 1 给你点个赞!
xiaozhuxiaozhu + 2 欢迎分享你知道的情况,会给更多积分奖励!
挖煤 + 1 给你点个赞!
DDD97 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   98% (83)
 
 
1% (1)    👎
lz本来在大厂吗?yoe几年啦
回复

使用道具 举报

地里的匿名用户
匿名用户-BFF  发表于 2021-9-24 08:40:32
本楼: 👍   100% (1)
 
 
0% (0)   👎
owensy 发表于 2021-9-23 17:21
求问  “两个screen shots 求交集那道题是什么意思”? 是类似 https://leetcode.com/problems/intersectio ...

你这个例子不是哈,面试官是这么说的:
想象一下你要给一篇文章截图,你先截了top part:
AAAA
BBBB
CCBC

然后你往下滑,截了下一部分:
CCBC
BBBB
EEEE

就是求要把两张截图合在一起的话,交集是哪一部分,这个例子就是 “CCBC”。就是找第一张screenshot的最下部分和第二张screenshot最上部分的重合。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (422)
 
 
3% (14)    👎
求问  “两个screen shots 求交集那道题是什么意思”? 是类似 https://leetcode.com/problems/intersection-of-two-arrays/ 的意思吗?那就是2个set 来做?

如果是M1为
AAA
BBB
CCC

M2为
BBB
AAA
DDD

那交集还是2么?

lz能否说的详细一点 感谢!!!!

回复

使用道具 举报

地里的匿名用户
匿名用户-756  发表于 2021-9-24 09:17:23
本楼: 👍   0% (0)
 
 
0% (0)   👎
谢谢lz分享,能请问一下lz这题“max colored node weight sum”的做法嘛!
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   93% (4444)
 
 
6% (333)    👎
一天就feedback了么?。。这也太快了 我都一个礼拜了,。没消息 啥情况
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (67)
 
 
5% (4)    👎
感谢楼主,有两个小疑问。第3轮这个是可以用binary search优化么?还有第4轮会有negative weights么?如果有的话,那感觉挺复杂,如果没有,就是隔层染色,一共就两种情况,比较一下就好。
回复

使用道具 举报

地里的匿名用户
匿名用户-BFF  发表于 2021-9-24 11:02:21
本楼: 👍   0% (0)
 
 
0% (0)   👎
bazingaa 发表于 2021-09-23 18:19:27
一天就feedback了么?。。这也太快了 我都一个礼拜了,。没消息 啥情况
我面完当天就用offer催了。
回复

使用道具 举报

地里的匿名用户
匿名用户-BFF  发表于 2021-9-24 11:04:06
本楼: 👍   0% (0)
 
 
0% (0)   👎
shabishabi 发表于 2021-09-23 18:58:21
感谢楼主,有两个小疑问。第3轮这个是可以用binary search优化么?还有第4轮会有negative weights么?如果有的话,那感觉挺复杂,如果没有,就是隔层染色,一共就两种情况,比较一下
第三轮我也不知道正确的方法…第四轮没有negative weights
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (262)
 
 
1% (5)    👎
问下楼主第三轮是咋回答的?谢谢
回复

使用道具 举报

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

本版积分规则

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