说好的现场面今早9点两个电话来说给你改成线上面 说摄像头坏了然而不是稳定全黑…像是遮住了 事先没有看过简历，靠自我介绍和不时停下说我看看你简历 问题很多都是我不熟的工程性的，服务器，数据库设计啥的大题。不相关也不懂… 简历和我都是传统算法，C++还行，2个简单题很快写好了就开始整工程题了… 觉得经历不行就筛了或岗位要求上写清楚呗…   牛客上也看到不少吐槽视频面不露脸的了…不想面就筛了好吧 直接说公司了吧…宇宙条

秋招留的基本都是这个号，我说怎么验证码也收不到，这两天也没电话了…… 劝大家这段时间多充点话费…没接别人可能还打第二次，停机真的是…直接凉了吧……

3小时2场重叠的笔试，百度是后一个..以为肯定做不完了.还好题目简单..   编程3个，2个签到一个hard..要是最后一题简单点就不写题解了..      1.给n,m,k,范围1e9，求满足条件的自然数a,b,(n-a)(m-b)<=k,且a+b最小   acm签到题的感觉..只在n,m中较小的一个减可以保证a+b最小，类似均值不等式的原理...就是和一定的时候2个数越接近积越大，反之也是。   n,m已经定了，要让他们的和减少最小的情况下积减少最大，就让他们的差值尽量大，所以全减到最小的上保证差值最大。   (n-a)*m<=k，移项出来O(1)的公式就行   #includ...

还挺晚的..20:30才开始   选择题分很多而且几乎不会，Java，sql啥的...凉了一大半..   3个编程，有点codeforce题目的感觉，看着觉得难，其实没什么厉害的算法就是不好想。      第一题给一串LR组成的字符串，每个位置一个机器人，每个机器人在L就往左走1步在R就往右1步。问10^100步后每个格子有几个机器人。保证最左的格子是R最右的格子是L。   10^100挺吓人的..其实知道这是一个很大的偶数就可以。   发现每个机器人必定走入一个LR或RL循环，所以只要记录：当前位置左边的第一个R和当前位置右边的第一个L，就知道机器人在哪个循环里。   然后判断一下奇偶，就知...

总体还是比较易，70分钟ak..（代价是鸽了今天的acm预选赛）   4个题，都是现场ac代码一点没改，不怎么好看。      第一题，给出用户的关注，互相关注的人在一个圈子里，并且有传递性。问总计有几个圈子。   裸并查集，或者忽视单向边跑一遍图有几个连通块，都是线性（并查集是接近线性）的复杂度。   #include <bits/stdc++.h> using namespace std; #define LL long long int u[1005]; void init(int size) { for (int i = 0; i < size; i++) u[i] ...

这次就不说是题解了..做的不怎么样   第一题求看到最多的机器人，其实就是整理一下每个数之前大于等于它的第一个数。暴力n*n就完事了..吐槽一下很多题没有数据范围。   第二题是传统的bfs倒水，还是没说数据范围，而且内存有限制，不能vis[][][]三维直接开，亲测最大的数据大于100，开再大就超内存了，得哈希一下..   第四题输出数字对应到A_Z的所有可能，dfs一下就行..先dfs下一位，如果接下来两位连起来小于27就再dfs下2位，用一个全局字符串存答案..      第三题就很烦了..第二题代码量就不小且范围不明确，这一题代码量更大..且题意不太清楚...自己想的过程如下，没有写....

第一题分奇偶排序，重写一下sort的cmp函数就行，输入输出比较奇特..   第二个枚举3种操作，凑扑克牌的方案数，不仅题目是枚举，还需要枚举不是太容易懂的题意....顺便给牛客点个赞，提问的回复很快，而且会返回格式错误而不只是Wrong Answer..   第三个求投k次骰子的最大值的期望，概率dp，dp[i][j]表示前i次的max为j的概率，temp[i]表示当前骰子投i的概率，dp[i+1][max(j,k)]+=dp[i][j]*temp[k]   最后一个n*m的二维矩阵，每一个数的值是横纵坐标的乘积，求第k大值，要求nlogn的复杂度。典型的二分check，check(mid)...

第一个逆波兰表达式，用栈就行，就是输入输出得特判一下。 第二个求最长的山峰，肯定是从第一对单增的开始，线性过一遍即可，注意没有等号，然后必须是山谷不能是单向斜坡。 第三个讲道理最难，矩阵快速幂，没打过acm的应该不了解，了解的话就是模板题…… 最后一个求平方序列的个数，比较好的方法应该是建图然后遍历然后去重(除以出现大于1次的数的阶乘)，然而我这么写挂了…答案错误只有80…但没有超时，全排列暴力判断或许也行…

acm菜鸡 旷视实习，0面试准备…  首先2个题目，二叉搜索树和快排。  没有复习预习，把二叉搜索树当平衡树了…没写过…… 快排…其实也不了解也没写过，两个加起来我就直接说都不太了解……跳过coding部分…  然后面试官说平时不写代码吗…… 我说写过一些代码，没有准备这些很底层的……    之后就是闲聊30分钟…没问什么知识… 不过自己确实会的也很少…技术上不太match…  闲聊时不时还挺尬的…实习的领域，说一下最喜欢的算法…都是我在解释这是啥东西…… 面试官问你了解xxx用过xx嘛…也都没有……  面试官还是很友好的…看我不会写代码也再没有问什么技术问题……

退役后第一次正式写题…依图笔试选择题不想做…好不容易笔算一个还没选项，10分钟点完了打算好好写编程题…第一个看起来裸签到，几个for循环，5分钟噼里啪啦提交95%……可能是string读的慢，改成c语言字符串试试…还是95…难道复杂度不行，得用map？…最后改个常数优化，有k个相同爱好之后直接break，不行就map重写，居然ac了…前几天刚和同事说招聘不会卡常数…打脸……第二题，300*300的矩阵，最少去掉几列使得每行都是不递减数列。5分钟没想法……下一题……第三题带异或的区间查询修改，一看就是线段树，而且两个求和符号，见过的原题阿…搜到是某oi场d1t1，改完格式发现样例都不对……读题发...

本人帝都弱鸡211本科+acm经历..   前几天的旷视acm专场，上午宣讲下午面试，只有一面的那种。   一共2问题，椭圆到直线的距离（给了具体值让算出来），均匀01分布的max(a,b)的期望。   max(a,b)一开始还弄错了..   然后发了口头offer，得知slam组，不了解的方向..（因为是投简历然后部门捞简历，之前并不知道什么组）   打acm时就听过旷视，感觉也不错，发了正式offer就确认去了。   就是得学的东西有点多..别说slam了..Linux还没用过..语言方面也就C语言和部分C++熟悉一些..