查看: 2403|回复: 19
收起左侧

狗狗NG VO准挂经

|只看干货
匿名用户-F62  发表于 2022-5-21 10:57:39 |阅读模式
本楼: 👍   100% (2)
 
 
0% (0)   👎

2022(7-9月) 码农类General 本科 全职@Google - 网上海投 - 视频面试  | 😃 Positive 😐 AverageWaitList | 应届毕业生

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

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

x
5.20 VO

1st round: BQ questions在NY base 的日本小哥

Questions:Tell me about yourself, tell me about the most changllenge project you ever done, tell me about a time you have conflict with other team members and how did you handle it, there are some follow up questions are based on your answers on the previous question.

2nd round:
越南小哥
Tech question: calculate the result for the mutiplication for two big numbers (big number means the number is even larger than type long). 你可以假设input是两个long类型的数组,把每个数组看成一个big number。For example:12 * 15 => [1, 2] * [1, 5]. 我的思路是需要declare一个result array来hold所有的结果, 然后把input的这两个array reverse了,变成[2, 1] * [5, 1], 用两个for loop, 个位和个位相乘,十位和十位相乘,以此类推,但是要把相同位数的数字进行累计相加,当result array被fill之后,再去check有没有carry over的number,如果有,要同时计算carry 和 update current element。最后return 这个result数组的reverse就好了。 楼主只能想到这样的暴力解,如果有大佬知道optimal solution欢迎留言。

3rd round:
白人大叔
Tech question: Given a 2D arr
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
ermutaion(要把S和T写成一行一行的形式会比较好看出来)如果用楼主举的栗子,结果就是3,分别是:[2,3,5,4], [5,4,3,2],[2,5,4,3].这题也写了一半。

总体来说,虽然没有全做出来,但也没我想象的那么难,整体体验还是不错的,面试官都特别nice,特别helpful,会给hint。recruitor也会在面试当天给你发加油打气的邮件,知道这可能也是流程需要,但是还是感觉心里有被暖到。

最后,如果大家jio得能有点用,球球大米!!!!感谢!

评分

参与人数 6大米 +6 收起 理由
shiuu + 1 给你点个赞!
ZoeSn + 1 很有用的信息!
Falldawn + 1 给你点个赞!
ljzinapril + 1 给你点个赞!
sweetwater + 1 给你点个赞!
zzy420601 + 1 很有用的信息!

查看全部评分


上一篇:狗家VO
下一篇:Opendoor 新鲜 vo,求加米
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (1)
 
 
0% (0)    👎
第三题 是354. Russian Doll Envelopes leetcode
回复

使用道具 举报

地里的匿名用户
匿名用户-667  发表于 2022-5-25 02:43:41
本楼: 👍   100% (1)
 
 
0% (0)   👎
匿名者 发表于 2022-5-23 21:23
谢谢大佬思路!所以这个解法是要用mini heap来做么?

参照利口三柏 Method3
有一些tricky
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   90% (9)
 
 
10% (1)    👎
提供第四題的一個解法:

Tech question:这题我光理解就理解了半天,所以耽误了挺多时间的。给两个2D数组,S and T,比方说 S = [[2,3],[4,5]], T = [[1,2,3,4‍‍‍‍‌‌‌‍‌‍‌‌‌‌‍‍‍‌‌], [2,5,4,6],[4,3,2,7]], 问你在T中能找个几个和S相同的pattern,楼主的理解是就是在T中找S的permutaion(要把S和T写成一行一行的形式会比较好看出来)如果用楼主举的栗子,结果就是3,分别是:[2,3,5,4], [5,4,3,2],[2,5,4,3].这题也写了一半。

1. 先算出 T 裡面有幾個 S 的 matrix , 以樓主的例子, 總共 6 個 (3*4 總共有 6 個 2* 2)
2. 把 S 裡面的值存到 set 裡面
3. iterate 2D matrix T,  只要 T[i][j] 不在 S value set 裡面 , 那從 (i, j) 延伸出去的 4 個 S matrix (2*2) ( (i-1, j-1, i, j) , (i-1, j+1, i, j) , (i+1, j-1, i, j) , (i+1, j+1, i, j) ) 都不會是 S 的 permutation, (減掉, 但是要注意 boundary check) , 把已經算過的 S matrix 用 (upperx, uppery , lowerx, lowery) 當 key, 存 另一個 set 裡面 (避免重複)
回复

使用道具 举报

地里的匿名用户
匿名用户-E10  发表于 2022-5-21 11:06:17
本楼: 👍   0% (0)
 
 
0% (0)   👎
第二题是刷题网撕伞,最优解就是逐位相乘再加起来,没有更好的方法了😂
回复

使用道具 举报

地里的匿名用户
匿名用户-F62  发表于 2022-5-21 11:14:42
本楼: 👍   0% (0)
 
 
0% (0)   👎
匿名用户 发表于 2022-05-20 20:06:17
第二题是刷题网撕伞,最优解就是逐位相乘再加起来,没有更好的方法了
啊啊啊 谢谢大佬!
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (103)
 
 
4% (5)    👎
第三题应该是伞五思
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
请问能不能再解释下第四题 或者再举个别的例子~感谢
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (15)
 
 
0% (0)    👎
已加米!感谢楼主!
楼主你是NG还是early career呀?能问下你5/20的VO是什么时候约上的呀,电面完了多久得到move forward的消息呀?谢谢谢谢
回复

使用道具 举报

地里的匿名用户
匿名用户-667  发表于 2022-5-24 11:56:22
本楼: 👍   0% (0)
 
 
0% (0)   👎
Question3:
High level Idea: 按照一个维度sort以后 按另一个维度找longest ascending subsequence
如果[2,3][2,4]不能装在一起 sort的时候第一个维度升序 第二个维度降序
Longest Ascending Subsequence 有O(nlogn)的解法 但是比较tricky
回复

使用道具 举报

地里的匿名用户
匿名用户-F62  发表于 2022-5-24 12:08:29
本楼: 👍   0% (0)
 
 
0% (0)   👎
ljzinapril 发表于 2022-5-23 12:27
已加米!感谢楼主!
楼主你是NG还是early career呀?能问下你5/20的VO是什么时候约上的呀,电面完了多久得 ...

呃 NG和early career不是一个东西吗?有可能是我理解错了哈, 我投的是early career,大概是4月底的时候约上的。我没有电面,我有OA。OA完大概一个星期就给约VO了。谢谢你的米,希望我回答了你的问题。祝找工顺利!
回复

使用道具 举报

地里的匿名用户
匿名用户-F62  发表于 2022-5-24 12:20:12
本楼: 👍   0% (0)
 
 
0% (0)   👎
cathy.0517 发表于 2022-5-21 02:21
请问能不能再解释下第四题 或者再举个别的例子~感谢

就是你看哈,我的那个例子里S是[[2,3], [4,5]],你要把它们叠在一起当成两行来看,它就是个田字形对吧,你把这样的S就看成一个2*2的matrix,里面的内容物就是2,3,4,5。然后你再看T里面的的subarray,总共有三个,那你就写成3行,T就是一个3*4的matrix,题目让你求的是,在T这个matrix里,有几个和S matrix的permutation,也就是说你要在T里找2*2的matrix,这个matrix的内容和S一样就行,element的排列方式可以不相同, 可以是[[3,2],[4,5]], 也可以是[[5,3],[2,4]].如果觉得解释的还算清楚,麻烦同学加米哈!祝找工顺利!

评分

参与人数 2大米 +2 收起 理由
Hello_C + 1 赞一个!
cathy.0517 + 1 感谢回复 加米~~~

查看全部评分

回复

使用道具 举报

地里的匿名用户
匿名用户-F62  发表于 2022-5-24 12:23:19
本楼: 👍   0% (0)
 
 
0% (0)   👎
匿名者 发表于 2022-5-23 23:56
Question3:
High level Idea: 按照一个维度sort以后 按另一个维度找longest ascending subsequence
如果[ ...

谢谢大佬思路!所以这个解法是要用mini heap来做么?
回复

使用道具 举报

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

本版积分规则

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