刚进公司的时候，面试的领导都说有年终奖和项目奖的，结果进来好几年了，就发过一两次年终奖，也没有什么其他的福利。每年12月，同事间总会默契地不讨论年终话题，因为唯一年终福利是部门聚餐，表面笑嘻嘻的，心底都是各种不满。

1. 二分查找的原理和实现？答案：前提条件数组必须有序支持随机访问原理每次比较中间元素根据比较结果缩小一半搜索范围时间复杂度：O(log n)迭代实现 int binarySearch(vector<int>& arr, int target) { int left = 0, right = arr.size() - 1; while (left <= right) { int mid = left + (right - left) / 2; if (arr[mid] == target) return mid; else if (arr[mid] < targ...

最烦的就是已读不回！上周面了一家公司，聊得热火朝天，面试官还说 “等我们消息，一周内给答复”。结果我天天刷邮箱刷招聘软件，人家连个拒信都懒得发，就这么石沉大海了。比起明确被拒，这种悬着的感觉更让人火大。

1. 什么是动态规划？基本思想是什么？答案：定义将复杂问题分解为子问题保存子问题的解，避免重复计算自底向上或自顶向下求解基本要素最优子结构：问题的最优解包含子问题的最优解重叠子问题：子问题会被多次求解状态转移方程：描述状态之间的关系与分治的区别分治：子问题独立，不重叠动态规划：子问题重叠，需要记忆化两种实现方式自顶向下（记忆化搜索）：递归+缓存自底向上（迭代）：填表法2. 斐波那契数列的动态规划解法？答案：问题F(0) = 0, F(1) = 1F(n) = F(n-1) + F(n-2)递归（低效） int fib(int n) { if (n <= 1) return n; retu...