BIGO 9.19 笔试 三编程题拿下一半

《面试题目》

1. 单选题 10 道，以基础八股为主。
2. 多选题 3 道。
3. 编程题第一题。
4. 编程题第二题。
5. 编程题第三题（原帖未记录题目内容）。

《参考解析》

选择题的八股覆盖范围：这类笔试的单选多选基本是计算机基础的横切面，复习优先级从高到低：操作系统（进程与线程、调度、内存分页与置换、死锁四个条件、IO 多路复用）、计算机网络（TCP 三次握手四次挥手与状态机、TCP 与 UDP 区别、HTTP 版本差异、HTTPS 握手、DNS 解析流程、状态码语义）、数据结构（各结构的查找插入删除复杂度、栈与队列的应用、树与堆、哈希冲突处理）、数据库（索引结构、事务隔离级别、范式、SQL 执行顺序）、语言基础（指针与引用、面向对象特性、异常、字符串不可变）。多选注意「少选错选都不得分」的规则，只选能确定的，别赌。

编程题卡住时的保底策略：这次第三题长时间没做出来，输出 0 拿到了 50% 的分数，说明测试数据里有答案为 0 或整体偏弱的点。这不是运气，是可以刻意练习的策略：先判断题目类型和输出形式，再写一个虽不完整但格式正确、逻辑合法的程序，能过多少算多少；同时把能确定的分支特判掉（n=1、空数组、只有一个元素、必然无解的情况），剩下的走兜底输出。具体技巧包括——把暴力解法先写上（哪怕 O(n²)，很多笔试的数据规模允许过前半部分点）、答案过大时优先输出边界值、需要输出方案时输出 -1 或 0 这类合法值而不是乱码。反过来说，不要为了骗分写出格式错误、数组越界或死循环的代码，那会把保底分也一起丢掉。

时间分配比解题技巧更关键：笔试题通常是「选择题快、编程题慢」的结构。合理做法是把选择题控制在总时长的 20%~25%，遇到没见过的直接凭直觉选一个标记跳过，不要卡住；编程题按「先读全部题面、按把握程度排序」的顺序做，先把最有把握的题完整写出并通过样例，再去啃难题；每道题留 5 分钟做边界自测。交卷前一定要确认最后一题的输出格式（多组数据怎么分隔、要不要输出换行、有没有 special judge），格式错误导致的零分在笔试里非常常见。