牛客小白在线发问

问题1：32位Linux系统的寻址空间是多大？进程能申请的内存有这么大吗？ 32位Linux系统的寻址空间与进程内存限制详解 1. 32位系统的理论寻址空间  虚拟地址空间大小： 32位系统的指针宽度为32位，因此理论寻址空间为 ​2^32 = 4GB。  用户空间（User Space）：通常为 0x00000000 ~ 0xBFFFFFFF（约3GB）。 内核空间（Kernel Space）：通常为 0xC0000000 ~ 0xFFFFFFFF（约1GB）。   实际限制：  CPU分页机制：部分地址可能保留给硬件（如MMIO），实际可用空间略小于4GB。 内核保留：内核需占用部分地址空...

一面（60-70 min，纯技术） 1. 自我介绍 + 项目 5-8 min 2. 手撕代码（现场 ACM 模式，无补全）  • 题 A：Top-K（数据规模 1e8，内存限制 512 MB）——先写堆排，再被追问如果单机内存只有 10 MB 怎么办 • 题 B：判断链表是否有环并返回环入口（LeetCode 142）  • 题 C：非递归先序遍历二叉树（要求 O(1) 空间） 3. 算法深挖  • 快排最坏退化场景 & 如何避免（三数取中 + 随机化）  • 链表与数组实现队列的复杂度对比 4. 计算机基础  • new / delete 与 malloc / free 的区别（从构...