光锥元

面试前发现搜不到什么面经急的我团团转，我来贡献一下积积德。C++开发时，hello world这个程序从创建到正式运行发生了什么？编译过程发生了什么，生成的中间代码机器能读懂吗？链接这个过程发生了什么？对于这个程序，内存是怎么进行分配的？对进程和线程的理解。既然你提到了内核态和用户态，分别说说这两个是什么。helloworld这个程序运行有I/O操作吗对多线程运行的安全性有了解吗，说说你的了解。（我回答了PV操作，互斥锁这些）说说你了解哪些数据结构详细说说哈希表那你提到了线性探测法，他是什么机制？有没有什么办法优化查询的时间复杂度？你知道哪些排序，他们的时间复杂度是什么样的为什么不同的排序算法时间复杂度不同？