《深信服笔试题》专题

一、背景简介 人大金仓 笔试 投递岗位: C语言研发工程师 投递时间线: 11.1投递简历 11.2笔试。 二、笔试内容：一共2个部分 1.选择题（44题） 1-20： C语言的基础知识 其它： Linux：进程与线程的本质区别 操作系统， CMAKE,MAKEFILE 数据库：SELECT语句 数据结构与算法：二叉树的深度优先遍历与广度优先遍历 软件项目管理： 2.填空题（5道题） char*类

#24届软开秋招面试经验大赏# 投递岗位：高性能算法工程师 笔试时间 showmebug平台 100min 笔试题型：2个编程，2个问题 1、手写C++ string类，编程 2、二分查找，编程 3、对cache的理解，问答 4、数据结构顺序存储和链式存储的优缺点，问答 感觉难度还可以，就是showmebug这个平台用不惯，不太会用

不小心做了实习笔试，记录一下。选择题一直不太会，略过。 第一题题意：数字符串(长度n<20)只包含一些特定字符的回文子串。 做法：根据数据范围，直接二进制枚举。时间复杂度O(n * 2^n)。 第二题题意：。。模拟某个机器学习数据处理。。 做法：输入对写c++的不太友好，py3模拟一下。 第三题题意：给定一个01字符串（长度n<1e5），开始和结束位置为1，第一问，求从开始到结束位置最少跳几次，跳

Q1 这里有n个正整数，a1,....,an Alice 会先去掉其中最多d 个数 Bob 接下来会将剩余的数中最多m个数乘以 -k Alice 想要剩余数之和尽可能大，Bob 想要剩余数之和尽可能小。假设 Alice 和 Bob 都足够聪明，请问最后剩余数之和是多少。 输入描述 第一行一个正整数T，接下来有T组数据 每组数据2行 第一行4 个数 n, m, k, d (2 ≤ n ≤ 10^5)

基本全是八股 记得的题目有 简述反射的原理 简述gc，如何避免gc 向量点乘和叉乘几何意义 简述反射的原理 列举常用的设计模式 其他要么太难忘记了 要么太简单 无算法 纯八股 最后一题脑筋急转弯

第一第二题ac了，最后一题暴力骗分20%，没时间细想了 第一题，猴子摘桃 签到题 输入n和两个长度为n的数组a,b a表示每颗树的高度 b表示树上果子的高度 小红（猴子）从第一颗树的第0高度开始，每次可以进行两个操作，1）高度加一或减一；2）移动到下一颗树的同等高度（要确保在下一颗树的高度范围内） 求小红摘完全部果实的最小操作次数 逐步模拟就行了，一次遍历，注意变量类型为long，不然只能过10%

全都是c++的题目，只会java和python 选择，多选基本乱选 算法题： 1.lamda 递归实现斐波那契数列，靠着大二学过的c++ 残存记忆，用递归a过了，没用lamda不会。 2.leetcode原题，买股票的最佳时机二 ，ac 设计题： 设计一个能撤销，恢复的代码。要用c++，用python写的。估计没分直接白给。 没想到测开笔试限制c++代码，又是白给。一小时就交了。

1.给定一个字符串，输出字符串中最多出现的字符和次数。 2.应该是力扣的零钱兑换问题 3.变种的背包问题 一道简单题，两道中等题，第二题必须Java写

十道填空，两道问答，两道编程 填空：逻辑思考题，概率题，数据结构等 问答：游戏类型，为什么想做游戏 编程：冒泡，链表找中间节点 总结：简单，半小时就写完了 听说诗悦去年毁offer，真的假的啊

编程题： 一个整数数组，要求去重，留下最后一个数。 [1,2,4,2,3] --> [1,4,2,3] 二分查找数组种第一个与目标数target相等的位置下标，找不到相等的返回n+1 求单链表长度 第三题一看，这么简单，这不是O(n) 嘛 ，好了一写只有40%，不知道有什么其他更优方法了#笔试##去哪儿#

选择题：选择 + 不定项选择 【网络 数据库 数据结构 js基础读代码写结果】 3道编程 第一道编程：解析时间字符串 第二道编程：数组中第k个小的元素 第三道编程：设计轻量级状态管理库（这题也太抽象了 感觉有bug）

这是应届生能答好的题目吗，也可能是我太菜 单选题：30道有关产品经理的知识点，例如sketch使用、数据分析方法、用户调研的需求排序、产品需求等 问答题：2道，1.指定策略使得新兴电商平台快速脱颖而出 2.有关京东金条小程序和京东金融APP的优化建议，吸引用户的方法等

1. 小红的排列，小红有2种操作：选择一个数字+1/-1。给定一个长度为len列表，求令其变成包含1到len所有数字所需的操作数； 简单题，排序，然后按位相减； 2. 小红的象棋，给定n*n的棋盘，每个格子具有权值，从左上角出发，只能走马字：(x+/-2, y+1), (x+/-1, y+2)，求走到最右一列的最大路径权值和； n<= 1000, dfs 一直超时，没想到很好的剪枝方法，待补； 3

三道编程题（30/3） 1. 连续奇数子序列和：AC 滑动窗口 2. 最小移动距离：暴力BFS，测试用例过了但是提交超时 3. 反序列化：这题没来得及看 好难，真的好难第一题最开始没看到连续，浪费了好多时间导致第二题来不及优化了 #剑心互娱#

不知名双非渣渣的Unity客户端秋招笔试面试记录 ---------------- 2023年9月4日4399笔试 ---------------- 选择题 10道，主要是Cpp、数据结构、概率论、数据库、计算机网络 编程题 第一题 第一题O（n）求最长连续数字递增子串 如：“abcd123456”，输出：“123456” 如：“123456”，输出：“123456” 第二题 **********