一亩三分地

 找回密码 注册账号

扫描二维码登录本站


北美版丁香园
美国和加拿大
疫情地图实时动态追踪

热门职场讲座
Career in Tech
职场晋升之路

Salarytics=Salary Analytics
查询工资数据
系统自动计算每年收入

科技公司如何
用数据分析驱动产品开发
coupon code 250off 立减$250
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
查看: 1975|回复: 12
收起左侧

狗家第一轮电面

[复制链接] |试试Instant~ |面试经验, 美国面经, google, 码农类general
论坛匿名账号
论坛匿名账号  发表于 2020-3-12 06:19:53 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎

2020(1-3月) 码农类General 硕士 全职@Google - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
9号刚面完谷歌第一轮电面,面试的是做云的印度小姐姐,面试内容很简单:给一个Node结构:
Struct Node{
int val;
vector<Node> children}

1.Write a function that takes a Node as an argument and returns the sum of the value fields in the tree rooted at that node. 求从当前node开始的子树和
2.Assume that all value fields are unique. Further assume we experienced some memory corruption and lost the pointer to the root node. Write a
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
, assuming K is much smaller than the number of nodes in the tree.

不知道过了没有,还在等回复中,祝自己好运吧!


评分

参与人数 4大米 +11 收起 理由
Taylor_Bird + 1 给你点个赞!
yywwd + 2 很有用的信息!
清道神君 + 6
summerway + 2 可以再具体说下题意吗,是BST吗?

查看全部评分


上一篇:amobee第二轮电面
下一篇:SAP SVNT BQ
我的人缘0
NGAnsen 2020-3-19 00:40:38 | 显示全部楼层
本楼: 👍   100% (3)
 
 
0% (0)   👎
全局: 👍   100% (22)
 
 
0% (0)    👎
拿到virtual onsite 了!面完再来汇报!
回复

使用道具 举报

我的人缘0
voodoochild 2020-3-12 06:42:44 | 显示全部楼层
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   97% (97)
 
 
3% (3)    👎
楼主申请的是什么职位?
回复

使用道具 举报

我的人缘0
qwerasdf1144 2020-3-15 07:36:35 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (76)
 
 
0% (0)    👎
byroncheng 发表于 2020-3-12 17:21
请问如果 电面 screen hangout 45分钟,估计会出几道题? 会出hard 吗?

45分钟基本一道题,要么出一个简单的扩展下要么直接HARD,看出题人心情了。祝好运。
回复

使用道具 举报

我的人缘0
summerway 2020-3-12 08:43:11 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (1)
 
 
0% (0)    👎
请问楼主,问题2,3,都是BST吗?多谢,祝好运!
回复

使用道具 举报

我的人缘0
summerway 2020-3-12 08:48:43 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (1)
 
 
0% (0)    👎
可以再具体说下题意吗,是BST吗?
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   90% (1490)
 
 
9% (157)    👎
这个难度不像🐶家啊……
回复

使用道具 举报

我的人缘0
NGAnsen 2020-3-12 09:21:18 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (22)
 
 
0% (0)    👎
匿名账號 发表于 2020-3-12 08:50
这个难度不像🐶家啊……

可能因为后面还有一轮电面吧
回复

使用道具 举报

我的人缘0
NGAnsen 2020-3-12 09:22:00 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (22)
 
 
0% (0)    👎
summerway 发表于 2020-3-12 08:48
可以再具体说下题意吗,是BST吗?

并不是,val只是说unique,但是并不影响吧
回复

使用道具 举报

我的人缘0
NGAnsen 2020-3-12 09:24:39 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (22)
 
 
0% (0)    👎
summerway 发表于 2020-3-12 08:43
请问楼主,问题2,3,都是BST吗?多谢,祝好运!

不是的,只是说value unique,不存在sort过的关系,问题二我的解答是用set找到哪些是children,root就是那个不在set里的,很傻的解法。。第三个一个pq就好了
回复

使用道具 举报

我的人缘0
NGAnsen 2020-3-12 09:25:34 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (22)
 
 
0% (0)    👎
voodoochild 发表于 2020-3-12 06:42
楼主申请的是什么职位?

申了好多个职位,我自己也不知道这是哪个。。。好像说狗家申错了职位也不重要?
回复

使用道具 举报

我的人缘0
byroncheng 2020-3-12 17:21:00 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (72)
 
 
2% (2)    👎
请问如果 电面 screen hangout 45分钟,估计会出几道题? 会出hard 吗?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

GMT+8, 2020-4-1 08:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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