查看: 2319|回复: 14
收起左侧

狗狗新鲜面经SDE-NG-VO-11/29/2021

|只看干货
本楼: 👍   100% (5)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎

2021(10-12月) 码农类General 硕士 全职@Google - 网上海投 - Onsite  | 😃 Positive 😐 AverageOther | 应届毕业生

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

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

x
Google Interview 11/29 面经

感恩节放假回来的第一天,不知道是更难还是更简单。Google的面试官人都非常好,非常professional,不会给我一种压迫的感觉。

您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式


希望对你们有用。
面试完了还是很开心的。加油各位同学们,送你们地表最强锦鲤一只。求米!!!
米米米!!
















评分

参与人数 17大米 +29 收起 理由
XueJiang + 1 请问第三轮树return什么呀
lkw2222 + 1 很有用的信息!
冰城阿林 + 1 给你点个赞!
月黑风高 + 1 给你点个赞!
baobaollf + 1 给你点个赞!
满船清梦压星河 + 1 很有用的信息!
sf3 + 1 给你点个赞!
agriswold + 1 赞一个

查看全部评分


上一篇:新鲜亚麻社招OA
下一篇:SIG 2022 summer intern OA
地里的匿名用户
匿名用户-5B4  发表于 2021-11-30 23:27:44
本楼: 👍   0% (0)
 
 
0% (0)   👎
Fan.jie1 发表于 2021-11-30 08:46
是的,切木版的话必须是一刀切

谢谢,那大概应该是下面这个意思。

f(x, y) = 0 (x==0 || y==0)

        = max(height_cut, width_cut)

height_cut = max(p + f(x-w, y) for w, h, p in options if y == h)

width_cut = max(p + f(x, y-h) for w, h, p in options if x == w)


P.S. 第一眼看过去还以为是像https://www.acwing.com/problem/content/description/293/ 这样分割,难哭了。
回复

使用道具 举报

 楼主| Fan.jie1 2021-12-2 12:32:25 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
对方fihsyh 发表于 2021-11-30 18:19
coding2 Q1 prune the type B employee 之后怎么处理child和parent呀

用recursion的话,return一个node[]。如果没prune就return那个node,如果被prune就return那个node的孩子们。是个post order,prune完底下的再加进现在这层的孩子。
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (1080)
 
 
4% (53)    👎
yezhengli_mr9 发表于 2021-12-11 13:28
第五题没看懂,潜意识感觉应该用binary search,但题目表述没看出需要binary search

我也觉得是二分。楼主给的解法应该是不对的。按比例匀的话,很可能不是整数。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (180)
 
 
1% (2)    👎
同今天面。。我怀疑我们是同一个bq面试官 亚裔小姐姐 我感觉问的问题很相似 是不是K开头的 人很nice 非常喜欢
回复

使用道具 举报

 楼主| Fan.jie1 2021-11-30 11:17:50 来自APP | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
yuhaoz3 发表于 2021-11-29 19:09:09
同今天面。。我怀疑我们是同一个bq面试官 亚裔小姐姐 我感觉问的问题很相似 是不是K开头的 人很nice 非常喜欢
没记名字,但是是一个在google瑞士的小姐姐。人太好了
回复

使用道具 举报

地里的匿名用户
匿名用户-5B4  发表于 2021-11-30 11:50:03
本楼: 👍   0% (0)
 
 
0% (0)   👎
想问下割木板那题有什么额外限制条件么?题目列举可以分割的size要么长等于原木板,要么宽等于原木板,感觉有点巧。可以分割的方案是一定宽等于N或者长等于M么?
回复

使用道具 举报

 楼主| Fan.jie1 2021-11-30 22:46:01 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
匿名者 发表于 2021-11-29 22:50
想问下割木板那题有什么额外限制条件么?题目列举可以分割的size要么长等于原木板,要么宽等于原木板,感觉 ...

是的,切木版的话必须是一刀切
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   83% (5)
 
 
16% (1)    👎
coding2 Q1 prune the type B employee 之后怎么处理child和parent呀
回复

使用道具 举报

地里的匿名用户
匿名用户-030  发表于 2021-12-2 07:28:19
本楼: 👍   0% (0)
 
 
0% (0)   👎
匿名者 发表于 2021-11-30 07:27
谢谢,那大概应该是下面这个意思。

f(x, y) = 0 (x==0 || y==0)

请问这个复杂度是多少啊
回复

使用道具 举报

 楼主| Fan.jie1 2021-12-2 12:34:42 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
匿名者 发表于 2021-12-1 18:28
请问这个复杂度是多少啊

因为是top down recursion所以可以加一个memo table。加了以后时间复杂度是O(m + n)。 m n是木板的长宽。
回复

使用道具 举报

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

本版积分规则

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