码农reorg生存指南!

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

科技公司如何
用数据分析驱动产品开发
Coupon code: best
深入浅出AB Test
从入门到精通
Coupon code: best
码农求职神器Triplebyte:
不用海投
内推多家公司面试
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 3720|回复: 41
收起左侧

google 店面

[复制链接] |试试Instant~
我的人缘0
gita 发表于 2018-3-13 03:03:54 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  98% (58)
 
 
1% (1)  踩

2018(4-6月) 码农类General 硕士 全职@Google - 网上海投 - 技术电面  | Other | fresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
电面,45分钟,口语很纯正的小哥哥,上来先自我介绍了一下,然后说了一下他的要求,比如不要上来直接写代码求结果,他重点看的是解决问题的过程,比如有任何问题不清楚立刻问,否则会耽误时间降低效率等等。没有bq,连自我介绍都没让我说,直接上题。
两道题:


1. tree

  1. [font=&quot][size=13px][b]struct Node {[/b][/size][/font]
  2. [font=&quot][size=13px][b] Node* parent;[/b][/size][/font]
  3. [font=&quot][size=13px][b] Node* first_sibling; // note: not prev_sibling[/b][/size][/font]
  4. [font=&quot][size=13px][b] Node* next_sibling;[/b][/size][/font]-baidu 1point3acres
  5. [font=&quot][size=13px][b] Node* first_child;[/b][/size][/font]
  6. [font=&quot][size=13px][b] Node* last_child;[/b][/size][/font]
  7. [font=&quot][size=13px][b]};[/b][/size][/font]
  8. . From 1point 3acres bbs
  9. [font=&quot][size=13px]Node* find_prev_node(Node* input);[/size][/font]
复制代码


example tree:
     1
   / | \
  2  3  4
/|\    |
5 8 6   7
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.e="font-size:13px">

  1. [font=&quot][size=13px][b]class DetectTriples {[/b][/size][/font]
  2. [font=&quot][size=13px][b]
  3. [/b][/size][/font]
  4. [font=&quot][size=13px][b]public:[/b][/size][/font]
  5. [font=&quot][size=13px][b] // Calls InvokeTripleAction if the last three ints accepted are equal[/b][/size][/font]. 1point3acres
  6. [font=&quot][size=13px][b] void AcceptNumber(int i); // <- write this[/b][/size][/font]

  7. [font=&quot][size=13px][b]private:[/b][/size][/font]
  8. [font=&quot][size=13px][b] void InvokeTripleAction(int i) {[/b][/size][/font]
  9. [font=&quot][size=13px][b]   Log.output("found 5 in a row");[/b][/size][/font]
  10. [font=&quot][size=13px][b] }[/b][/size][/font]
  11. [font=&quot][size=13px][b]};[/b][/size][/font]
复制代码
像这样子调用:

  1. [font=&quot][size=13px][b]DetectTriples dt;[/b][/size][/font]
  2. [font=&quot][size=13px][b]dt.AcceptNumber(5);[/b][/size][/font]
  3. [font=&quot][size=13px][b]dt.AcceptNumber(5);[/b][/size][/font]
  4. [font=&quot][size=13px][b]dt.AcceptNumber(5); "found"[/b][/size][/font]
  5. [font=&quot][size=13px][b]dt.AcceptNumber(5); "found"[/b][/size][/font]
  6. [font=&quot][size=13px][b]dt.AcceptNumber(4); [/b][/size][/font]
  7. [font=&quot][size=13px][b]dt.AcceptNumber(5);[/b][/size][/font]
  8. [font=&quot][size=13px][b]dt.AcceptNumber(5);[/b][/size][/font]
复制代码


在小哥哥讲题的时候,我也积极参与讨论,尽快弄明白题目意思,然后把最初的思路说了一下,因为时间不够了,没要求写code。但是我用了map,发现空间复杂度为O(n),在小哥哥的提示下,优化了一下O(1),还剩1分钟,小哥哥表示我可以问问题了,所以简单问了问他们team做啥之类的,结束。
. check 1point3acres for more.
整个面试感觉,第一题漏洞太多,心酸。。。沟通和表达还好,一直都在嘚嘚嘚。。。希望小哥哥手下留情!求onsite!也祝大家找工顺利!


评分

参与人数 8大米 +30 收起 理由
huangqing + 5 很有用的信息!
417601858 + 3 很有用的信息!
Andrew.yukai + 3 给你点个赞!
水浅王八多 + 3 很有用的信息!
wuzengyang + 5 很有用的信息!
davidjohns + 3 给你点个赞!
edyyy + 5 欢迎分享你知道的情况,会给更多积分奖励!
randrand1 + 3 给你点个赞!

查看全部评分


上一篇:【亚麻社招】新鲜出炉Amazon两道OA新题
下一篇:热乎乎的FB一面面经
我的人缘0
 楼主| gita 发表于 2018-3-18 00:33:05 | 显示全部楼层
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  98% (58)
 
 
1% (1)  踩
firemanysome 发表于 2018-3-17 06:20
楼主能解释一下第一题吗?

我的做法是这样的哈
case 1: 1st child -> find parentcase 2: not 1st child -> find previous sibling's most right-bottom descendant

public Node findPrevNode(Node input){
        // case1: input is 1st child
        if(input == input.first_sibling){
                return input.parent;. From 1point 3acres bbs
}

        // case2: input is not 1st child
        Node head = input.first_sibling;
        Node curr = head, prev = head;  
        while(curr != null){
                prev = curr;
                curr = curr.next_sibling;
                // find input
                if(curr == input){               
               while(prev.first_child != null){
                prev = prev.last_child;                       
               }
            return prev;
          }
       }. From 1point 3acres bbs
      return null;
}


评分

参与人数 1大米 +3 收起 理由
水浅王八多 + 3 很有用的信息!

查看全部评分

回复

使用道具 举报

我的人缘0
 楼主| gita 发表于 2018-3-13 03:08:55 | 显示全部楼层
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  98% (58)
 
 
1% (1)  踩
心好累,第一次发帖,没想到代码格式是这样的。。好像还不能编辑。。我把两道题重新发一下。。对不住大家了。。

1. tree

struct Node {
Node* parent;
Node* first_sibling; // note: not prev_sibling
Node* next_sibling;
Node* first_child;
Node* last_child;
};

Node* find_prev_node(Node* input);

example tree:
     1
   / | \
  2  3  4
/|\    |
5 8 6   7
   / \
  9   10
. 1point3acres
2. int freque
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
(5); "found"
dt.AcceptNumber(5); "found"
dt.AcceptNumber(4);
dt.AcceptNumber(5);
dt.AcceptNumber(5);

评分

参与人数 1大米 +5 收起 理由
wuzengyang + 5 很有用的信息!

查看全部评分

回复

使用道具 举报

我的人缘0
 楼主| gita 发表于 2018-3-20 22:18:52 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  98% (58)
 
 
1% (1)  踩
zhouz88 发表于 2018-3-20 16:17-baidu 1point3acres
楼主练习你的HR 是JESSICA吗

不是哎,是Jennifer
回复

使用道具 举报

我的人缘0
 楼主| gita 发表于 2018-3-15 03:25:56 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  98% (58)
 
 
1% (1)  踩
刚接到hr电话,seattle on site!果然地里发面经会
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
日收割满满offer!
回复

使用道具 举报

我的人缘0
devilnut 发表于 2018-3-13 04:43:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (27)
 
 
12% (4)  踩
谢谢楼主分享
回复

使用道具 举报

我的人缘0
fssq1993 发表于 2018-3-13 07:24:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
谢谢楼主,祝楼主成
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
er!
回复

使用道具 举报

我的人缘0
赵汉堡 发表于 2018-3-13 07:56:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (132)
 
 
8% (13)  踩
顶一下!!祝楼主
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
er!
回复

使用道具 举报

我的人缘0
 楼主| gita 发表于 2018-3-14 10:03:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (58)
 
 
1% (1)  踩
谢谢大家的祝福
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
油!!
回复

使用道具 举报

我的人缘0
davidjohns 发表于 2018-3-15 04:55:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (25)
 
 
3% (1)  踩
棒棒的!祝楼
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
er!
回复

使用道具 举报

我的人缘0
 楼主| gita 发表于 2018-3-15 04:57:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (58)
 
 
1% (1)  踩
davidjohns 发表于 2018-3-15 04:55
棒棒的!祝楼主早日offer!

乖~~摸摸脑袋~~~
回复

使用道具 举报

我的人缘0
BigShaun 发表于 2018-3-15 07:17:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (31)
 
 
3% (1)  踩
谢谢分享,
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
!!
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-19 03:13

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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