《深信服笔试题》专题

哈希函数，解决哈希冲突方法 哈夫曼编码？说了好几个不知道得名词，直接说不会 完全二叉树，知道但表达差点意思 缓存与缓冲 电脑高速缓冲器作用？ 索引过多导致什么情况？ 设计模式知道吗？只会单例模式，问使用场景，不会 tcp 安全机制，三次握手四次挥手，流量控制，拥塞控制，超时重传 udp缺点 什么是流量控制，拥塞控制，超时重传 手推过哪些公式，提到svm,问原理，非线性不可分怎么处理，拉格朗日对偶讲

背景：深信服MSS海外组——后端开发实习 主要对我简历的实习经历——ip2region微服务化改造和我的专业技能进行提问。 没有自我介绍环节 0.0面试官很早就来了，估计已经看过一遍我的简历了。 您这边是有我们公司的实习经验诶，想问下你在我们公司实习这段时间的主要收获吧。 想问下微服务这块主要是在实习的时候学习的是吧？那说一下网关模式吧。 不清楚--。。 那讲一下为什么要做微服务化改造。 有没有了

喜提秋招第一面 43分钟 1. 自我介绍 2. 项目介绍，没多问 3. 进程，线程是什么，有什么不同 4. 进程间通信方式 5. 锁有哪些，你用过哪些锁 6. 互斥锁和质询锁有什么区别 我太菜了，八股没怎么背，所以面试官问不下去了，决定手撕代码 根据二叉树的前序中序遍历，重构二叉树，边界问题调试了十几分钟

一：自我介绍 二：项目详解（我的项目比较拉跨，就问了我项目里涉及的算法） - 最短路径算法（迪杰斯特拉）解释 - 多权重最短路径算法 三：有一千万URL地址  查找目标是否在目标中（只是描述，不用代码） 我回答是使用hashmap+分治的方法去做。 四：从1-100里随机选一个数，然后放到1-100里 找到重复的那个数 首先回答了使用map，查找重复那个数，第二种方法是通过位运算进行异或。 面试官

一面 自我介绍 对 Go 的了解 Go 的协程和 Java 的线程之间的对比 项目为什么从 Go 重构至 Java 项目的用户只有学校里的人吗？为什么还使用了 CDN 加速？ MySQL 的索引失效 对 MySQL 锁的了解 表级锁和行级锁的对比 对 MySQL 事务的了解 脏读和幻读的区别 Redis 怎么处理失效的键（过期键的删除策略） zset 的实现原理和应用场景（跳表） Redis 分布

个人背景：专升本，有块 ACM 牌子，项目是一个 OJ + 6824的分布式KV + 分布式文件系统 9.22 一面 55min 自我介绍，项目介绍 追问 OJ 项目的评测机实现细节 对协程的理解，为什么内核态做上下文切换性能低 Go GC 和 GMP 模型 Go map 实现，hash 冲突解决方法，并发安全 map 实现 主要排序算法的时间复杂度；手撕快排，Top K，动态 Top K；标准库

面试官很随和，自我介绍还叫我不要太正式哈哈，就和朋友之间交流就行，面试体验很好，自己太久没面试了回答的不是很好，许愿能过。 介绍项目难点 实现一个三角形 将三角形居中 通过闭包实现点击元素元素内数字加1 闭包有哪些使用场景 手写：‘aaabbbcccaaa’去除相邻重复元素 => 'abca' 有没有了解过weakMap,怎么做到防止内存泄漏？ 有没有了解过一些工程化的东西？ 说说实习做的性能优化

一面大概面了50分钟左右，刚开始就写了两道算法题，然后就问基础八股，都涉及到了，小哥哥人很好。下面是问的一些问题供大家参考： 1、最长公共前缀，leetcode原题：https://leetcode.cn/problems/longest-common-prefix/ 2、字符串轮转，leetcode原题：https://leetcode.cn/problems/string-rotation-l

自我介绍 详细说一下共享单车项目 功能测试和接口测试的区别 你如何设计的接口测试 性能测试如何进行并发，并发会不会有什么问题，如果解决这个问题（java，synchronized啥的，忘了） 这个项目安全性测试测什么？ 这个项目可靠性测试怎么设计？ Linux #! bin/bash的作用 Linux文件的后缀有没有用？ 后缀的作用是指明打开文件的方式，Linux不管后缀的话怎么知道该如何执行呢

1.自我介绍 2.拷打项目，针对项目其中某部分优化 3.算法：二分查找，编写测试用例；计算中缀表达式，如何判断输入的合法性？ 4.arp广播 5.传输层协议 6.linux常用命令，du和df区别，用过docker吗 大部分时间都在拷打项目 没怎么问八股 #面经##测开#

1.自我介绍 2.介绍项目：怎么判断代码覆盖率，了解gcov吗，项目提到的DOS溢出漏洞和堆栈溢出漏洞。 3.ftp协议，http协议，http的状态码 4.算法题：和为k连续子数组个数 5.vector和数组区别，vector怎么扩容 6.栈，怎么用数组来实现栈，哪些场景应用到栈 7.linux常用命令，df和du区别，内核是什么 面试官人很好 #面经##测开#

一面9.11 1、自我介绍 2、滴滴软件测试流程 3、实习项目的主要职责和项目成果 4、测试过程中印象最深的bug 5、项目复盘包括哪些方面 6、测试用例编写的依据 7、你主要负责了自动化哪些工作 8、实习生活相关 9、部门人数、自动化和业务测试的比例是多少 10、算法题：从文件中读取十行字符串，输出包含sangfa(不区分大小写) 11、说一下常用的linux命令(查看进程号，) 12、场景题：

三面是线下，由于个人原因本来不想参加了，但还是坚持走完全程吧。 面试在市中心的一个酒店，因为学校很远，我提前半小时到了。到了指定地方会有人招待签到。时间到了就让我去某个房间，我以为是会议厅之类的地方，没想到是那种有床的房间。 面试官先是很自然的闲聊寒暄，然后让我自我介绍。并且简历有的不用再说了，来之前已经看过我的简历了。重点说大学生活中最让自己有成就感的事，怎么达成的。 因为我参加比赛做了个游戏，

北京线下。奔着 KPI 面去的。 一面 - 技术面 自我介绍。 项目。 最近印象深刻的事情。 学过什么数据结构和算法，刷过多少力扣题。 实现 strcpy。看我写的慢给我打断了，问我是不是没写过。答曰是，把思路给它讲了下，并说明拷贝时可能出现的覆盖问题。 我这都能一面过？着实离谱。 二面 - 技术面 本科干了啥，研究生干了啥。 对职位什么看法?是奔着高薪来的还是啥？ 拿着我的成绩单，说这成绩也不高

小插曲，在等待被call的过程中无意间碰到一位正在吃饭的工作人员，聊着聊着发现他是二面面试官，是所有一面面试官的leader，今天是他带着团队过来面试，直接中大奖了，还以为有机会二面见面的没想到一面就挂了，然后简单分享下跟这位leader的谈话内容吧 1、刚开始我问他说今天来面试技术岗的人多吗 他跟我说其实还挺多的 2、然后我跟他聊了一些关于我在学校的事情，说今年Java真的很卷，很多92硕士在和