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

211研二下，科班（此前计划读博，没有提前规划工作路线，想放弃直接出来工作了），没有开发经验，各种技术都不熟。现在八股刚开始，后端刚起步学，学到javaweb了，leecode刷一半了，时间太紧了，感觉都快不及学不完了，求问前端还是后端。#java##后端#

一开始想到的是用DP解，没成功，后来又用了前缀和/后缀和也不对我去网上找题解，看到了一个不错的题解，代码量不大，但是相应的解释太少了，我就自己琢磨好歹也是把思路理清了，附上代码菜就多练 #include <bits/stdc++.h> using namespace std; int main(int argc, char const* argv[]) { // 5 // 1 -4 10 -30 2 // prefix = {1, -3, 7, -23, -21} // min_prefix = {1, -3, -3, -23, -...