Boss ios 二面面经

美团：移动端开发自我介绍项目介绍然后八股1.操作系统中，进程和线程的区别2.线程的共享资源3.场景:多线程在实际开发中怎么同步4什么是系统调用5.快速排序的时间复杂度，是稳定排序吗，不稳定排序有哪些6.链表和数组的区别，有哪些优缺点7.怎么判定链表有环8.哈希表在插入数据的过程中有哪些变化9.怎么解决哈希冲突（细说链地址法和开发地址法）10.红黑树的特点，和avl树有什么区别，插入和查询效率，各自谁更优11.生活问题，不记得了12.老朋友tcp三次握手和挥手，为什么多了一次挥手手撕：二进制转化十进制，写完后再次考察加一个过滤字母

感觉是我目前最难的，太菜了，知识很多都忘了，不熟练git，拉取，上传，冲突怎么解决怎么安全线程退出 linux系统启动流程 linux系统线程崩溃，怎么解决 用户态和内核态联系 #我的失利项目复盘#  dma的作用 BootLoader BootLoader怎么起作用的 进程间通信，选一个具体讲讲 线程间怎么共享变量 socket端口怎么使用 cs架构 IP地址与Mac地址，作用 epoll与select区别 cmake与makefile怎么编写，基本配置 什么时候用单例，什么时候用工厂 static作用，能否修改 linux驱动什么流程 linux系统启动流程 linux命令，下载， 消息队...

9.18滴滴网约车 40min（已OC）面完一二三面后还在苦苦等待hr面，没想到收到了加面邮件，人傻了。提前进会议链接看了一眼发现是新锐计划，似乎是ssp的加面，也是集到稀有面试标题了全程无寿司无八股，都是问项目和综合素质先是每一个项目和内容都拿出来问一下。包括原理和解决实习中你遇到过哪些让你印象深刻或者非常有挑战的问题，怎么解决的？针对你说的这个问题以后再让你去解决，你会怎么在架构上去设计，避免此类问题在code review环节才被发现？你个人或者团队开发中，有用过哪些提升效率的方法如果遇到一个很复杂很有挑战的问题，你会怎么去解决加入一个团队，你最看重的是哪些特质毕业前，有提前来实习的计划吗对于介绍的前端技术产品方向，你更倾向哪方面反问：1. 整体业务：1. 网约车泛前端，司机乘客，营销增长，tob，架构2. 技术：客户端，跨端（RN，h5），服务端node，vue&react2. 团队：1. 底层基建2. 5个业务团队：乘客，司机，运营业务，UT，花小猪3. 目前人力主要集中在跨端改造上，将小程序输出到iOS和安卓4. 整个部门近半年的业务目标：跨端改造和适应；标准化。3. 培养体系和成长路线：比较经典。4. 上下班时间：滴滴听说是比较wlb的，但网约车作为核心部门还是挺卷的，一般是9.30下班感想：面试官态度很好，但好像生病了，看起来很憔悴。听到面试官开始详细介绍业务就预感能过，第二天约hr面。

📍面试公司：字节跳动🕐面试时间：9.8-9.18💻面试岗位：生活服务 抖音团购 客户端开发❓面试问题：🙌面试感想：一面65min:1.算法题:2个有序数组,得到它们的中位数2.时空复杂度都是O(N),空间复杂度如何优化到O(1)? index计数,边界处理3.讲一下项目经历和实习经历4.讲一下什么是DNS5.讲一下for-tencent做了什么? 项目背景?6.改造升级fstack,如何保证稳定可监控?7.数据流是怎么样的? 性能优化的目标是怎么定的? 成本降低多少? 服务容量? 线上水位?8.成本降低为一半是怎么定的? 有什么科学的计算方法? 还是看上面的预算?9.性能优化调研的过程,为什么用dpdk/fstack?10.C/C++的区别?11.多态的实现原理?12.virtual具体咋用的? 底层原理? 虚函数指针是什么?虚函数表存在类里还是对象里?13.多态调用查找的过程?  如何保证重写过后的调用,是调用的重写后的函数而不是父类的?14.父类子类的虚函数表是一个吗?15.如果父类有多个虚函数,但是子类只重写了某一个,子类如何调用没有重写的函数的?16.子类重写了虚函数后,如何调用基类的那个函数? 命名空间显示调用17.命名空间的底层原理是什么? 编译期间做的还是运行期间?18.智能指针讲一下? 引用计数是什么?  循环引用是什么?19.引用计数++或--是什么时候触发? 赋值? 拷贝构造? 赋值运算符重载? 底层的资源指针赋值和计数详细讲一下?20.讲一下中断,硬中断,软中断,同步异步? 硬件触发 错误触发 软件触发21.缺页中断详细讲一下? 什么时候触发的?22.物理内存不连续,外碎片怎么处理的? 伙伴系统?23.进程和线程的区别?24.进程间通信的方式: 共享内存attach,管道25.讲一下管道的接口pip,文件描述符,底层的数据结构是什么?26.如何保证多进程数据安全:锁,信号量27. 互斥锁 VS 读写锁?28. tcp VS udp29. 拥塞控制讲一下,什么情况触发拥塞? 拥塞触发后如何增长?30.IO多路复用是什么? 什么场景用?31.多路复用高效在哪? ET和LT,底层的数据结构了解吗?32.反问a.团队的组织架构? 团队的定位?  生活服务下面的,客户端开发方向b.具体的业务:抖音团购,首页和二级页面c.技术栈:ios开发主要是用的objective-c，然后安卓的话用的是扣子里或者java啊。字节 生活服务二面 60min1.自我介绍2.了解客户端吗? 讲一下对客户端的理解?3.讲一下tcmalloc高并发内存池的结构,使用场景?4.threadCache结构重点讲一下? 内存对齐的规则? 这个规则是应用层的还是说和cpu,系统,底层硬件设备有关联?5.场景题:mysql中有一个用户表,有几个key(userId,订单ID,订单数量,订单状态,订单时间)目前想查一下该用户近30天的已支付的订单列表并且倒序去排,怎么做?6.聚合索引的原理? 选哪几个key来聚合?7.TCP为什么3次握手,不是2次或者4次? 全连接队列和半连接队列?8.http VS https? 对称密钥和非对称的区别?9.用过什么抓包工具? tcpdump抓到的是二进制吗? 除了数据还有什么内容? -n -w -x?10.portobuf的压缩规则? 对比xml/json的优势和劣势? 压缩成二进制的好处,存储&&传输&&丢包11.vector VS list12.几十万个数据,如何找到最大的100个?  为什么用小堆?13.单cpu多线程,任务如何执行的? 串行还是并行? 并行和并发的区别?调度策略? 上下文切换? 本质是切换执行空间 VS 切换执行顺序<br>cpu密集型 VS IO密集型14.常见的设计模式? 单例模式如何保证全局只有一个对象?15.二叉树的之字形遍历字节 生活服务三面 60min1.自我介绍**2.防火墙,** 你做的主要是那一侧的东西? 哪个层面上的?3.ddos攻击是什么? 如何预防? 事前事中事后?4.现代防火墙自动拦截功能,怎么样一个实现思路?拒绝单ip高并发,流量限速,CDN吸收和分散流量,监控报警5.tcp报文讲讲?6.mtu是啥? 一般设置为多大? 1500? 二三四层结合着讲讲,ip切片?7.网络层ip有sip和dip,假如我是一个客户端,去连接你的服务器,我的这个ip地址可以伪造吗?8.伪造之后能发出去,但是回包回不过来了?9.做tcp的中间人攻击,我该怎么攻击?10.做tcp层面上的负载均衡器怎么做? 这种中继器怎么做?11.高并发内存池,高并发指的是什么? 底层的内存分配器结构? slot结构?12.for-tencent对比传统递归解析? 它的优势是啥? 安全? 效率?13.一个域名对应的ip有很多,怎么返回的? 代码里面的算法逻辑是啥样的? 权重? 外围集群咋设计的,就近接入,动态路由?14.单机的dns系统如何做高可用和高容错的?15.设计一套端到端的机制,来确保整个httpdns服务正常运行,需要很多数据,埋点设计需要哪些?这是一个开放问题,你可以从整体到单机都讲讲16.vmstat命令? 监控的内存信息有哪些? 里面的cache干啥的?17.进程间通信的方式? 管道的底层原理? 怎么实现的?18.内存对齐讲一下?19.虚函数可以是virtual的吗? 虚表指针存在对象的哪个位置?20.智能指针有哪些? 循环引用?21.手撕:搜索旋转排序数组