12.20 实习面试

kiru · 2016-12-22 10:37:09

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

12.20 二面，两道题，一道对sorted array的数字平方后排序，一道是给一个数组，至

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

.......
大家双旦快乐>_<

AndromedaX

第二题需要先过一遍数组，找第一个大于下面的元素，如果没找到代表已经sorted返回true。找到的话，找这个元素后面的最小的值，然后swap一下看之后的数字是否是sorted的。这样子需要2-pass，时间O(n),不需要sort

wtcupup · 2016-12-22 11:09:46

关于加面，hr原话是怎么说的？

kiru · 2016-12-22 23:00:17

wtcupup 发表于 2016-12-22 11:09
关于加面，hr原话是怎么说的？

说需要更多信息

1451427216 · 2016-12-22 23:39:10

LZ是20号面第二面，现在加面了？楼主第二题答得顺利吗？

1451427216 · 2016-12-22 23:51:08

感觉第二题要是不知道cycle sort，估计就比较难答的很好了。

kiru · 2016-12-23 00:03:58

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

wujingzhishui · 2016-12-23 00:31:35

楼主第二题有比较好的做法吗，想用seletion sort但是发现他只能swap一次。。。第一题面试官有什么最优解吗

1451427216 · 2016-12-23 01:14:37

wujingzhishui 发表于 2016-12-23 00:31
楼主第二题有比较好的做法吗，想用seletion sort但是发现他只能swap一次。。。第一题面试官有什么最优解吗

第一题是lc360，第二题好像是cycle sort

wujingzhishui · 2016-12-23 07:36:17

1451427216 发表于 2016-12-23 01:14
第一题是lc360，第二题好像是cycle sort

多谢~最近看的面经都不是题库里的呢，，刷了有种没刷的感觉 sad。。加面意思是还有要改进的地方？楼主加油！

kiru · 2016-12-24 06:23:38

wujingzhishui 发表于 2016-12-23 00:31
楼主第二题有比较好的做法吗，想用seletion sort但是发现他只能swap一次。。。第一题面试官有什么最优解吗

没有feedback，所以我也不知道最优解。我sort后比较了index