字节跳动客户端视频架构实习生一面

1.上来先做了一道算法题:
两个链表数相加,数字按从高位到低位链接。
要求输出打印结果数答案,时间复杂度O(n),空间复杂度O(1)。

不太会做,先用了个反转链表,然后重开了个链表头记录答案,写完和面试官一行一行review的时候被提醒空间复杂度不符合要求,按我的做法要存其中一个链表里,又问是哪个链表呢,我说较长的链表?其实应该无所谓。

2.Java final关键字的用法。
3.c++智能指针。
4.深拷贝浅拷贝。
5.Java序列化和反序列化的底层实现。
6.volatile, synchronized。
7.线程和进程的区别。
算是完整的走完了流程,最后问了问题,这个组主要是写sdk,用的是c++和java。
应该是挂了。。面试官大哥很友善,说话斯文一步步引导你去想问题,一开始不会也没关系。还是太菜了。。
#实习##字节跳动##面经##C++工程师#
全部评论
一看就没有好好刷lc
点赞 回复
分享
发布于 2020-11-30 11:40
Leetcode
点赞 回复
分享
发布于 2020-11-30 15:12
饿了么
校招火热招聘中
官网直投
是不是把两个链表都反转 然后从头开始加,算上进位
点赞 回复
分享
发布于 2020-11-30 17:06

相关推荐

点赞 评论 收藏
转发
4 16 评论
分享
牛客网
牛客企业服务