【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

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

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 2980|回复: 41
收起左侧

google 店面

[复制链接] |试试Instant~
我的人缘0
gita 发表于 2018-3-13 03:03:54 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (40)
 
 
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]. 1point 3acres 论坛
  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
在这里,input不是root,而是target,可以是tree里任何一个node,找它的prev_node。
input:2  output: 1
input: 3  output: 10. 1point 3acres 论坛
input: 4  output: 3
来源一亩.三分地论坛.

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


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]. Waral 博客有更多文章,
  3. [/b][/size][/font]. 1point 3acres 论坛
  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]
    . more info on 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. . 牛人云集,一亩三分地
  2. [font=&quot][size=13px][b]DetectTriples dt;[/b][/size][/font].留学论坛-一亩-三分地
  3. [font=&quot][size=13px][b]dt.AcceptNumber(5);[/b][/size][/font]
  4. [font=&quot][size=13px][b]dt.AcceptNumber(5);[/b][/size][/font]
  5. [font=&quot][size=13px][b]dt.AcceptNumber(5); "found"[/b][/size][/font]
  6. [font=&quot][size=13px][b]dt.AcceptNumber(5); "found"[/b][/size][/font]
  7. [font=&quot][size=13px][b]dt.AcceptNumber(4); [/b][/size][/font]
  8. [font=&quot][size=13px][b]dt.AcceptNumber(5);[/b][/size][/font]
  9. [font=&quot][size=13px][b]dt.AcceptNumber(5);[/b][/size][/font]
复制代码


在小哥哥讲题的时候,我也积极参与讨论,尽快弄明白题目意思,然后把最初的思路说了一下,因为时间不够了,没要求写code。但是我用了map,发现空间复杂度为O(n),在小哥哥的提示下,优化了一下O(1),还剩1分钟,小哥哥表示我可以问问题了,所以简单问了问他们team做啥之类的,结束。
.本文原创自1point3acres论坛
整个面试感觉,第一题漏洞太多,心酸。。。沟通和表达还好,一直都在嘚嘚嘚。。。希望小哥哥手下留情!求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)   【踩】
全局: 顶  100% (40)
 
 
0% (0)  踩
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;
} 来源一亩.三分地论坛.

        // 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;
          }
       }
. 1point3acres      return null;. Waral 博客有更多文章,
}


评分

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

查看全部评分

回复

使用道具 举报

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

1. tree. Waral 博客有更多文章,

struct Node {
Node* parent;. 一亩-三分-地,独家发布
Node* first_sibling; // note: not prev_sibling
Node* next_sibling;
Node* first_child;.本文原创自1point3acres论坛
Node* last_child;
};. 围观我们@1point 3 acres

Node* find_prev_node(Node* input);.留学论坛-一亩-三分地

example tree:
     1
   / | \
  2  3  4. 留学申请论坛-一亩三分地
/|\    |
5 8 6   7
   / \
  9   10

2. int frequency

class DetectTriples {

public:. Waral 博客有更多文章,
// Calls InvokeTripleAction if the last three ints accepted are equal
void AcceptNumber(int i); // <- write this

private:
void InvokeTripleAction(int i) {. more info on 1point3acres
   Log.output("found 5 in a row");
}
};

像这样子调用:
DetectTriples dt;
dt.AcceptNumber(5);
dt.AcceptNumber(5);
dt.AcceptNumber(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)   【踩】
全局: 顶  100% (40)
 
 
0% (0)  踩
zhouz88 发表于 2018-3-20 16:17
楼主练习你的HR 是JESSICA吗

不是哎,是Jennifer
回复

使用道具 举报

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

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘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)  踩
谢谢楼主,祝楼主成功拿到offer!
回复

使用道具 举报

我的人缘0
赵汉堡 发表于 2018-3-13 07:56:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (116)
 
 
8% (11)  踩
顶一下!!祝楼主早日拿offer!
回复

使用道具 举报

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

使用道具 举报

我的人缘0
davidjohns 发表于 2018-3-15 04:55:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (23)
 
 
4% (1)  踩
棒棒的!祝楼主早日offer!
回复

使用道具 举报

我的人缘0
 楼主| gita 发表于 2018-3-15 04:57:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (40)
 
 
0% (0)  踩
davidjohns 发表于 2018-3-15 04:55. 留学申请论坛-一亩三分地
棒棒的!祝楼主早日offer!

乖~~摸摸脑袋~~~

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
BigShaun 发表于 2018-3-15 07:17:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (5)
 
 
16% (1)  踩
谢谢分享, 楼主加油!!!
回复

使用道具 举报

我的人缘0
cwang626 发表于 2018-3-16 15:00:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
谢谢分享,早拿Offer!
回复

使用道具 举报

我的人缘0
bdhmwz 发表于 2018-3-16 16:44:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (18)
 
 
0% (0)  踩
多谢分享,祝拿offer
回复

使用道具 举报

我的人缘0
ff12 发表于 2018-3-16 16:50:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (27)
 
 
6% (2)  踩
祝楼主好运!早日拿offer!
来源一亩.三分地论坛.
顺便想问下哦,请问LZ是neu is的嘛?如果是的话,请问下大家找工作的情况怎么样?会因为专业名称而被卡简历吗?
来源一亩.三分地论坛.
我今年也录取了这个项目. 一亩-三分-地,独家发布

谢谢!
回复

使用道具 举报

我的人缘0
 楼主| gita 发表于 2018-3-16 23:56:14 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (40)
 
 
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)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
谢谢楼主分享,早日拿offer
回复

使用道具 举报

我的人缘0
txdsteven 发表于 2018-3-17 05:46:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
我也西雅图onsite 楼主加油
回复

使用道具 举报

我的人缘0
zhouz88 发表于 2018-3-17 05:57:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  40% (12)
 
 
60% (18)  踩
楼主预约了吗
回复

使用道具 举报

我的人缘0
firemanysome 发表于 2018-3-17 06:20:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (35)
 
 
2% (1)  踩
楼主能解释一下第一题吗?
回复

使用道具 举报