深信服 产品规划工程师 笔试

#应届生应该先就业还是先择业#现在也面临着这个问题

1、填空题（42分：14题 * 3） 一部分简单八股（链表、哈希表、计算时间空间复杂度）＋智商测评（找规律，逻辑推理） 总体简单2、编程题（58分：8 + 15 + 15 + 20）（1）给定两个数x, y、 求 x 的 y 次方的最后一位做法：快速幂求，过程对10取模，题目没说数据范围，开 long long 才能过。（2）判断一个字符串是否满足DNS格式，具体限制不记得了，还蛮复杂做法：模拟判断，仔细看看还有哪种情况漏算，（最后10分钟才调到满分，前面一直96%）（3）给定一个字符串 s 和字符串数组 st[], 问 st[] 中有多少个字符串是 s 的字串做法：这题也没说数据...

#深信服秋招来了# 这次题目都比较简单，被填空题和处理输入拖延时间了，只A了2.6，之前没遇到过这种输入，还质疑监考，没想到是自己菜鸡了😂

以下是回忆版（非顺序）1.自我介绍2.简历比较感兴趣的非技术内容（相当于破冰）3.项目介绍（烂大街WebServer的共识），学到了什么，为什么选这个，自己有做什么创新的地方吗4.Linux常用命令5.static6.快速排序中，什么样的数据最快？从计算机视角，而非人的视角7.switch-case用过没，如果是大量判断场景，性能如何（答了和if-else的区别）8.事务和隔离级别，为什么要用事务9.你认为自己简历中有什么项目值得分享（这个问题出来我就知道无了）10.宏定义中，后面为什么加括号11.多版本并发控制？undo log和redo log？上述问题并非全部反问：数据库国产化中的技术难...