聊聊在私立文理读cs的两年感受

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2370|回复: 17
收起左侧

Amazon 电面

[复制链接] |试试Instant~ |关注本帖
maktf 发表于 2016-1-22 06:11:35 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类General 硕士 实习@Amazon - 校园招聘会 - 技术电面  | Pass | fresh grad应届毕业生

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

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

x
一个白人,说话语速比较快,但好在没什么口音,反正自我介绍我是没听懂。没问简历,直接让我介绍linkedlist和相关操作,又问了和array的区别,最后问了hashmap的实现和处理collision的方法. visit 1point3acres for more.
coding 就一道(可能我做的太慢了……)把一个sorted linkedlist 按照最大->最小->第二大->第二小->...的顺序输出来,我写了个O(n)的算法,追问是要求space O(1)
就这样吧……

本帖被以下淘专辑推荐:

sjh00700 发表于 2016-1-22 06:22:02 | 显示全部楼层
大概是先反转后半部分 然后合并就可以了
回复 支持 反对

使用道具 举报

vesalius 发表于 2016-1-22 07:01:14 | 显示全部楼层
校招当场就会说过或没过么?
回复 支持 反对

使用道具 举报

WilliamShi1 发表于 2016-1-22 07:13:42 | 显示全部楼层
LZ 怎么让hashmap实现 可以简单说说吗
回复 支持 反对

使用道具 举报

lpx1989 发表于 2016-1-22 07:14:36 | 显示全部楼层
他叫什么名字?
回复 支持 反对

使用道具 举报

 楼主| maktf 发表于 2016-1-22 07:35:53 | 显示全部楼层
vesalius 发表于 2016-1-22 07:01
校招当场就会说过或没过么?

我是电面啊
回复 支持 反对

使用道具 举报

 楼主| maktf 发表于 2016-1-22 07:36:50 | 显示全部楼层
WilliamShi1 发表于 2016-1-22 07:13
LZ 怎么让hashmap实现 可以简单说说吗

不用写code,我就给他说的java是怎么实现的
回复 支持 反对

使用道具 举报

 楼主| maktf 发表于 2016-1-22 07:37:22 | 显示全部楼层
lpx1989 发表于 2016-1-22 07:14. 留学申请论坛-一亩三分地
他叫什么名字?

听不太清,也没再问
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-1-22 07:59:41 | 显示全部楼层
大概写了15分钟,感觉,我面试一紧张,可能最少就得25分钟,猜能做完这题了。
  1. public class linkedList_largest_smallest_secondlargest_etc {
  2.        
  3.         public static class Node{
  4.                
    . From 1point 3acres bbs
  5.                 Node next;
  6.                 int val;
  7.                 Node(int val)
  8.                 {
  9.                         this.val = val;
  10.                 }
  11.         }
  12.        
  13.         public static Node EasyToMakeMistakeQuestion(Node node)
  14.         {
  15.                 Node slow = node;
  16.                 Node fast = node;
  17.                 Node dummy = new Node(0);. 1point 3acres 论坛
  18.                 dummy.next = node;
  19.                 Node operation = dummy;.留学论坛-一亩-三分地
  20.                
  21.                 while(fast!=null&&fast.next!=null). 1point 3acres 论坛
  22.                 {
  23.                         fast = fast.next.next;
  24.                         slow = slow.next;
    . 留学申请论坛-一亩三分地
  25.                 }
  26.                 //no need to find the exact middle point
  27.                
  28.                 Node secondHalf = reverse(slow); 来源一亩.三分地论坛.
  29.                
  30.                 while(secondHalf!=null&&node!=null)
  31.                 {
  32.                         Node temp1 = secondHalf.next; 来源一亩.三分地论坛.
  33.                         Node temp2 = node.next;
  34.                         operation.next = secondHalf;
  35.                         operation.next.next = node;
  36.                         secondHalf = temp1;
  37.                         node = temp2;. more info on 1point3acres
  38.                         operation = operation.next.next;
  39.                 } 来源一亩.三分地论坛.
  40.                 operation.next = null;
  41.                 . more info on 1point3acres
  42.                 return dummy.next;
  43.         }
  44.        
  45.         public static Node reverse(Node node)
  46.         {
  47.                 Node next =null;. more info on 1point3acres
  48.                 Node current = node;
  49. . From 1point 3acres bbs
  50.                 while(current!=null)
  51.                 {
  52.                         Node temp = current.next;
  53.                         current.next = next;
  54.                         next = current;
  55.                         current = temp;       
  56.                 }        . Waral 博客有更多文章,
  57.                 来源一亩.三分地论坛.
  58.                 return next;.留学论坛-一亩-三分地
  59.                 . 牛人云集,一亩三分地
  60.         }
  61.        
  62.         public static void main(String[] args).留学论坛-一亩-三分地
  63.         {. from: 1point3acres
  64.                 Node test = new Node(1);
  65.                 test.next = new Node(2);. from: 1point3acres
  66.                 test.next.next = new Node(3);
  67.                 test.next.next.next = new Node(4);
  68.                 test.next.next.next.next = new Node(5);
  69. . From 1point 3acres bbs
  70.                 Node result = EasyToMakeMistakeQuestion(test);. 1point 3acres 论坛
  71.                 System.out.println(result.val);
  72.                 System.out.println(result.next.val);

  73.                 System.out.println(result.next.next.val);
  74.                 System.out.println(result.next.next.next.val);
  75.                 System.out.println(result.next.next.next.next.val);

  76.                
  77.         }. 留学申请论坛-一亩三分地

  78. }
复制代码

补充内容 (2016-1-22 08:04):
你o(n)是说得space cost吧,这题不可能又o(1)得time complexity解法。
回复 支持 反对

使用道具 举报

lpx1989 发表于 2016-1-22 08:01:07 | 显示全部楼层
maktf 发表于 2016-1-21 19:37. 1point3acres
听不太清,也没再问

那个colleboeditor旁边有显示的啊,我感觉我们是一个面试官
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-1-22 08:13:41 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-1-22 07:59. 1point 3acres 论坛
大概写了15分钟,感觉,我面试一紧张,可能最少就得25分钟,猜能做完这题了。

用快慢pointer,找到中点,由于奇偶情况,中点不同得问题并不用考虑,因为,1234,12345,最后一个数,可以append到first, half或者second half,结果不变。
然后建一个dummy, append一个大得,再append一个小得就可以了。
回复 支持 反对

使用道具 举报

 楼主| maktf 发表于 2016-1-22 10:27:43 | 显示全部楼层
lpx1989 发表于 2016-1-22 08:01
那个colleboeditor旁边有显示的啊,我感觉我们是一个面试官

哦,没注意看,好像是R开头的
回复 支持 反对

使用道具 举报

 楼主| maktf 发表于 2016-1-22 10:35:47 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-1-22 08:13
用快慢pointer,找到中点,由于奇偶情况,中点不同得问题并不用考虑,因为,1234,12345,最后一个数,可 ...

15分钟的话有点勉强,他问完基本数据结构的时候已经过了15分钟了,加上走testcase,runtime分析,基本没时间做第二个了
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-1-22 10:43:45 | 显示全部楼层
maktf 发表于 2016-1-22 10:35
15分钟的话有点勉强,他问完基本数据结构的时候已经过了15分钟了,加上走testcase,runtime分析,基本没 ...

我觉得是,这题不是很简单。
我得做法相当于,一道reverse linked list, linked list查环或者linked list查回文,再加上一道leetcode中等难度得linked list manipulation.
这题可能有更好得方法,不知道,你是怎么写得。
回复 支持 反对

使用道具 举报

iammajian 发表于 2016-1-22 10:47:53 | 显示全部楼层
这个不是跟leetcode原题Reorder List基本一样?
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-1-22 10:50:00 | 显示全部楼层
iammajian 发表于 2016-1-22 10:47. 1point 3acres 论坛
这个不是跟leetcode原题Reorder List基本一样?
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
re ...

挺像得。。我还真没刷过这题。
回复 支持 反对

使用道具 举报

 楼主| maktf 发表于 2016-1-23 05:16:40 | 显示全部楼层
lpx1989 发表于 2016-1-22 08:01
那个colleboeditor旁边有显示的啊,我感觉我们是一个面试官

你也是出了这道题?
回复 支持 反对

使用道具 举报

lpx1989 发表于 2016-1-23 06:19:32 | 显示全部楼层
maktf 发表于 2016-1-22 17:16
你也是出了这道题?

没有,但是感觉是一个风格。当然我那道更诡异,实现一个Iterator class
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-21 15:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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