腾讯视频一面凉经

处女面被挂了，只能说心有不甘但是还是经验不足吧🥲一. 自我介绍，项目提问二.八股具体的记不清楚了（录音没录上QAQ）哈希表底层怎么实现的？数据库acid三.情景算法题有一堆url，怎么快速所有url里从找出访问次数最高的四.代码题一共三道  1.   一个简单的窗口函数的sql查询  2.   设计两个表一个用户朋友关系表，一个步数表，再查询这两个表得到步数排名和占据的封面数量（SQL）  3.   m级台阶，每次可以走一节或者两节，爬到m有多少种方法-----   面完第三天被挂了 -----（第一次面试太没经验了QAQ）

YY大前端A卷题目类型：20道不定项选择2道编程不定项选择考察范围：C、C++的指针基础知识，手机客户端开发基础知识，操作系统死锁、进程线程，DNS与CDN、跨域2道编程题：1. 力扣原题最少硬币数量，完全背包类型的题，2. 貌似也是力扣原题，直接暴力就能过终于有我能AC的笔试了，感谢YY

1.自我介绍2.两个项目拷打3.什么是copy on write,有哪些场景可以用4.如何设计一个分布式数据库5.https做了哪些事6.源程序到目标程序的过程7.链接器要做哪些事8.lambda的原理9.合并k个升序链表（写出来了）10.字符串解码（没写出来）11.开放性问题，微服务设计面试一波三折，刚开始十分钟在的教室来人开组会了，匆匆忙忙找别的教室，做第八题的时候电脑没电了，十分钟跑回工位，面试官竟然还有耐心的等着我，估计是凉了

一开始想到的是用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, -...