一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 2073|回复: 24
收起左侧

有必要来攒个人品。。。

[复制链接] |试试Instant~ |关注本帖
雨做的云 发表于 2015-3-18 02:50:19 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 实习@Amazon - 内推 - 技术电面 |Other

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

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

x
3.13下午四点的面经
1. print tree in vertical order
2. OO Design: 设计一个飞机场,要求有合适的指挥调度系统,要求写有哪些类,哪些方法。
面试官是个白人,感觉人还不错的样子,最后问他对我的feedback,已经不记得他说的什么了,好像什么都没说,就说有人会联系我的。。
45分钟的面试,57分钟的时候才挂电话,自我感觉还挺好的,就是中间有个复杂度跟他纠结了一下但还是答出来了。。。。哎,不过今天看到有同一天面试而且也面的很好的同学被拒了,瞬间觉得很心虚,楼主有pending offer,下周due,已经extension了一次了。。所以昨天发信催了催,hr也没理我,总之攒人品吧,哎。。


补充内容 (2015-3-18 02:50):
是13号下午一点

补充内容 (2015-3-20 22:53):
Offer到,撒花

评分

4

查看全部评分

seabiscuit119 发表于 2015-3-18 04:35:02 | 显示全部楼层
For question 1, what is the meaning of vertical order?   level-by-level?
回复 支持 反对

使用道具 举报

 楼主| 雨做的云 发表于 2015-3-18 04:38:07 | 显示全部楼层
seabiscuit119 发表于 2015-3-18 04:35 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
For question 1, what is the meaning of vertical order?   level-by-level?

Given a binary tree, print it vertically. The following example illustrates vertical order traversal.
. 鍥磋鎴戜滑@1point 3 acres
           1
        /    \
       2      3
      / \    / \
     4   5  6   7. Waral 鍗氬鏈夋洿澶氭枃绔,
             \   \
              8   9
               
                          
The output of print this tree vertically will be:
4. Waral 鍗氬鏈夋洿澶氭枃绔,
2
1 5 6
3 8
7
9
回复 支持 反对

使用道具 举报

seabiscuit119 发表于 2015-3-18 04:48:00 | 显示全部楼层
雨做的云 发表于 2015-3-18 04:38
Given a binary tree, print it vertically. The following example illustrates vertical order travers ...

wow, Thanks for explanation!
回复 支持 反对

使用道具 举报

玛奇朵肉丝 发表于 2015-3-18 05:40:34 | 显示全部楼层
请问楼主能提供一下第一题的思路吗? 祝offer~~
回复 支持 反对

使用道具 举报

seabiscuit119 发表于 2015-3-18 06:53:20 | 显示全部楼层
雨做的云 发表于 2015-3-18 04:38
Given a binary tree, print it vertically. The following example illustrates vertical order travers ...

For the first problem. Can we use the TreeMap<Integer, ArrayList<Node>> to store all the nodes using inorder traverse. Then use the iterator to output the keyset of the ThreeMap?
回复 支持 反对

使用道具 举报

 楼主| 雨做的云 发表于 2015-3-18 07:17:51 | 显示全部楼层
玛奇朵肉丝 发表于 2015-3-18 05:40. 1point3acres.com/bbs
请问楼主能提供一下第一题的思路吗? 祝offer~~

public static void getverticalorder(TreeNode root,int hd,HashMap<Integer,ArrayList<TreeNode>> hm)
    {
            if(root==null) return;
            if(!hm.containsKey(hd))
            {
            ArrayList<TreeNode> l=new ArrayList<TreeNode>();
            hm.put(hd,l);. From 1point 3acres bbs
            }
            ArrayList<TreeNode> n=hm.get(hd);
            n.add(root);. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
            hm.put(hd,n);. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
           
            getverticalorder(root.left,hd-1,hm);
            getverticalorder(root.right,hd+1,hm);.鐣欏璁哄潧-涓浜-涓夊垎鍦
           
    }
   
    public static void printverticalorder(TreeNode root)
    {
            HashMap<Integer,ArrayList<TreeNode>> hm=new HashMap<Integer,ArrayList<TreeNode>>();
            int hd=0;
            getverticalorder(root,hd,hm);
            Object[] key_arr = hm.keySet().toArray();  
            Arrays.sort(key_arr);  
            for  (Object key : key_arr) {  
                ArrayList<TreeNode> value = hm.get(key);
                printlist(value);
                
                }
            }

找不到当时的代码了,按回忆写了下,corner case自己考虑下,还有打印的格式
回复 支持 反对

使用道具 举报

 楼主| 雨做的云 发表于 2015-3-18 07:18:31 | 显示全部楼层
seabiscuit119 发表于 2015-3-18 06:53
For the first problem. Can we use the TreeMap to store all the nodes using inorder traverse. Then  ...

I think recursion is more trivial here
回复 支持 反对

使用道具 举报

玛奇朵肉丝 发表于 2015-3-18 07:35:30 | 显示全部楼层
雨做的云 发表于 2015-3-18 07:17
public static void getverticalorder(TreeNode root,int hd,HashMap hm)
    {
            if(root==null) r ...

多谢楼主~~~
回复 支持 反对

使用道具 举报

seabiscuit119 发表于 2015-3-18 11:04:42 | 显示全部楼层
雨做的云 发表于 2015-3-18 07:18
I think recursion is more trivial here

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴oh yes.. It's easier.. Thx!
回复 支持 反对

使用道具 举报

carter13466 发表于 2015-3-20 02:43:06 | 显示全部楼层
我今天面,pending offer已经过了一个,另一个明天due,求人品……
回复 支持 反对

使用道具 举报

NR21 发表于 2015-3-20 03:21:46 | 显示全部楼层
我也是3月13号面的,话说一般多久会收到消息呢?好担心收到二面,更怕悲剧。
回复 支持 反对

使用道具 举报

JamesJi 发表于 2015-3-20 22:57:30 | 显示全部楼层
恭喜楼主啊···
回复 支持 反对

使用道具 举报

sjtucissy 发表于 2015-3-20 23:05:16 | 显示全部楼层
gx楼主!和你一天面的还木有结果><  请问是怎么催的?对tech-oa那个邮箱么?lz是用pending offer吧?
回复 支持 反对

使用道具 举报

 楼主| 雨做的云 发表于 2015-3-20 23:07:58 | 显示全部楼层
JamesJi 发表于 2015-3-20 22:57
恭喜楼主啊···
. 鍥磋鎴戜滑@1point 3 acres
谢啦,同祝offer
回复 支持 反对

使用道具 举报

haoxuango 发表于 2015-3-20 23:08:27 | 显示全部楼层
恭喜楼主!沾沾喜气!我也是同一天面的,下午三点,还没有收到消息。。
回复 支持 反对

使用道具 举报

 楼主| 雨做的云 发表于 2015-3-20 23:08:37 | 显示全部楼层
sjtucissy 发表于 2015-3-20 23:05
gx楼主!和你一天面的还木有结果><  请问是怎么催的?对tech-oa那个邮箱么?lz是用pending offer吧?

是的,之前催了一次没人理,第二次我把offer转发给他,就有人理了。。。
回复 支持 反对

使用道具 举报

sxh53 发表于 2015-3-22 12:30:26 | 显示全部楼层
cong LZ。LZ哪个组?
回复 支持 反对

使用道具 举报

 楼主| 雨做的云 发表于 2015-3-23 03:00:15 | 显示全部楼层
sxh53 发表于 2015-3-22 12:30
cong LZ。LZ哪个组?

谢啦,我记得你,去年申请好像交流过。我分组还没下来呢,上周五才交的调查问卷,想去AWS
回复 支持 反对

使用道具 举报

sjtucissy 发表于 2015-3-23 05:52:29 | 显示全部楼层
雨做的云 发表于 2015-3-20 10:08
是的,之前催了一次没人理,第二次我把offer转发给他,就有人理了。。。

我催一下于是也来了~~灰藏感谢~
lz说想去AWS组是直接向hr提出来了么?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-12-13 13:33

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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