笔试

一.单选题（10道）1.正则表达式2.时间复杂度计算3.位运算-右移一位4.tcp的socket连接，用recv函数返回0，表示什么5.与初始排列无关的排序算法6.Linux进程7.事务ACID性相关8.c语言相关9.git相关10.Tcp协议头部字段二.不定选择（5道）1.进程与死锁相关2.线程相关3.散列表相关4.正向代理和反向代理5.SQL语句三.算法（3道）1.给一张订单日志表，查询下订单次数前3的用户uid,数量cnt。（本来没看懂，瞎写的，没想到直接ac了。）2.给定一个字符串s, 只包含'(' , ')' , '*'判断是否合法，其中'*'可作为空，左括号或者右括号。（'*'不知道怎么处理合适，直接遍历左括号进栈，右括号或者'*' 出栈，通过60%）3.石子游戏，两个人(A,B)做游戏，轮流取石子,轮到自己的时候堆空或者存在两个堆数量相等（应该是）为输。A赢输出“man”,B赢输出"woman"。（没太看懂样例，不会处理输入，寄。）