[八我司] Expedia一年半遊:这是一個特別適合養老待退的地方

一亩三分地论坛

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

amazon实习面经(感觉跪了)

[复制链接] |试试Instant~ |关注本帖
我的人缘0
fcdwg1 发表于 2016-1-15 02:06:35 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2016(1-3月) 码农类General 硕士 实习@Amazon - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
白人小哥, 听起来很nice

上来问了问简历, 然后开始做题: 来源一亩.三分地论坛.

1. 给0 - 99 中的一数表示 cents 的总数, 问最少几个美国硬币和是这个数。输出表示每个硬币数量的字符串。
ex: 7 输出 1 nickel, 2 pennies。

跪了, 输出没写完就让写下一题了。

2. OOD: 设计 kitchen table。
3. In place sort, 不用temp。
. 1point 3acres 论坛
之后就问问题了。

感觉跪了, 攒人品了。 . visit 1point3acres for more.

评分

参与人数 3大米 +75 收起 理由
凌曦 + 20
victorsterling + 40 感谢分享!
pengzewen37 + 15 感谢分享!

查看全部评分


上一篇:去年的google面经来一发
下一篇:悲惨的Yahoo实习面经

本帖被以下淘专辑推荐:

我的人缘0
kurtwang 发表于 2016-1-17 14:30:31 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
nickboy 发表于 2016-1-15 04:57
请问第一题是如何输出各个硬币的数量呢?目前只知道如何计算最少的硬币数。多谢。

直接用贪心就可以了,可以证明能求出最优解
回复 支持 2 反对 0

使用道具 举报

我的人缘0
allenliu 发表于 2016-1-15 04:45:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
william_gong 发表于 2016-1-15 04:42
对啊. 牛人云集,一亩三分地
我没看懂你想表达什么。。这样是交换了啊而且没用temp啊

所以任何基于交换的排序都可以轻松实现啊。。。。。
回复 支持 1 反对 0

使用道具 举报

我的人缘0
shadow7429 发表于 2016-1-15 02:21:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
in place sort 具体是什么啊?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| fcdwg1 发表于 2016-1-15 02:26:32 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
shadow7429 发表于 2016-1-15 02:21
in place sort 具体是什么啊?

就给个Array 让你inplace sort 一下
回复 支持 反对

使用道具 举报

我的人缘0
七七要加油 发表于 2016-1-15 02:27:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Quick Sort 算in place sort 吗? 不用temp指的是什么呀~
回复 支持 反对

使用道具 举报

我的人缘0
shadow7429 发表于 2016-1-15 02:28:17 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
fcdwg1 发表于 2016-1-15 02:26
就给个Array 让你inplace sort 一下
. 留学申请论坛-一亩三分地
那是不是快排一下就行了?
回复 支持 反对

使用道具 举报

我的人缘0
七七要加油 发表于 2016-1-15 02:29:02 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
shadow7429 发表于 2016-1-15 02:28
那是不是快排一下就行了?

那啥叫不让用temp啊
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
pengzewen37 发表于 2016-1-15 02:35:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
本帖最后由 pengzewen37 于 2016-1-14 14:01 编辑
七七要加油 发表于 2016-1-14 13:27
Quick Sort 算in place sort 吗? 不用temp指的是什么呀~

quick sort就是in place sort,不用temp意思应该就是保证空间复杂度为constant 常数级别,不过他还是用到了栈的空间。看in place如何定义了
回复 支持 反对

使用道具 举报

我的人缘0
nannnnn 发表于 2016-1-15 02:37:18 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
coin那道题是不是leetcode的coin change啊?
回复 支持 反对

使用道具 举报

我的人缘0
wtcupup 发表于 2016-1-15 02:38:16 | 显示全部楼层
  此人我要顶:
 
12% (1) 【我投】
  此人我要踩:
 
88% (7) 【我投】
设计kitchen table具体是让干什么?
回复 支持 反对

使用道具 举报

我的人缘0
WilliamShi1 发表于 2016-1-15 02:45:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
in place sort 是 quicksort? 确定吗
. 留学申请论坛-一亩三分地
我感觉是radix sort啊
回复 支持 反对

使用道具 举报

我的人缘0
nannnnn 发表于 2016-1-15 02:47:46 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
insertion sort 也是in place吧?
回复 支持 反对

使用道具 举报

我的人缘0
wtcupup 发表于 2016-1-15 02:55:34 | 显示全部楼层
  此人我要顶:
 
12% (1) 【我投】
  此人我要踩:
 
88% (7) 【我投】
nannnnn 发表于 2016-1-15 02:47
insertion sort 也是in place吧?

是in place,但是insertion sort用了temp,题目要求不能
回复 支持 反对

使用道具 举报

我的人缘0
lpx1989 发表于 2016-1-15 03:07:35 | 显示全部楼层
  此人我要顶:
 
15% (1) 【我投】
  此人我要踩:
 
85% (12) 【我投】
kitchen table这个设计的得分点应该是什么
回复 支持 反对

使用道具 举报

我的人缘0
william_gong 发表于 2016-1-15 03:19:28 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
wtcupup 发表于 2016-1-15 02:55.留学论坛-一亩-三分地
是in place,但是insertion sort用了temp,题目要求不能

bubble sort应该可以吧?
in place 还不要temp
回复 支持 反对

使用道具 举报

我的人缘0
william_gong 发表于 2016-1-15 03:22:23 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
wtcupup 发表于 2016-1-15 02:55
是in place,但是insertion sort用了temp,题目要求不能

刚想了下. From 1point 3acres bbs
如果insertion sort是用挨个交换来写的话,也不用temp
回复 支持 反对

使用道具 举报

我的人缘0
allenliu 发表于 2016-1-15 04:30:06 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
william_gong 发表于 2016-1-15 03:22
刚想了下
如果insertion sort是用挨个交换来写的话,也不用temp
.本文原创自1point3acres论坛
a=a+b;
b=a-b;
a=a-b;
这叫用了temp么
回复 支持 反对

使用道具 举报

我的人缘0
william_gong 发表于 2016-1-15 04:34:52 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
. 牛人云集,一亩三分地
我觉得这没用啊
回复 支持 反对

使用道具 举报

我的人缘0
allenliu 发表于 2016-1-15 04:37:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

这样操作完了a,b就交换了啊,
先把a+b赋值给a,. 1point 3acres 论坛
b=a-b,b就变成了原来的a
a=a-b,  a就变成了原来的b啊
回复 支持 反对

使用道具 举报

我的人缘0
william_gong 发表于 2016-1-15 04:42:48 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
allenliu 发表于 2016-1-15 04:37. 围观我们@1point 3 acres
这样操作完了a,b就交换了啊,. more info on 1point3acres
先把a+b赋值给a,
b=a-b,b就变成了原来的a

对啊. Waral 博客有更多文章,
我没看懂你想表达什么。。这样是交换了啊而且没用temp啊
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-19 13:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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