关于“ACM” fender0107401 :面试了一个在ACM拿过奖的人 我问了他几个问题: 读取数组中的一个元素,计算复杂度是多少,回答不清楚. 往链表里面存一个数,不排序的情况下,计算复杂度是多少,回答不清楚. vector和array有什么区别,回答不清楚. hash table是什么,回答不清楚. 后来这货有点慌了,开始跟我扯ACM主要是搞什么动态规划,优化程序的复杂度的. 我心想,搞个毛啊,就这几个基础中的基础都不知道,还扯什么啊. 上次还面试过一个名校的软件工程专业的高材生.我问他…