牛牛打卡6.4

感觉今年应该会非常不错的哈哈，加油，新年快乐！

秋招阶段，室友都去自习室备战考研，每天七点钟宿舍就剩我一个人了，有面试就美美地面试，没有面试，自习也很不错。身边同学有开钟点房面试的、有去食堂面试的（避开饭点），或者找一间空教室面试（需要提前保证这个时间段没人）都是不错的选择。

这个时候很多牛友可能已经回家了，我觉得尽量在过年的时候不要和自己的亲人说自己的工资，无论是高也好，还是低也好。工资比较高，可能家里会有一些亲戚或者带水朋友找你借借，如果说工资低也好，别人甚至也有可能会看不起你，最好。其实是呃，保持低调，然后，如果有帮助有能力可以帮助家人的话，我觉得可以帮助一下。

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