421 给定一个整数数组,统计其中连续不同值的段数(即相邻元素不同的次数加一)。请描述你的解法并分析时间复杂度。考察候选人能否快速理解简单数组遍历问题,并正确实现计数逻辑,同时关注边界条件。 查看学习思路
422 给定一个仅包含小写字母的字符串,求最长的子序列,使得该子序列中字符'a'和'b'交替出现(即形如abab...或baba...),且子序列中不能有连续的相同字符。请设计动态规划解法。考察候选人将字符串问题转化为状态机动态规划的能力,以及状态定义和转移的合理性。 查看学习思路
423 给定平面上n个点,求一个最小的正方形(边平行于坐标轴),使得正方形内(包括边界)至少包含c个点。请描述你的算法思路和复杂度。考察候选人解决二维空间搜索问题的能力,包括二分答案、离散化、二维前缀和等综合技巧。 查看学习思路
424 在浏览器中键入一串网址之后,会发生什么?考察候选人对一次完整 HTTP 请求链路的系统性理解,包括 DNS 解析、TCP 连接、HTTP 请求响应、浏览器渲染等环节,评估其网络基础是否扎实。 查看学习思路
432 最近一段时间被最严厉地批评,或者跟周边同学最激烈的冲突是什么情况?整个开发过程中对AI的使用情况怎么样?端到端工作流的成熟度怎么样,你的使用情况怎么样?AI coding使用率会有什么指标要求吗?用AI coding怎么保证输出质量?有使用到TDD吗?考察候选人的冲突处理能力、AI工具使用成熟度、质量保证方法及TDD实践。 查看学习思路