人人网面经(买单侠)
前天去武大笔试,晚上十点多就收到短信通知(后来hr告诉我她都帮忙改试卷,这效率果然够高),第二天上午去面试,可是上午要考美团,所以就推迟到下午两点。下午面了一个小时多,总共面三个,一面技术面,二面是宣讲会那位买单侠的CTO,三面是hr,就是那位改选择题的,她最后问了我一句,选择题就差最后一题就全对了,我只能吐槽说那时测试方面知识,完全没看过测试的。。。
好了不废话,直接说面试题目,哦,我是面软件研发,备注,我是做android的,不过一面那位说自己不是做android的所以只能问java了。
一面:
1.
final
关键字用法。什么地方必须要加
final
关键字才能保证不会编译错误。(
final
三种用法和匿名内部类使用外部局部变量必须要加
final
)。
2.
生产者消费者实现,不能用
blockqueue
,口述代码。(使用
sychronized
和
wait
和
notify
)
3.
消费者的
Wait
是否会一直占用着锁,而使得生产者不能获得锁。(?解释半天没听懂)
4.
Synchronized
的使用,比方说一个求阶层的递归函数,在
main
中使用肯定没问题,那么如果加上一个
synchronized
会怎样,会不会锁不够用?类似的是
f
函数调用
g
函数,同时给这两个函数加上
synchronized
,那么会怎样?
5.
优先队列怎么实现。(堆或者单链表)堆的调整是怎么实现的,插入和删除调整过程,口述思路。
6.
二叉平衡树比二叉搜索树优点(树的高度要低);红黑树比二叉平衡树的优点(旋转的操作次数平均要少)
二面:
最有成就的事,是否能去实习等等。
hr:
直接拿出录用通知,说工资,问什么时间去实习。。。
总结:从hr哪里看到自己卷子和前面面试回答面试官给的评价,hr说了两句,卷子分蛮高,题目答得也不错。所以笔试和一轮面试是最重要的。