重建矩阵

1.实习2.原创算法题，一个01矩阵，找到一个最大的子矩阵，这个子矩阵四条边都是0

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

📝 笔试题目四道编程题，太硬核了第一题是消除数字，两个连着的数字就可以消除，问能消除几次（感觉思路对了，测试用例通过了，但是不知道为什么不能ac）第二题是反转次数，给定一个二进制矩阵，需要得到一个全0矩阵的最少操作次数，每次操作会把当前元素相邻四个元素全部反转第三题是完成任务，m天完成，n个人，每个人工作时间是d_i，满足∑d_i为m；第i个人每工作一天会产生a_i个错误，如果失败错误总数大于b则任务失败；问怎么安排人的顺序，有多少种解决方案第四题是异或，n个元素，定义异或为每个元素和之后所有的元素做异或，然后取log2，在向下取余，再平方求和，遍历所有数组的元素求异或和结果

百度 深圳-大模型数据工程研发实习生 一面 1h 超时30min2024/11/08   15：00（已经通过一面，拒绝二面，专心搞学术。）1，自我介绍自我介绍过程聊起了项目经历，随后聊了半小时多一点。2，手撕找到一个m，n矩阵（元素为0或者1）里面的最大正方形。3，反问岗位详情答：Python➕golang已经通过一面，拒绝二面，专心搞学术。 #牛客解忧铺# #不给转正的实习，你还去吗# #投递实习岗位前的准备# #牛客创作赏金赛# #我的实习求职记录#