查看: 3837|回复: 31
收起左侧

🐶咕噜咕噜 新鲜VO

|只看干货
匿名用户-639  发表于 2021-12-3 13:18:11 |阅读模式
本楼: 👍   100% (2)
 
 
0% (0)   👎

2021(10-12月) 码农类General 硕士 全职@Google - 内推 - Onsite  | 😐 Neutral 😐 AverageOther | 应届毕业生

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

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

x
本帖最后由 匿名 于 2021-12-3 00:21 编辑

今天刚面完,估计得明年出结果了,lz面经没咋刷,不知道有没有原题

1. bq轮 好像并没有问一堆问题,总共就四个左右。
- an unexpected change of requirement. 主要问的是project做一半prof(或者其他人,lz举的project的例子所以就是prof)告诉你方向不对你要怎么办
- 好多人给你任务,问你怎么prioritize
- 工作中怎么处理supervisor/manager的feedback
- 如果遇到micromanager,对你工作事无巨细指指点点,你怎么办
是体验最好的一轮,开始之前告诉我“这轮不重要”,每问个问题之前还都告诉你“这题我想问你啥”,比如问第二题之前就跟我说“下面这个题是想看你跟我们culture fit不fit”,最后还告诉我“你这轮没有大家说的所谓red flag”,还说主要是后面的tech轮比较重要
2. 全大写word1,add a single character and shuffle得到word2,给你word1 word2问你word2能不能由word1得到。example:word1: 'ACT' -> add 'K' -> 'ACTK' -> shuffle -> word2 = 'TACK' example 2: word1 = 'ACT', word2 = 'TASK' -> False.  character可以duplicate
follow up:给两个list of words,问你出书list2里所有可以由list1里的word变换而来的words,example:list1 = ['ACT', 'THE', 'ASK'], list2 = ['TACK', 'BAT', 'TASK', 'FACT'], output = ['TACK', 'TASK', 'FACT']. lz给出double loop的brute force解法o(mn) m n是两个list的长度,继续follow up,问能不能optimize time complexity,把里面那个loop变成constant,变成o(m) or o(n)
3. 首先问了一个tell me a recent bug you made,然后开始coding:给一个treenode,treenode.parent_idx: int, treenode.data: str。给一个array of treenode,类似:[(A, 0), (B, 0), (C, 0), (D, 1), (E, 2), (F, 2)] (treenode.data, treenode.parent_idx)
      A
     / \
   B   C
  /   /   \
D   E    F
treenode.parent_idx是parent node在array里面的index
1) delete a node and reconnect the children to its parent node
2) delete a subtree
4. 又是先问了一个tell me you want to highlight in your resume,然后说看你有实习经历啊,你有没有code review过啊,你觉得code review给你带来了什么啊,然后开始coding:先扯了一堆背景,什么我们develop一个api然后还要测试啊blabla然后另有qa team要测试我们的api啊blabla他们测试的时候要模拟啊blabla模拟的时候要根据什么什么情
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
+ 6 = 1166,写完了跑example的时候发现surprise,给国人算术水平丢人了,对不起)所以‘1206’ cost 10,‘1166’ cost 6 (1+1+2+1+1),最后输出output ‘1166’. 其中稍微注意一下比如‘60’ <-> ‘1:00’或者少于一分钟的情况,还有微波炉面板最大显示‘99:99’ (每天一个生活小常识get),最最后input, output都是string
然后又给了一个‘follow up’:如果把摁键和移动手指的cost都变一下咋做呢,我内心:??您知道您在说什么吗,感觉他也没怎么完全理解题目(或者是已经被我绕晕了)

lz经验不足基础薄弱,想问一句tech轮问简历算正常操作吗(因为记得之前hr说tech只考coding不问其他的?)还有第四轮,现在看这题不难,但是当时对面咔咔拽了一堆前序之后脑子已经混沌了,所以或者这题算个ood?
反正提前move on了,祝各位运气爆棚

评分

参与人数 6大米 +12 收起 理由
清道神君 + 7
月黑风高 + 1 给你点个赞!
evilotus + 1 很有用的信息!
_XIANG + 1 很有用的信息!
lowcore + 1 赞一个
Dhm37 + 1 很有用的信息!

查看全部评分


上一篇:买它11月下旬电面,不是高频题
下一篇:fb data science intern 挂timeline
本楼: 👍   100% (4)
 
 
0% (0)   👎
全局: 👍   96% (422)
 
 
3% (15)    👎
我说句实话 感到很震惊,人生收获了。
我刚跑去我家厨房按了下微波炉的timer, 我才知道这个还能设成99:99s倒计时...
(sorry, 自己根本不怎么用微波炉,只会按+30s).....
回复

使用道具 举报

地里的匿名用户
匿名用户-639  发表于 2021-12-4 05:04:59
本楼: 👍   100% (1)
 
 
0% (0)   👎
匿名者 发表于 2021-12-3 12:44
第二轮只O(m) or O(n),m和n只是list的长度是怎么做到的呢,怎么也要遍历string的每一个char吧

也可以是o(n)+o(m)吧,反正是降成linear,具体方法应该就是楼上说的bitmap吧
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   81% (72)
 
 
18% (16)    👎
第五题输入输出条件能再讲讲吗?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   87% (35)
 
 
12% (5)    👎
感谢楼主分享,请问Q5是给一个list of time string, 让返回cost最小的吗
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   91% (112)
 
 
8% (10)    👎
第二题降时间复杂度 把里面的loop降维是啥意思?
回复

使用道具 举报

本楼: 👍   50% (1)
 
 
50% (1)   👎
全局: 👍   96% (422)
 
 
3% (15)    👎
lowcore 发表于 2021-12-3 02:45
第二题降时间复杂度 把里面的loop降维是啥意思?

都是大写字母才26个,BitMap直接相减,然后取正后看是不是2的整数吧。
回复

使用道具 举报

地里的匿名用户
匿名用户-167  发表于 2021-12-4 01:44:58
本楼: 👍   0% (0)
 
 
0% (0)   👎
第二轮只O(m) or O(n),m和n只是list的长度是怎么做到的呢,怎么也要遍历string的每一个char吧
回复

使用道具 举报

地里的匿名用户
匿名用户-00B  发表于 2021-12-4 01:55:36
本楼: 👍   0% (0)
 
 
0% (0)   👎
倒数第二轮lc高频题,做过的话应该想到直接二分的。

最后这轮题是不难但是确实面试碰到比较confusing。祝lz好运
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (124)
 
 
0% (1)    👎
第三轮reconnect删除节点的孩子之后,孩子的索引会变吗,那是不是还要处理孩子的孩子呢
回复

使用道具 举报

地里的匿名用户
匿名用户-639  发表于 2021-12-4 04:54:11
本楼: 👍   0% (0)
 
 
0% (0)   👎
yulisa1 发表于 2021-12-3 01:05
感谢楼主分享,请问Q5是给一个list of time string, 让返回cost最小的吗

不是,是只给你一个,比如12:06,但是12:06还可以表示成11:66,问你‘同一个时间的不同按键方法’里cost最小的那个

评分

参与人数 1大米 +2 收起 理由
yezhengli_mr9 + 2 同个时间顶多两种表达?

查看全部评分

回复

使用道具 举报

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

本版积分规则

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