San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 292|回复: 7
收起左侧

亚麻电面

[复制链接] |试试Instant~ |关注本帖
silentbug 发表于 2018-5-16 09:10:11 | 显示全部楼层 |阅读模式

2018(4-6月) 码农类General 硕士 全职@Amazon - Other - 技术电面  | Fail | 在职跳槽

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

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

x
西雅图的AWS组
发个电面面经 攒人品
游客,本帖隐藏的内容需要积分高于 5 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

求加大米

评分

3

查看全部评分

gracefuljelly 发表于 2018-5-17 07:19:12 | 显示全部楼层
楼主第一题怎么做的?感觉这种看似简单的都有点儿让人心慌。
回复 支持 反对

使用道具 举报

 楼主| silentbug 发表于 2018-5-17 08:24:46 | 显示全部楼层
gracefuljelly 发表于 2018-5-17 07:19
楼主第一题怎么做的?感觉这种看似简单的都有点儿让人心慌。

我按着正常的quick sort排了三个数
面试的时候问他写quick sort行不行
面试官说可以
估计挂在这里了 不是他想要的答案
应该类似这里的解法吧:https://codereview.stackexchange ... ting-three-integers
回复 支持 反对

使用道具 举报

huangya2 发表于 6 天前 | 显示全部楼层
我有一个想法 请指教
quick sort 一般用在数据比较多的排序
数据少的时候 直接选择 或者 插入排序 效率更高,
回复 支持 反对

使用道具 举报

moritor123 发表于 6 天前 | 显示全部楼层
huangya2 发表于 2018-5-20 02:20
我有一个想法 请指教
quick sort 一般用在数据比较多的排序
数据少的时候 直接选择 或者 插入排序 效率 ...

楼主挂了应该是这个原因。当array size小于6时,insertion sort比quick sort快。
回复 支持 反对

使用道具 举报

zhanglixue 发表于 6 天前 | 显示全部楼层
第一题这么写吧:
//把三个整数压入一个数组
int []arr = new int[]{a, b, c};. Waral 博客有更多文章,
// sort
if(arr[0]>arr[1]) swap(arr, 0, 1);
if(arr[0]>arr[2]) swap(arr, 0, 2);. 牛人云集,一亩三分地
if(arr[1]>arr[2]) swap(arr, 1, 2);
return arr;.留学论坛-一亩-三分地
这样写就比较优雅了。写quicksort,估计感觉你在拿大炮打蚊子,思路有点儿僵化。有时候简单的题反倒是让人无所适从了。

补充内容 (2018-5-20 06:33):
面试时候肯定不会让你写swap函数的,然后5行代码就搞定了。
回复 支持 反对

使用道具 举报

 楼主| silentbug 发表于 6 天前 | 显示全部楼层
zhanglixue 发表于 2018-5-20 06:29
第一题这么写吧:.本文原创自1point3acres论坛
//把三个整数压入一个数组 . 1point 3acres 论坛
int []arr = new int[]{a, b, c};

对的 我后来想了下 也是觉得直接这么写就好了
回复 支持 反对

使用道具 举报

EricYang 发表于 昨天 02:00 | 显示全部楼层
zhanglixue 发表于 2018-5-20 06:29
第一题这么写吧:
//把三个整数压入一个数组
int []arr = new int[]{a, b, c};

how about this?
来源一亩.三分地论坛.
maxV = max(a,max(b,c));
minV  = min(a, min(b,c));
midV = a^b^c^maxV^minV;
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 18:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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