问题索引 (INDEX)

运维管理 /OP/

2616OP1 什么是孤儿进程（orphan process），什么是僵尸进程（zombie process）？
2616OP2 Linux是如何应对孤儿进程和僵尸进程的？管理员需要如何处理这两种进程？
2716OP3 SNMP、BMC、IPMI是机房运维经常用于维护服务器健康的工具，你知道通过SNMP获取IPMI传感器读数时，系统和主板内部发生了什么吗？
2716OP4 现在你只有一台带BMC芯片和板载IPMI服务端的双网卡服务器，共3个网络接口（两个以太网卡，一个IPMI lan），如何测试BMC的IPMI远程管理功能？

---

架构 /AR/

2716AR1 哪些因素可以引发pipeline stall？
2816AR2 Nehalem架构引入了X58芯片组，取代了南北桥，同时引入了QPI（快速通道互联），你知道QPI与传统的FSB相比，有何异同吗，它的主要优势体现在什么方面？
2816AR3 在费米架构的GPU中，每个SM独占L1 Cache，这个Cache基于程序员和硬件同时托管，所有SM共享一个L2 Cache，这个Cache只由硬件托管，请问缓存在处理器核心或者SM之间共享有何意义，为何要做这样的设计？
2816AR4 GPU上基于SIMD的实现模式与多核CPU上基于MIMD的实现模式各有什么优缺点？
2816AR5 GPU存取计算机系统中的主DRAM内存是非常缓慢的，以费米架构为基准，GPU为程序员提供了多种不同层次的存储器，有哪几个不同层次和类型的存储器，它们各自的带宽和延迟周期是多少？

---

Linux内核 /LK/

---

Windows NT内核 /NK/

---

算法 /AG/

2716AG1 请设计一个平均时间复杂度最低的算法，找出一个无序数组中第k大的数。
2716AG2 写出一个线性时间的算法，以确定字符串T是否是另一个字符串T'的循环旋转（无需判断是左旋转还是右旋转）。例如：abcd和bcda互为循环旋转，56dabl36ddf和bl36ddf56da互为循环旋转，12345和54321不互为循环旋转，12345和45123互为循环旋转。
2916AG3 有哪些排序算法适合使用GPU加速？

---

数据结构 /DS/

---

C/C++ /CP/

---

Python /PY/

2716PY1 请简述Python是如何进行内存管理的？（note：包括GC机制、内存分配机制、内存池、引用机制等等，要求有条理，简洁易懂。如果你觉得有必要区分2和3，也请简要说明。）
2816PY2 如何用Python提取出一段Python代码中的所有注释？

---

Shell /SH/

---

LISP /LI/

---

JavaScript /JS/

---

Go /GO/

---

FORTRAN /FO/

---

Walfram Alpha & Mathematica /MA/

---

并行 /PL/