刚入职的时候，太信任同事了，不知道职场没有真朋友这句话，一直跟一个同事吐槽公司的各种制度啥的，隔断时间，不知道怎么就在同事里传言我一直吐槽公司吐槽ld了，心里只想说mmp,职场真别太容易相信别人。

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...

基本情况： 双非普本，后端开发，目前一家应该算中厂的offer提前到岗实习一段时间了。这段时间看下来，公司人员变动频繁，有裁应届生情况。公司实习生也加班到八点甚至九点过（也不明说加班，但是不加班领导会卡转正）。薪资是实习150，转正12 * 13，其他待遇很一般。目前有一点点希望转正，年后签三方，违约金巨高，是我接触到的正常情况的三倍左右。毕业后试用期也六个月，有被卡的情况。也有面过更大一点的公司的实习岗位，当时求稳选择了秋招offer，结果进来是这么个情况。组内氛围很好，就是领导有点不能接受，不看产出，看工时。现在跑路去春招又怕找不到合适的或者直接找不到，现在春招也在招了，年前还是年后跑也是个问题，如果不跑路这边容错也太低了。感觉好不容易放松了，压力又上来了，求大佬们指点一下。

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...