求问有什么站立式办公桌推荐?

一亩三分地论坛

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

最近看过此主题的会员

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

Amazon 12.10 电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
八月 发表于 2015-12-11 08:02:58 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2015(10-12月) 码农类General 本科 实习@Amazon - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
刚挂电话,来发下面经.留学论坛-一亩-三分地
45分钟
扯淡扯了大概10分钟
然后开始做题. 1point 3acres 论坛
就一题 reverse a binary tree and return the head node
这个head node 是神马意思呢,就是reverse以后没有parent 的node
比如说. more info on 1point3acres
          a
   b          c
                   d

你要变成

d .本文原创自1point3acres论坛
    c      b
        a
head node 就是 b d
但是这个node class 呢,是没有parent这个reference的,不过这个倒是不难。
楼主一开始蠢了,用iterative 没写出来,就问算了recursive 可以不,他说可以,于是就用recursive写了,有一点点小错误,在recuriter的提示下改了。。。感觉自己好蠢。。。
血崩啊血崩,大家不要学我,一开始就作死,后来我朋友(Amazon offer)和我说,你要从简单开始,然后慢慢优化。楼主当时怎么就忘了呢!!!
引以为戒引以为戒。。。。。

最后问问题,问了7 8 分钟 最后大家愉(dan)快(teng)的结束了讲话
我估计是跪了,下周好好考final,本学期找实习就这样了。。。下学期再找吧
(啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊)(划掉)


上一篇:Facebook电面面经
下一篇:发个石沉大海的bloomberg onsite面经吧

本帖被以下淘专辑推荐:

我的人缘0
j209059 发表于 2015-12-11 10:08:41 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
  1. vector<TreeNode*> reverse(TreeNode* root){
    . 牛人云集,一亩三分地
  2.         vector<TreeNode*> ans;. Waral 博客有更多文章,
  3.         helper(root, ans);. 一亩-三分-地,独家发布
  4. }. 1point3acres

  5. void helper(TreeNode* root, vectot<TreeNode*>& ans){
  6.         if(!root->left && !root->right){
  7.                 ans.push_back(root);
  8.                 return;
  9.         }

  10.         if(root->left){. more info on 1point3acres
  11.                 helper(root->left, ans);
  12.                 root->left->left = root;
  13.                 root->left = NULL;
  14.         }
  15.         if(root->right){
  16.                 helper(root->right, ans);
  17.                 root->right->right = root;. 留学申请论坛-一亩三分地
  18.                 root->right = NULL;
  19.         }
  20. }
复制代码

.1point3acres网
感觉叫Rotate Binary Tree更像一点。
回复 支持 5 反对 0

使用道具 举报

我的人缘0
 楼主| 八月 发表于 2015-12-11 08:08:11 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
顺便说下,楼主的找实习的过程中也是命运多舛,recuriter不知道为什么换了一个,本来是coll7,后来变成coll5.。。做完oa又发来说约时间,我回复后就没消息了。周一发了个follow up结果他们说约的今天。。。。。。我什么邮件都没有收到,然后重新约的周四。。。感觉炸了
回复 支持 反对

使用道具 举报

我的人缘0
wtcupup 发表于 2015-12-11 08:18:19 | 显示全部楼层
  此人我要顶:
 
12% (1) 【我投】
  此人我要踩:
 
88% (7) 【我投】
请问楼主是这道题目吗?https://leetcode.com/problems/binary-tree-upside-down/
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 八月 发表于 2015-12-11 08:40:32 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
wtcupup 发表于 2015-12-11 08:18
请问楼主是这道题目吗?https://leetcode.com/problems/binary-tree-upside-down/

好像不是,我的题目就是180度转一下那个tree
回复 支持 反对

使用道具 举报

我的人缘0
wtcupup 发表于 2015-12-11 08:53:27 | 显示全部楼层
  此人我要顶:
 
12% (1) 【我投】
  此人我要踩:
 
88% (7) 【我投】
八月 发表于 2015-12-11 08:40. 1point3acres
好像不是,我的题目就是180度转一下那个tree

那这道题的做法是不是用 in order traverse 遍历并且保存所有node在一个array里, 然后head node就是array的第一个和最后一个element ?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 八月 发表于 2015-12-11 09:15:00 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
wtcupup 发表于 2015-12-11 08:53
那这道题的做法是不是用 in order traverse 遍历并且保存所有node在一个array里, 然后head node就是arra ...

不用保存所有node,只要判断没有左儿子和右儿子然后加进去就可以了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 八月 发表于 2015-12-11 10:13:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
j209059 发表于 2015-12-11 10:08
感觉叫Rotate Binary Tree更像一点。
.1point3acres网
哎。。我就蠢了,没写出来iteration,强行作死。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
wait4it 发表于 2015-12-12 13:12:48 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主是不是就是遍历整棵数,然后把同时没有左右孩子的node保存下来?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 八月 发表于 2015-12-12 13:14:40 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
wait4it 发表于 2015-12-12 13:12
楼主是不是就是遍历整棵数,然后把同时没有左右孩子的node保存下来?

对,用recursive就好
回复 支持 反对

使用道具 举报

我的人缘0
oio14644 发表于 2015-12-14 11:28:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这题算hard不?
回复 支持 反对

使用道具 举报

我的人缘0
lpx1989 发表于 2015-12-14 18:07:15 | 显示全部楼层
  此人我要顶:
 
15% (1) 【我投】
  此人我要踩:
 
85% (12) 【我投】
那其实翻不翻转tree其实无所谓的对不对?
只需要遍历把没有孩子的保存了返回了就行了对吧?
回复 支持 反对

使用道具 举报

我的人缘0
hison7463 发表于 2015-12-15 11:48:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
问一下电面题目是面试官念给你的还是打在一个对话框里的?
回复 支持 反对

使用道具 举报

我的人缘0
xiaozhuxiaozhu 发表于 2015-12-15 13:23:32 | 显示全部楼层
  此人我要顶:
 
28% (3) 【我投】
  此人我要踩:
 
72% (11) 【我投】
这题啥意思啊,
d
    c      b
        a.

根本不是tree吧?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 八月 发表于 2015-12-15 13:25:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
xiaozhuxiaozhu 发表于 2015-12-15 13:23. 1point3acres
这题啥意思啊,
d
    c      b

是tree。。就是翻转180度
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 八月 发表于 2015-12-15 13:25:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hison7463 发表于 2015-12-15 11:48
问一下电面题目是面试官念给你的还是打在一个对话框里的?

这个题,是一瞬间到对话框里的。。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 八月 发表于 2015-12-15 13:26:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lpx1989 发表于 2015-12-14 18:07
那其实翻不翻转tree其实无所谓的对不对?. 1point 3acres 论坛
只需要遍历把没有孩子的保存了返回了就行了对吧?

要翻转,要变成倒过来那样子
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 八月 发表于 2015-12-15 13:26:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

我觉得medium左右吧
回复 支持 反对

使用道具 举报

我的人缘0
xiaozhuxiaozhu 发表于 2015-12-15 13:28:34 | 显示全部楼层
  此人我要顶:
 
28% (3) 【我投】
  此人我要踩:
 
72% (11) 【我投】
八月 发表于 2015-12-11 10:13
哎。。我就蠢了,没写出来iteration,强行作死。。。

他写的试recursive啊。
这题到底怎么做呢。
回复 支持 反对

使用道具 举报

我的人缘0
lpx1989 发表于 2015-12-16 00:26:22 | 显示全部楼层
  此人我要顶:
 
15% (1) 【我投】
  此人我要踩:
 
85% (12) 【我投】
xiaozhuxiaozhu 发表于 2015-12-15 01:28
他写的试recursive啊。
这题到底怎么做呢。

我也有点糊涂这题
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-18 17:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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