快手测开实习面经（已OC）

链接 首先先定义dp[i][j] (表示前i个合并后值为j的最小翻转次数) 我们先计算每一组的差值d[i] 显然,对于每一个已经存在的dp[i][j],对于下一个i也就是dp[i+1],有两种可能 不翻转:dp[i+1][j+d[i]]=dp[i][j] 翻转:dp[i+1][j-d[i]]=dp[i][j]+1 这样相当于遍历所有可能,理论上时间复杂度会非常大,但是由于范围的限制和重叠,时间复杂度也就限制在了O(n²),可以接受 #include<bits/stdc++.h> using namespace std; const int MAXN=1005; const int ...

再找不到实习就找不到工作了

从上午约我面试然后他迟到，然后中午发消息打电话给我说重约面试时间，我就该意识到。【管理不规范，只是这家公司最小的问题】他妈一个不是技术的人来给我技术面。。。连vvue什么？连react是什么？连普通的HTTP请求是什么？这些东西都不懂的人来给我做技术面，我真的。。。。他妈浪费我40分钟。。一天面了三场，这家公司属实牛逼。不停的问我说上班下班时间谁来派任务公司在哪个区发展怎么样，公司的管理模式什么样，培养机制怎么样带教负责什么。如果出bug了谁来负责。我真的求你了别闹了。我答了15分钟，我已经很不想回答了。然后他就问了我一些很招笑的面试问题。问我前端框架架构设计怎么设计，Websocket可以实现SSE吗？？最后还要我硬说，为什么我们公司没转正？为什么？为什么？我说我怎么知道。。这是领导决定，又不是我决定，他说让我分析一下。。。我真的草了，这个人是来搞我的吗？我最后问我说这个没有技术面，他说他就是技术面虽然我今天面的另外两家也很逆天。一个人不停的吹牛，自己100人的公司是全国前几，吹牛了一个小时。我中途几次想跑，真的是底下玩手机在听他那吹牛。。然后最后来了句说，我承诺的东西要实现哦，不然的话，公司会追责的，我我请问我承诺了什么？从头到尾也没有说让我承诺什么。而且我只是作为一个小小的前端卡拉咪，应届生。我要承担什么？？好崩溃。。好崩溃的，一天面了三场。两家1000-9999的公司。面试官问的都很傻逼，甚至有些东西我问他估计都答不出来。。 我这是在干嘛呀？浪费我一天的时间，我的奶奶。。我本来是抱着说我很菜，我要面试中发现自己的问题，现在来看他妈的这三场面试，面试本身就是问题。。

游卡服务端开发面经（已oc） 一面1.自我介绍2.虚函数和多态3.vector删除一个元素如何实现的，讲讲移动语义，如何回收一个vector的内存（创建一个空的，移动给现在的（挺巧妙））4.讲讲几种智能指针的应用场景、weak_ptr如何保证在使用期间资源不失效的5.socket编程的流程6.进程、线程、协程7.cpu计算密集型任务用多线程还是多协程,为什么8.死锁是什么，如何解决9.每次生成1个1到1亿的随机数、且不重复10.反问二面+hr面1.自我介绍2.实验室项目拷打，做的东西偏底层，为什么想来做游戏3.bustub，为什么用B+树4.了解innodb的页面组织形式吗5.了解mangod...