微步科技 2020.9.23 笔试

选择

基础知识点：二叉树遍历，进程线程，线性链表，大根堆，KMP算法，B+树查询，散列表处理冲突，栈，系统调用，TCP/UDP，排序的时间复杂度
其他：同源限制，阻止事件冒泡，sql语句（修改表结构，limit没有足够行），this指向，linux命令，面向连接的网络协议，动态库静态库，fork产生进程数目，事务日志用途，关系数据库事务特性，网络层的网络互连设备， & ^ | <<位运算

简答

1. 事件循环输出
2. promise的then和catch区别，为什么推荐写catch

编程

1. 不用加减乘除和pow，求一个数的8倍（x<<3）
2. 嵌套数组转换的string，求内部所有不重复的数的和（所有数字找出来放到set里再加）
3. 格式转换，前面是_的字符改驼峰，例如"user_agent"改为“userAgent”