58同城软件研发类就两个面试官，一面主要问算法，还有概率题，智力题等，主要是算法题，二面结合简历问各种问题。我没进入二面，不知什么原因，可能是本科学历不好，也可能是非计算机专业，还可能是不会Java。
三道算法题：|
1、给一数组啊a[N]，元素只能是1,2,3，顺序随机，现让用高效算法给该数组排序！
不让统计次数，蛋疼!
(建议，设双指针low和high,指向两端，遍历数组，遇到1和low位置交换，遇到3和high位置交换，遇到2不变)
2、两个数组啊a[N]，b[N],已经排序好了，求第N大的数？
该题没回答好，脑袋阻塞
3、他妈的还是数组题：a[N],元素是1,2,3—–N，随机的，现用0替换了其中一个数，请找出该数？
也没回答好，（回来后细想可以这样，遍历一遍求出和，用1+2+3+…..+N减去该和就知道替换掉了哪个数）
满意的地方：
都还好
不满意的地方：
无
