1.上来先做了一道算法题:
两个链表数相加,数字按从高位到低位链接。
要求输出打印结果数答案,时间复杂度O(n),空间复杂度O(1)。
不太会做,先用了个反转链表,然后重开了个链表头记录答案,写完和面试官一行一行review的时候被提醒空间复杂度不符合要求,按我的做法要存其中一个链表里,又问是哪个链表呢,我说较长的链表?其实应该无所谓。
2.Java final关键字的用法。
3.c++智能指针。
4.深拷贝浅拷贝。
5.Java序列化和反序列化的底层实现。
6.volatile, synchronized。
7.线程和进程的区别。
算是完整的走完了流程,最后问了问题,这个组主要是写sdk,用的是c++和java。
应该是挂了。。面试官大哥很友善,说话斯文一步步引导你去想问题,一开始不会也没关系。还是太菜了。。
全部评论
(3) 回帖