23届秋招9.2-最近碰到一些的真题or知识点
就不指明公司了。大家可以参考下。
cpp
- sqrt()头文件 : Math.h
- -3 % -5 -3 -> a % b 的符号看 a 的符号
- C++捕获所有异常--> catch (exception& e)
- ifstream直接父类 --> istream
- c++11容器类
数据结构
- 拓扑有序图--> 有向无环,拓扑排序序列不一定唯一
- 字符串子串个数 --> n(n+1)/2+1
- n节点完全有向图的边数--> N (n − 1) / 2
- 二叉树多叉树的转换
- 线性数据结构
- 二叉树对称序列 --> 即中序遍历序列
网络
- 网络字节序 --> 大端
- DHCP用的端号是UDP67和UDP68,这两个端口是正常的DHCP服务端口,可以理解为一个发送,一专个接收。 客户端属向68端口(bootps)广播请求配置,服务器向67端口(bootpc)广播回应请求
- 为什么poll没有最大连接数限制 --> 基于链表来存储的 TCP如何保证可靠传输
其他
- 正则表达式的匹配 --> 要会基本的匹配
- 后缀表达式
- 一个5L瓶,一个6L瓶怎么取3L水
- 脚本语言、编译语言的区别
- 常见排序算法最好最差平均时间复杂度、空间复杂度
- varchar存超过长度的会被截取 多进程通过 内存保护实现互不干扰
欢迎大家评论区或者私信交流