最近面试少了点,补补面经,攒攒欧气。这是3.28 号的一场面试。非常有意思,面试官一直在引导我回答,而且很有耐心。重点在于考察数据结构掌握。数据结构相关问:是否学过数据结构答:学过问:建堆的方式答:给了个自顶向下建堆的方式借此问:建堆时间复杂度?答: O(n)问:是怎么知道O(n)的?答:死记硬背的问:知道O(n)的建堆方式怎么做吗?答:上述建堆方式应该是O(nlogn),O(n)的给忘了面试官说忘了好啊(我:en???),那我来考考你,设计一个建堆方式,要求时间复杂度O(n),提示自底向上,向下调整堆?答:卡了5分钟,一直在本子上推导,最后总算吭吭哧哧地说出来正确方式面试官继续追问,你怎么保...