字节跳动 移动OS 客户端开发提前批 一面面经

开局面试官先对着简历交流了一会，问了问项目的一些小点
接着面试官介绍了岗位需求，说懂点安卓开发会很加分，java语言也可以
接着问了问数据结构的知识：

• 满二叉树和完全二叉树的区别
• 预测算法性能的两个标准：时间复杂度、空间复杂度
• 能举个排序的例子说一下吗
• 你还知道哪些排序算法
• 递归和迭代的区别
  两道算法题：
• 用两个栈实现一个队列
• 二维字符数组匹配一个字母路径（即通过上下左右路径拼成字母）
  操作系统：
• utf-8编码的字符位数（没听懂）
• utf-8和unicode的区别
• 线程和进程的区别
• 线程间如何共享变量
• JVM内存模型
• 线程通信的方式
• 你刚说到的wait和notify具体讲一下
• 死锁产生的条件是什么
  计算机网络：
• TCP和UDP的区别
• TCP的报文格式
• TCP拥塞控制怎么实现的
• UDP一般用于什么场景
• TCP三次握手？能说详细点吗？

总的来说，算法面试官没让自己设计用例，第二个我说子情况太多，代码有点冗，给
面试官讲了讲我的思路，面试官就放过我了
其他基本问的都是基础，utf-8是真的一点没了解过，tcp报头也是懒得去背了
其他问题都比较简单，希望可以过呜呜