招银测开（已offer 白菜）

海柔的测开一面怎么会有这么多八股计算机网络、数据结构、数据库、python轮番问纯度非常高的技术面，不过没有手撕

兄弟们，刚结束携程的测开笔试，WDF了，好难啊，四道编程题，ACM模式，我真的吐了给老子做的······ 蒟蒻录过。 第一题：边界问题？感觉像。给出一个数字字符串，相同两项能够互相消除，问每一个字符串能够消除几次。 第二题：dp，工程问题，一共需要 m 天数；n 个工人，每个工人第 Ai 天做工又会有异常损耗 Di ，损耗之和不能超过 d，有点绕。求不超过损耗 d 的工人的 做工时间的分配种数之类的。 第三题：零矩阵问题，游游小姐不喜欢矩阵中的“1”（乐了）。每个位置的“1”取反，同时会将与该位置相连的四个位置上的数同时取反，求最少的取反...

#软件开发笔面经#测开是第二志愿，算法没过时间大概是十一之后，ab面一起约的A面简单的自我介绍其实做的项目和游戏没什么相关的，所以就是简单介绍了一下，时间不长问了一下玩的游戏，介绍一些游戏细节，然后出相关的场景题没有什么八股写题大概两道吧第一道是非常基本的实现，没什么说的第二道题干很长，时间也不多了，读完后交流了一下思路，用动态规划B面流程和A面几乎一样然后问了一下为什么要做游戏测开，以及知不知道测开具体是干什么，讲了一下自己的兴趣两道题目第一道是到排列组合第二道是无重复字符串

1、自我介绍2、实习经历介绍3、vector的底层实现4、c++多态的实现方式5、虚函数6、指针和引用的区别7、数组和链表的区别8、快排的思路 时间复杂度 是否稳定9、解决哈希冲突的方法10、七层网络模型 传输层的作用 TCP UDP的区别11、对于数据库事务的理解12、python ==和is的区别13、python 迭代器14、python 魔法方法15、python写过的项目介绍16、深度学习相关项目的介绍17、测试微信发红包18、手撕代码 最长非重复子串 题写出来了 ，时间复杂度没答上来反问