海康威视

光问基础八股是什么情况啊，了解了一下项目就开始问基础八股。连手撕都没出，😅😅

一面 60min1、自我介绍2、两两翻转链表中的节点（ACM）3、复杂链表的复制（讨论思路，引导式，不需要手撕）4、问题3中使用Map的O(n)空间复杂度算法和另一种O(1)的空间复杂度的算法，两者的使用内存差距大吗？（当时不太理解‘大’相对什么来说，然后直接往Map的底层数据结构说以及扩容机制）5、HashMap经典八股6、了解的排序算法，归并为什么稳定，快排为什么不稳定7、堆排序知道吗8、一道代码题，输出什么 public class main { protected static void changeBlooean(Boolean B){ B = tru...

在校不知道干嘛了。。。

投的后台开发，不知道为啥被全栈捞了。OJ上来20分钟写个OJ，不会，暴力了（肯定不得分）leetcode 233 从1到n中1的个数（hard）八股智能指针，循环引用为什么要加锁（汇编层面）C++11用过吗？了解过更新版本的C++规范吗？（我说主要是C++11，了解过C++14，但是面试官没有问相关的问题）Linux进程怎么管理（task_struct和进程地址空间）Linux进程地址空间的区域Linux进程内设置的环境变量是存放在内存什么区域的？（不知道）线程能共享进程的什么资源（进程地址空间共享，会有自己独立的寄存器和栈，面试官好像不满意，也不知道自己少说了什么）常用的stl容器浮点数的精...