选择
基础知识点:二叉树遍历,进程线程,线性链表,大根堆,KMP算法,B+树查询,散列表处理冲突,栈,系统调用,TCP/UDP,排序的时间复杂度
其他:同源限制,阻止事件冒泡,sql语句(修改表结构,limit没有足够行),this指向,linux命令,面向连接的网络协议,动态库静态库,fork产生进程数目,事务日志用途,关系数据库事务特性,网络层的网络互连设备, & ^ | <<
位运算
简答
- 事件循环输出
- promise的then和catch区别,为什么推荐写catch
编程
- 不用加减乘除和pow,求一个数的8倍(x<<3)
- 嵌套数组转换的string,求内部所有不重复的数的和(所有数字找出来放到set里再加)
- 格式转换,前面是
_
的字符改驼峰,例如"user_agent"改为“userAgent”