算法题 1.灯泡开关 100个人，100个灯泡，第一个人编号为1能按对它编号取模为零的灯泡，以此类规，最后有多少个灯泡是亮的2.给两个叶子节点，找到他们的公共父节点，空间复杂度要求O13.给一长串代码，多个类互相继承，其中包含静态代码块，初始化方法等打印，写出最后打印的顺序八股略

Linux内核（八）vfork API用法前言vfork()与fork()API类似，均是创建进程的API，但是有几处不同之处。第一处不同在于，vfork()函数相对于fork()函数而言，vfork（）函数直接使用父进程存储空间，不直接拷贝。第二处不同之处在于，vfork()函数保证子程序优先运行，子程序退出后，父程序才会继续。编程比较fork() API #include<stdio.h> #include<sys/types.h> #include<unistd.h> //头文件 //pid_t pid; //pid赋值 getpid（）； //打印进...

字节云网络 一面 60min1.业务介绍: 字节应用网络,T2团队,网络调度,DNS解析2.自我介绍3.介绍一下dpdk整体,kernel bypass,大页,中断4.你性能优化主要做了哪些部分的优化? 零拷贝?  上下文切换?5.网卡收到包,从一层到http层,再到dns解析链路讲一下?6.比如我作为客户端,是sdk之类的端到端的接入吗?7.为什么后端组件直接回给客户端8.anycast就近接入的原理? 怎么路由的? 比如接入点在北京,但是我在深圳区访问?9.传统DNS的流程? 为什么经过多级查询?10.我每一次dns查询都要递归吗? 缓存怎么做? ttl是什么?11.dns劫持了解吗? 你这里有遇到吗? 查询为空怎么办?12.消息队列的网络架构? reactor模型讲一下? 如   何通过不同模式区找到不同的消费者?13.业务处理的线程是怎么复用的? 线程池的原理?14.假设我有100万并发,你要开100万个线程吗?比如有长连接,有时候发数据有时候不发,怎么办? IO多路复用,一个socket管理多个连接15.epoll的底层原理讲一下? ET和LT? 底层的数据结构? 整个编码流程讲讲16.手撕:删除单链表的倒数第n个结点,只能遍历一次(双指针)

面试问题记录自我介绍多线程安全问题是如何导致的？如何解决和避免？计算机中怎么实现的多线程？多线程开发会遇到哪些问题？HTTPS握手过程中的加解密是怎么实现的?HTTP和HTTPS有什么区别？TCP是如何实现可靠传输的?set和map如何实现快速查找的？数据结构了解哪些？map的底层实现?C++的内存分区？开发中遇到的一些问题/难点？怎么解决的？介绍下项目项目相关的一些问题K个一组翻转链表