职位题库

后台开发面试题库

面向后台开发相关面试,围绕算法、计算机网络、DNS、动态规划、贪心等主题展开练习,结合题目考察点、回答思路、参考答案和常见误区,梳理知识要点并练习清晰表达。

5 道题目建议用时 15 分钟专项面试练习

全部题目 5 道题

01

快速排序的平均和最坏时间复杂度分别是多少?如何证明?

考察候选人对经典排序算法复杂度的理解以及能否给出严谨的证明思路,而非仅记忆结论。
02

为什么浮点数相减可能得不到预期的十进制结果?

考察对二进制浮点表示、精度丢失和舍入误差的理解,以及能否联系实际编程中的比较与金额处理。
03

浏览器输入网址并回车到页面显示,中间经历了哪些步骤?

考察候选人对Web请求全链路的系统性理解,能否从URL解析讲到渲染,并覆盖DNS、连接建立、HTTP交互等关键环节。
04

DNS查询的顺序是什么?

考察对DNS解析链路的记忆与理解,能否区分本地缓存、hosts、递归查询与迭代查询。
05

跳跃游戏:如何用动态规划求跳出数组的最少步数?能否用贪心优化并证明正确性?

考察从动态规划到贪心的优化能力、正确性证明以及O(n)实现中的边界维护与不重复扫描思想。
返回面试题库