谈谈使用过的几款咖啡机

一亩三分地论坛

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

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2440|回复: 41
收起左侧

google 店面

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

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]. 一亩-三分-地,独家发布
  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. [font=&quot][size=13px]Node* find_prev_node(Node* input);[/size][/font]
复制代码


example tree:
     1
   / | \
  2  3  4
/|\    |
5 8 6   7
   / \
  9   10

上来贴了一个树和一个node结构,说要完成这么个function。我没懂什么顺序,prev_node到底指啥,就问了一下,最后讨论出来可以按照pre-order顺序看, Order: 1, 2, 5, 8, 6, 9, 10, 3, 4, 7. 1point3acres
在这里,input不是root,而是target,可以是tree里任何一个node,找它的prev_node。
input:2  output: 1
input: 3  output: 10
input: 4  output: 3

. 一亩-三分-地,独家发布
一开始我想的太简单,讲了一下思路,没被打断,我就直接要求写code了,写完后很虚,主动要求run 一下test case看看,小哥哥表示很满意,然后我立刻发现一个笔误,改了之后还是很虚。小哥哥提示了一个bug,改了。小哥哥又提示我可不可以在这个example tree上作出修改,看看code有没有没发现的bug。。。心里咯噔。。完蛋了。。3个bug。。改了example tree发现问题改好了。。但是感觉凉凉的。。。分析了时间空间复杂度,这个时候还剩15分钟,小哥哥看看时间,说再来一道题-google 1point3acres


2.给了这么个class,有一长串不知名的数,挨个int读取,调用AcceptNumber方法,要求完成AcceptNumber方法,使得发现如果连续accept了3个同样的数字,就输出一句话,比如“found


  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]
  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]-google 1point3acres
  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]. 1point 3acres 论坛
复制代码

. 牛人云集,一亩三分地
在小哥哥讲题的时候,我也积极参与讨论,尽快弄明白题目意思,然后把最初的思路说了一下,因为时间不够了,没要求写code。但是我用了map,发现空间复杂度为O(n),在小哥哥的提示下,优化了一下O(1),还剩1分钟,小哥哥表示我可以问问题了,所以简单问了问他们team做啥之类的,结束。.留学论坛-一亩-三分地

整个面试感觉,第一题漏洞太多,心酸。。。沟通和表达还好,一直都在嘚嘚嘚。。。希望小哥哥手下留情!求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% (3) 【我投】
  此人我要踩:
 
0% (0) 【我投】
firemanysome 发表于 2018-3-17 06:20. more info on 1point3acres
楼主能解释一下第一题吗?

. 1point 3acres 论坛我的做法是这样的哈. visit 1point3acres for more.
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;
}
. 1point3acres
        // case2: input is not 1st child
        Node head = input.first_sibling;
        Node curr = head, prev = head;  .1point3acres网
        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;
          }
       }
      return null;
}. 一亩-三分-地,独家发布


评分

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

查看全部评分

回复 支持 2 反对 0

使用道具 举报

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

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. 1point 3acres 论坛
   / | \
  2  3  4
/|\    |
5 8 6   7
   / \ 来源一亩.三分地论坛.
  9   10. From 1point 3acres bbs

2. int frequency

class DetectTriples {

public:
// Calls InvokeTripleAction if the last three ints accepted are equal
void AcceptNumber(int i); // <- write this

private:
void InvokeTripleAction(int i) {
   Log.output("found 5 in a row");.本文原创自1point3acres论坛
}
};
. 1point 3acres 论坛
像这样子调用:
DetectTriples dt;
dt.AcceptNumber(5);
dt.AcceptNumber(5);
dt.AcceptNumber(5); "found". more info on 1point3acres
dt.AcceptNumber(5); "found"
dt.AcceptNumber(4);
dt.AcceptNumber(5);. 围观我们@1point 3 acres
dt.AcceptNumber(5);

评分

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

查看全部评分

回复 支持 2 反对 0

使用道具 举报

我的人缘0
 楼主| gita 发表于 2018-3-15 03:25:56 | 显示全部楼层
  此人我要顶:
 
100% (3) 【我投】
  此人我要踩:
 
0% (0) 【我投】
刚接到hr电话,seattle on site!果然地里发面经会有好运!加油加油,继续刷题!昂赛回来继续发面经!祝大家早日收割满满offer!
回复 支持 1 反对 0

使用道具 举报

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

不是哎,是Jennifer
回复 支持 1 反对 0

使用道具 举报

我的人缘0
devilnut 发表于 2018-3-13 04:43:45 | 显示全部楼层
  此人我要顶:
 
66% (2) 【我投】
  此人我要踩:
 
34% (1) 【我投】
谢谢楼主分享
回复 支持 反对

使用道具 举报

我的人缘0
fssq1993 发表于 2018-3-13 07:24:59 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
谢谢楼主,祝楼主成功拿到offer!
回复 支持 反对

使用道具 举报

我的人缘0
赵汉堡 发表于 2018-3-13 07:56:37 | 显示全部楼层
  此人我要顶:
 
97% (39) 【我投】
  此人我要踩:
 
3% (1) 【我投】
顶一下!!祝楼主早日拿offer!
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| gita 发表于 2018-3-14 10:03:37 | 显示全部楼层
  此人我要顶:
 
100% (3) 【我投】
  此人我要踩:
 
0% (0) 【我投】
谢谢大家的祝福,一起加油!!
回复 支持 反对

使用道具 举报

我的人缘0
davidjohns 发表于 2018-3-15 04:55:51 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
棒棒的!祝楼主早日offer!
回复 支持 反对

使用道具 举报

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

乖~~摸摸脑袋~~~
回复 支持 反对

使用道具 举报

我的人缘0
BigShaun 发表于 2018-3-15 07:17:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
谢谢分享, 楼主加油!!!
回复 支持 反对

使用道具 举报

我的人缘0
cwang626 发表于 2018-3-16 15:00:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
谢谢分享,早拿Offer!
回复 支持 反对

使用道具 举报

我的人缘0
bdhmwz 发表于 2018-3-16 16:44:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
多谢分享,祝拿offer
回复 支持 反对

使用道具 举报

我的人缘0
ff12 发表于 2018-3-16 16:50:19 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
祝楼主好运!早日拿offer!

顺便想问下哦,请问LZ是neu is的嘛?如果是的话,请问下大家找工作的情况怎么样?会因为专业名称而被卡简历吗?
.1point3acres网
我今年也录取了这个项目

谢谢!
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| gita 发表于 2018-3-16 23:56:14 | 显示全部楼层
  此人我要顶:
 
100% (3) 【我投】
  此人我要踩:
 
0% (0) 【我投】
ff12 发表于 2018-3-16 16:50
祝楼主好运!早日拿offer!

顺便想问下哦,请问LZ是neu is的嘛?如果是的话,请问下大家找工作的情况怎么 ...

嗯嗯是的,找工作还是得看刷题==专业名称影响不大(比如fb比较看专业,其他的没影响,就看个人实力了),简历上的项目实习等丰富一下,过了简历关,就看算法题了。。我周围的同学有找到fulltime的,有在实习的,有实习return的,当然也有好多像我一样还在找工作的感觉还是得看个人,刷题,然后看命吧~~~~
回复 支持 反对

使用道具 举报

我的人缘0
better1016 发表于 2018-3-17 05:43:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
谢谢楼主分享,早日拿offer
回复 支持 反对

使用道具 举报

我的人缘0
txdsteven 发表于 2018-3-17 05:46:40 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我也西雅图onsite 楼主加油
回复 支持 反对

使用道具 举报

我的人缘0
zhouz88 发表于 2018-3-17 05:57:55 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主预约了吗
回复 支持 反对

使用道具 举报

我的人缘0
firemanysome 发表于 2018-3-17 06:20:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主能解释一下第一题吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| gita 发表于 2018-3-18 00:16:16 | 显示全部楼层
  此人我要顶:
 
100% (3) 【我投】
  此人我要踩:
 
0% (0) 【我投】
txdsteven 发表于 2018-3-17 05:46
我也西雅图onsite 楼主加油
. From 1point 3acres bbs
哇,加油加油!!
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| gita 发表于 2018-3-18 00:17:25 | 显示全部楼层
  此人我要顶:
 
100% (3) 【我投】
  此人我要踩:
 
0% (0) 【我投】

还没呢,光是电话通知了,还没接到邮件T.T你也是onsite?接到电话多久能收到邮件呢?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

一亩三分地推荐上一条 /3 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-23 03:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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