测试面经 下面写点中通服的笔试经历 公司全名为：中国通信服务广东省电子商务认证有限公司，坦白说，我对公司的认识概念还有点模煳，尽管通过了40分钟的宣讲，愧疚啊愧疚!本人应聘的岗位是软件测试工程师。今天去得晚了，到了那里赶紧笔试，试题分判断，单选，问答和简答。其中囊括对测试的基本概念、个人对待测试的看法、计算机基础知识、编程基础(包括面向对象编程设计，以C++为考察主力、MVC设计模式、JSP等等)、测试用例设计与测试分析等等。时间有点仓促，因此我并不认为我把全力发挥了，空了一些题，和做得、考虑的一些东西不够完整，一些基础知识不够牢固等，以上是自我反省。之后由公司人事部的一位女士为我们做公...

😭

第一题，贪心，有点像状压dp，但是数据大，但是由于数据只包含01的特性，所以可以贪心。第二题最短路，跟上一场的第二题几乎一样，但是会比较麻烦一点，路径的处理需要考虑更多细节。第三题贪心，区间问题的选择往往都是可以贪心求解，但是这里的贪心策略需要格外注意，并不是直接按照起点或者重终点来排序。1.最小测试用例集覆盖假设我们有一系列测试用例，每个测试用例会覆盖测试若干个代码模块。我们用一个二维数组 cases 来表示这些测试用例的覆盖情况，其中 cases[i] [j] 为 1 表示第 i 个测试用例覆盖了第 j 个模块，为 0 则表示未覆盖。求一个最小的测试用例集合，使得该集合能够覆盖所有代码模块...