秋招日记（四十五）深信服笔试

题目类型

• 不定项选择 *10
• 填空题 * 10
• 编程题 * 3

具体范围

• 不定项选择
  • C/C++ 语言基础 * 5
  • 数据结构与算法 * 2
  • 正则化 *1
  • Linux *1
  • 计算机系统 * 1
• 填空题
  • 代码阅读题 * 10
• 编程题
  • 简单模拟
  • 最长连续升序数组 简单模拟题
    • 题目理解不是清楚：比如 1 2 3 4 7 5 我的理解是最长为 4 就是前面连续的哪一块，结果题目是 5，可能我的理解有问题吧
  • 最少改变次数
    • 花了40min中没有写出来。。。。感觉是思考方向出现了问题
    • 我的理解是，先排序，然后用2x的区间去限制，一但两端的差大于2x那么就耗费一次，结果一直0%
    • 经人提醒，是题目理解的问题，需要按顺序访问