字节跳动后台开发岗社招面试题目分享

说一下计算机网络的七层模型

TCP 和 UDP 有什么区别

说一下常用的 I/O 模型

说一下 Java 中的多线程和操作系统中的多线程有什么区别（不会）

线程池有哪些参数，如果让你自己实现一个线程池，你会怎么实现（不会）

算法题：大数相乘

TCP 保证可靠传输的机制

大数相乘要求调通，后面上leetcode 才发现自己这道题根本没有做过。。。所以浪费了很多

时间，反问环节说算法还有欠缺。。

线程进程，怎么进行上下文切换的，进程切换的过程？中断？谁去执行中断呢？

讲一讲内存分页，怎么进行内存分页

100 个 0～1000 的正整数，怎么找到第一个缺失的数

两个链表交叉，怎么找交叉点

已知rand(5)={0,1,2,3,4,5},怎么生成 rand(7)

一个1g 的数，空间复杂度最小找最小的 10 个

一个10g 的文件，内存空间 200M，怎么按照出现次数排序。考虑内存。。

说一下hashmao，线程安全的 hashmap

说一下Java 中的锁是怎么实现的

算法题：

1、找一个数字在非严格递增数组中的位置，比如 234456 找 4 出现的位置返回{2,3}，如果

没有返回{-1,-1}，因为不太确定先用了二分然后用了中心扩展法，被吐槽时间复杂度太高，

后面说了一下单纯二分找左右边界的方法

2、链表翻转的递归算法，不会递归的写了非递归，后面尝试递归失败了

问了很多我的知识盲区，一直在问框架和操作系统，但是真的不怎么会

算法题：k 个一组翻转链表，没有撕出来

计算递归的时间复杂度

说一下OSI 模型，TCP/IP 模型说一下每一层的协议：应用层：HTTP FTP DNS SMTP

传输层UDP/TCP

网络层IP

DNS 是基于传输层的什么协议的？

TCP 和 UDP 的区别？

TCP 怎么保证到达的数据是有序的？

算法题：1、三数之和

2、有三种不同价格的商品，你需要取其中的 k 件，请写一个函数计算所有可能得到的价格