携程hr面 20号面试 机票部

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