亚麻电面

西雅图的AWS组
发个电面面经 攒人品

您好！
本帖隐藏的内容需要积分高于 5 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 5 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求加大米

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;

第一题这么写吧：
//把三个整数压入一个数组
int []arr = new int[]{a, b, c};
// 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行代码就搞定了。

楼主第一题怎么做的？感觉这种看似简单的都有点儿让人心慌。

gracefuljelly 发表于 2018-5-17 07:19
楼主第一题怎么做的？感觉这种看似简单的都有点儿让人心慌。

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

我有一个想法 请指教
quick sort 一般用在数据比较多的排序
数据少的时候 直接选择 或者 插入排序 效率更高，

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

楼主挂了应该是这个原因。当array size小于6时，insertion sort比quick sort快。

zhanglixue 发表于 2018-5-20 06:29
第一题这么写吧：
//把三个整数压入一个数组
int []arr = new int[]{a, b, c};

对的 我后来想了下 也是觉得直接这么写就好了

感谢分享