《深信福》专题

算法工程师岗位，感觉难度在最近做过的其它笔试中算是比较难的一次了。以下代码均为全A通过，可供参考。 第一题：日志分析 一组攻击先后包含 s w r。现有 T 份日志，每份是一个小写字母字符串，需要从每份日志里，统计有多少种可能的潜在攻击。 输入：正整数 T，紧接着是 T 行日志 输出：T 行，每个日志的潜在攻击数。需要对 1e9+7 取模 解法：这题相当于查找字符串中有多少个 "swr" 子序列。

算法卷是3道题 9/1笔试 第一题，给一个字符串，计算swr子串个数（子串是可以是不连续的字符串，但是保持前后字符顺序） 例如wsswrrw返回4，sswwrr返回8 ***只需要遍历每个w，统计每个w前s的个数，和每个w后r的个数，然后相乘，加到最后结果里面 也就是分别统计从0到第i位，有几个s，从最后一位到第i位，有几个r 应该是这样吧😅考完了才想到 ***是NC397 统计子序列数的简单版

想问下java的最后一道编程题怎么写。体力k,从0,0到m,n最短路径条数，能上下左右走，走一步消耗体力1

填空题： 1.队列入队 2.哈希算法/关键字/冲突 3.判断无符号整形data左起第二位和右边第二位任意一位是否为真的十六进制掩码是 4.二叉树 5.算法的时空复杂度 6.容量20的循环，头指针20，尾指针3，共有多少元素 7.哈希槽，哈希冲突。若插入一个元素时，计算为i，第一次插入发现冲突的第五次探测才找到空槽位可以插入，这个槽位是 算法题： 1.求所有子数组中，技术长度子数组的数组之和 2.基

#深信服秋招来了# 笔试当时的一个算法 防火墙策略匹配请求 redis 缺点 项目干嘛的 项目你最熟悉的部分 今天人太多 你先回学校

4个编程题 14个填空题 填空题还好基本都是数据结构相关问题。我是先做的填空题，倒着做的。结果后面没时间写，还是太菜了。编程都是ACM模式，所以平时还需要多练习自己输入数据，不能全靠leetcode。 编程题比较难 第一题字符串匹配 第二题动态规划 第三题图 第四题放弃了 题目都没看 时间不够用 #你的秋招进展怎么样了##我的实习求职记录##深信服笔试#

没有自我介绍 1.为什么简历里投的是Java后端的简历（面的是Python岗） 2.你觉得Java和Python有什么区别？ 3.计算机网了知道多少？ 有学过的 4.ping www.baidu.com 会发生什么？从计算机网络体系架构开始从上层往下讲协议？ Dns，udp，ip，arp 5.你知道路由协议有哪些？ 有点忘了，您可以稍微提醒一下嚒 6.bgp和ospf 他们一个是泛红协议，每个路由

20230923 17：20 提早几分钟到，基本准时开始面试 在公司一楼大厅旁边的一个类似餐饮店的地方，有很多分散的小圆桌 每个圆桌一个面试官对一个求职者，总共可能有15个面试同时进行 先说整体感受吧，还是比较愉快的 我遇到的面试官没有像其他帖子说的那样看不起人，而且也挺温柔的 我的项目不是很契合岗位，但是面试官也问的比较细，挺有耐心 全程是 拷打项目+手撕代码+场景设计题+反问，无八股文（可能是

一共三面, 前两面是网面, 第三面是线下面 一面:50min 日期不记得了 这一面没有自我介绍,上来直接手撕算法. 1.手撕 memcpy() long是几个字节?, 指针几个自己, 这样写有什么问题 2.手撕 LRU() 剩下的时间全问项目 二面:一面结束后第二天约二面 一面没有自我介绍,二面开始有了,sxf用的系统会检测你会不会切出去,切出去会有提示.我念完自我介绍切回来就有了提示. 问项目,

1.自我介绍。（我就简单的介绍了下我的专业，学校。面试官很震惊，他问我这就完了？）😥 2.什么是线程，什么是进程 3.什么是僵尸线程，事务 4.跳台阶 5.计算机网络 6.了解哪些数据库 7.疯狂问项目 最后：多半是凉了，他问我有什么想问的吗，我也没心思问了，就结束了😭😭 #C/C++##深信服#

今早面的 1.自我介绍 2.聊项目，面试官对我的实习项目很感兴趣，一个优化算法，围绕它问了很久 3.想把面试官往webserver上引，他说这种大家都有的我不感兴趣,又回到我另一个实习项目上去了hhhhhh 4.说说map 5.谈谈vector扩容 6.计算机组成原理会么？(我会一点点) 7.段页式存储（一直问到我不会为止） 8.手撕反转链表 9.反问了下技术栈 全程40多分钟，操作系统那里面试官

1.又是自我介绍 2.问项目（问了20分钟） 3.手写代码：类String的构造函数（给20分钟） 最后：就没有了，感觉是铁KPI，我就是去凑一下数的。😭😭 #深信服##C/C++#

感觉面的不好，枯了 c++后端赛道，岗位软开，base不记得了 1.自我介绍 2.介绍一下项目，哪里有亮点 3.面试官对我雷达的项目很感兴趣，问了好多，算是从头科普了一遍.... （读研方向是雷达信号处理 4.僵尸进程，怎么解决 5.了不了解加密 6.i/o复用，讲讲reactor事件处理模式 7.socket通信里write()的返回值 8.撕个题，最长无重复字母字串 （撕完继续问问题，是不是撕

我是Java投的Go 啥都没问 可能我太菜了 没啥想问的 1.自我介绍 2.项目介绍 3. N*N矩阵，随机取N个，每个被取概率相等，空间O(1)，时间O(N) 求解。。  不用二维数组只遍历N次 怎么做？求大佬赐教 25min结束，题写的不满意 如何自我介绍，请各种兄弟赐教。 #秋招##校招##面经##深信服#

1. 公约数 2. 入侵主机（贪心） 3. 包含最长1个数的子串（可能不止一个答案，用vector存，最后求和就行） #深信服笔试题##深信服笔试#