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

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

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

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

相关推荐

不愿透露姓名的神秘牛友
昨天 15:57
小鹏汽车 java后端 22*15(固定13,2个月年终) 硕士211
点赞 评论 收藏
分享
安静的鲸鱼offer...:神仙级别hr,可遇不可求,甚至他可能也是突然有感而发。只能说遇上是件幸事。
秋招开始捡漏了吗
点赞 评论 收藏
分享
评论
4
17
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务