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

一面出一道hot100之外的困难题，心碎了

嘿，兄弟们好，我是飞哥，临近过年没事，再来唠唠我做过的票务系统。在票务这行，库存就是命脉。“超卖”（Over-selling）让你赔钱丢名声；“少卖”（Under-selling）让老板觉得你技术不行，票明明有却卖不出去。今天飞哥就结合这几年在票务系统摸爬滚打的经验，跟大家好好唠唠这里面的深水区。1. 为什么“超卖”和“少卖”是系统的生死劫？很多兄弟初学并发，觉得写个 synchronized 或是 ReentrantLock 就能高枕无忧了。但在分布式架构下，这就像是用塑料袋去兜洪水。超卖： 就像 10 个人同时挤进一个窄门，大家看到货架上还有最后一张票，结果 10 个人都下单成功了。少卖：...