字节跳动后端开发工程师-技术中台职位校招一面凉经

第一次面试,没怎么准备,看看是什么情况。。
  • 介绍项目情况,问的比较细。
  • 给出一个问题:1000W高考成绩,0-750,数据爬取,要求输出升序,CPU内存不限,时间复杂度要求O(n),给出解决方案和展示所用数据结构(链表)。
  • 考察数据结构的内容,链表、树。
  • 数据库知识,表示引用关系的数据库-图形。
  • 操作系统:什么时候用进程和线程?线程共享的资源具体有哪些?
  • 计网:HTTP 1.1、TCP和UDP的区别、TCP如何保证可靠传输。
  • 编程题:输入链表1->2->3->4->5->6->7,要求每k个节点反转一次,例如k=2,输出应该为2->1->4->3->6->5->7。
  • 给我的建议:多看看数据结构。
总结:问的东西比较底层、基础,主要考察思维方面的内容。
#面经##校招##字节跳动##C++工程师#
全部评论
高考那题可以用桶排序,开0-750个桶,然后1000w可以分批放入桶中,好处是如果限制条件内存不够可以把上次的结果存成文件,分批计算在汇总。最后按照桶中的计数大小进行排序。
1 回复 分享
发布于 2021-01-22 09:28
是六系的研二师兄么
点赞 回复 分享
发布于 2021-01-22 13:47

相关推荐

不愿透露姓名的神秘牛友
11-21 17:16
科大讯飞 算法工程师 28.0k*14.0, 百分之三十是绩效,惯例只发0.9
点赞 评论 收藏
分享
10-06 12:46
门头沟学院 Java
跨考小白:定时任务启动
点赞 评论 收藏
分享
11-01 08:48
门头沟学院 C++
伤心的候选人在吵架:佬你不要的,能不能拿户口本证明过户给我。。球球了
点赞 评论 收藏
分享
3 22 评论
分享
牛客网
牛客企业服务