小米二面(找合租)

流程：3-07投递笔试：3-20一面：3-27自我介绍说说你的服务器项目说说项目中的亮点说一下http和https的区别给了一段代码，问是否有问题（浅拷贝和深拷贝）让完成深拷贝代码给了一段拷贝构造函数，值传递的形式问有什么问题给了一段代码，问的是顶层const和底层const你用过lamda吗右值引用说一下a和&aSTL用过吗举列说三个STLvector和list有什么区别map和set的区别有没有遇到过迭代器失效的问题，怎么解决给了一段代码，用迭代器修改了set的某一个值，问是否有问题构造函数为什么不能定义成虚函数析构函数为什么一定要定义成虚函数纯虚函数和虚函数的区别假设有一个类，他有自己的虚函数表，现在继承他，子类的虚函数表是否一样说说你对多态的理解说一说你遇到隐藏的时候是怎么做的重写的时候如何调用基类的函数说一说死锁问题，如何预防手撕题目：力扣142. 环形链表 II二面：4-8自我介绍说一说你的项目智能指针用过没有，说一下析构函数设置成虚函数的原因STL用过哪些vector的扩容机制既然你知道vector扩容会把之前的内容复制一份放到新空间，那么如何节省这一部分开销vector的capacity和resize说说map和unordered_map的区别对于已知大小的数据，用map和unordered_map哪一个更省内存说一说queue，deque，priority_queue说一说list模板用过吗模板底层了解过吗手撕题目：给了一幅图，求最大的岛屿面积4-17：电话oc隔了一个小时发offer了

周三晚上面完，周四问面试官说还在面试流程中

1.构造一个长度为n的01串，其中恰好有k个长度为3的回文连续子串。回文串是指，正着读和倒着读都相同的字符串，例如"101"是回文串，而“001"则不是回文串。输入描述 两个整数n和k，用空格隔开。3≤n≤1000000≤k≤n-2输出描述输出一个满足条件的01串。有多解时输出任意即可。可以证明，本题目一定是有解的。2.  小红有一个n行m列的矩阵，其中有一些格子已经被染成了红色。小红将进行一次操作：随机选择一个格子，将其染成红色（如果该格子本身为红色，那么不进行任何改变）。小红想知道，进行了一次操作以后，红色连通块数量的期望是多少？我们定义两个红色格子连通，当且仅当它们共用同一条边。可以证明，最终的期望E是个有理数。你需要输出E对10^9+7取模的值。分数取模的定义：“a/b%p=x（%代表取模）等价于在[0,p-1]找到一个x满足x*b%p=a。输入描述第一行输入两个正整数n和m，用空格隔开。接下来的n行，每行输入一个长度为m的、仅由'R和'W'组成的字符串。'R'代表该格子染成红色，W代表该格子为初始的白色。1≤n,m ≤10003.有一个密码锁，密码锁是由一个N×M的矩阵构成，该密码锁只有在每一列上，每个数均不同的情况下，才能被打开，此外，还可以对矩阵的任意一行上的数字进行翻转操作（每行最多只能翻转一次）；若此时仍然无法满打开密码锁的条件，则该密码锁将无法被打开。现在给出密码锁上的密码矩阵，请你编写一个程序判断是否可以打开该密码锁。输入描述第一行输出矩阵的大小N，M随后N行M列输入密码矩阵上的数字Xi，第记行第j列的数字为输出描述若无法打开密码锁输出No若可以打开密码锁第一行输出Yes，第二行输出需要翻转的行数n，第三行，输出n个正整数，代表需要翻转的行号（行号从1开始计）。若有多种方案，输出任意一种即可。

我在猿厂工作已经有一段时间了，想和大家分享一下我的工作体验。入职流程比较顺利，简历投递后经历了视频面试、线上培训和终审，然后就可以准备入职了，入职培训分组进行，年级培训也很有针对性。工作内容强度较大，需要和陌生人打电话，要求抗压能力强，不过工作氛围很好，主管和组长都很好，小组氛围也很融洽，公司里的人都很优秀，即使是短期员工也是全力以赴工资大致在6k左右，关于加班，公司有调休制度，加班也是有根据的。福利方面，健身房、零食和各种活动都有，但实际情况可能没有想象中那么美好。公司内部经常举办比赛和月会，可以赢得一些奖品。