网易笔试

只面了半个小时，感觉被速挂了。📍面试公司：百度🕐面试时间：2026.2.4💻面试岗位：测试开发实习生❓面试问题：1、自我介绍； 2、数据库了解吗； 3、模糊查询关键字； 4、模糊查询占位符； 5、连表查询左连接格式； 6、左连接具体出了个关系型的题目； 7、数据库索引的数据结构； 8、命中索引（不会，投降了）； 9、连表查询，top5消费； 10、linux指令； 11、k8s指令； 12、对pod进行扩容如何扩容； 13、3次握手、4次挥手； 14、如果3次挥手会怎样； 15、有参与什么工程性的代码工作吗； 16、做了什么； 17、口撕算法：字符串取第n个元素有什么方法； 字符串去重；...

题目链接题目:把含若干数字的数组任意划分成两个子数组，使得两个子数组的和相差最小。本题采用3种解法，最后一种ac。解法一：动态规划（数组和不大时可以采用，否则容易超时）思路：设数组总和为sum，目标是找到一个子数组使得子数组和尽可能<=sum/2，这样两个数组和若相等，则和相差最小是0。对于每一个数组中数字，都要更新dp数组：如果之前能凑出vec[i](数组元素），那么现在有了j，你就能凑出vev[i]+j了（前提是 vev[i]+j 不超过 target） #include<stdio.h> #include<vector> #include<algori...