想问下各位大佬，手里有一个北京某小厂嵌入式岗16k的offer，但是感觉在北京性价比太低了，目前还有好未来面试Android岗通过，不知道今年好未来能不能开出来，大家觉得应该等吗？真的蛮纠结的

早上打过来被移动当成骚扰电话处理了，打回去一直在通话中

多益最近貌似又爆出大瓜

hr反问环节问了个巨蠢无比的问题，开始没想好问啥，就边说边想，以下是原话：嗯，就是贵公司是做那个教育的嘛，有那个学而思网校嘛，然后就是，额，（笑，大脑飞速运转），（停顿一下）我想问下北京生活成本大概多高。 我自己都被这问题整笑了

前两题没啥好说的，第三题那个输出是真坑啊，样例打印4位小数，我也以为只能打印4位小数，丝毫没有察觉到4位小数压根达不到要求的精度，结果一直只能过90样例，害的我调半天，最后才发现是输出的问题前两题是啥忘了。

第一题暴力，第二题没思路。大佬们帮我康康我这第三题的代码。一开始想的是直接暴力，但超时了，后来用的动态规划，dpi表示的就是前i个元素组成的所有子数组的极值和，这里给他优化成两个数表示了。因为当前节点与前面元素形成的子数组的极差和上一个循环的子数组极差差值为1，所以只需根据上一个循环的极差和就可算出这一个循环的极差和，最后添加上最后新形成的一个区间的极差和即可。代码如下，求求带佬帮忙看看 #23届找工作求助阵地#

好烦啊，前两题看了一眼，没思路，直接all in第三题了，结果最后没调出来，服了。下来后用本地编译器几分钟调出来了，虽然不一定能全对，但总能过点儿样例吧虽然没想能进去，但第一次0.0.0还是有点难受的

第一题签到题没做出来，人麻了，我以为他说的是对二进制位进行从1到0的更改，然后更改为5的倍数的更改次数最少是多少次没想到是直接对十进制的尾部进行删除，下次能不能多来几个例题啊第二题，给一个二叉树数组，讲这些二叉树头尾拼接到一起，求拼接后的高度为最高高度的拼接方法有多少种，先算出每棵二叉树的最底层叶子节点数量，再乘以2就是下面一棵树在该树下的拼接方法的次数，然后将所有二叉树拼接方法想乘得到一个num。再计算二叉树全排列种数，每棵二叉树在最下面的概率是相同的，也就是说，以每一颗二叉树为底的拼接方法为   num/（当前二叉树最底层叶子节点数*2）*以该二叉树为底的排列数。  所有二叉树为底的情况加起来的和即为最终答案。遗憾的是只过了80样例，没有超时，不知道是不是哪种特殊情况没考虑到。最后一题没时间看了。在签到题浪费了大量时间真的很难受

第一题：给定一个1-n组成的不重复n个数的数组，要求输出一个数组，每一位都和原位不同，且字典序最小。这题可以用栈或队列来做。第二题：给定n对字符串，对于每一对字符串s1，s2，可以将s1中的某个字符c全部替换为另一个字符，问s1能否通过任意次这种操作变为s2，这题可以通过hash表来做，当发现s1中的同一个字符对应的s2中的字符不相同时，就证明无法将s1变为s2，但是用这个方法没ac， 不知道为啥。第三题，给定一个字符矩阵，求无重复元素的子矩阵的个数，这题暴力过了25。第四题不会，打印0骗了15不知道为啥，每次骗成功了都感觉好高兴另外想问下大佬们编程题算分是怎么算的啊，只要有样例过，就算分吗？

选择题跳过编程题开始说，第一题，将数组中的0全部移到数组尾部，要求非0元素数据不变。第二题，根据一个给定的数学公式求π值，直接返回3.1415926骗了50，完全不想做。最后，抽象的要来了：输入两个32位整型，返回其中较大值？疑惑得敲了个三目运算，通过率100。想了想，最后给他封装了个函数，然后用了内联。他真的，我哭死，知道我是菜鸡，给我来了个究极签到题😭😭😭😭😭

哭了😭😭😭😭😭😭😭😭😭😭😭

记录一下腾讯第二次笔试第一题，把给定的所有链表排成一个有序链表。开始想的是先讲每个链表通过冒泡单独排序，然后合并，但是只能过80，后面就超时了。后面直接把所有节点放到vector中，直接上sort排序一下，然后将vector中的节点按顺序指向即可第二题忘了。第三题，拉力比赛，给出塞车当前位置和速度，计算t时间后有几辆塞车的排名发生了变化，这题直接将t时间前的排名和t时间后的排名比较一下即可。后面的就没啥时间看了。又是当菜鸡的一天。

记录一下深信服笔试。两道ac，一道80，一道40。第一题，有一排石头，每一个石头都有r，g，b颜色，让你求至少取出多少个石头，两两相连的石头颜色不一样。这题直接遍历就过了。第二题，模仿正则表达式里的*和.。这题最后20分钟写的，过了80。第三题，输入一组数据为木头的长度，输入一个整数target，每根木头无限取，问至少多少根木头能恰好拼接成target长度，完全背包，但是这题非常狗，并没有说输入多少个数据，得靠自己从输入缓冲区读取换行符来判断终止输入，更🐶的是牛客上面输入和我本地ide输入有区别，在本地ide调好了放上去也不好使，最后是不断的循环getchar输入的。这题调试输入我感觉差不多用了我三四十分钟。最后一题，回文子串切割，没时间了，就写了个dp先计算了下所有的回文子串，后面暂时没思路，就去写第二题了，输出0过了40，哈哈哈哈哈

更新：已挂------淦，我投的校招啊，为什么面的实习岗啊听说写面经攒好运二面相对一面场景题来说，少了些场景题，然后项目问的更深一些。🐮🐮们，感觉redis很重要啊，一二面都问到了，然而我不会。八股的话，有list和vector扩容问题，如何用数组来保存树，多线程安全问题，如何使udp更可靠（这个感觉挺常问的），然后其他的话大部分都是项目了（用电脑录音，一个字没录到，不知道为啥）。编程部分，一开始上来一道匹配xml字符串是否合法，然后我说我不懂xml，然后面试官耐心讲解了很久，然后还说了匹配思路，但是我看了会儿，还是说不会，太菜了，直接跟面试官申请换一道题。然后换了一道找数组中子序列的和最接近给定target的题。当时没有更好的思路，用完全背包解的。然后写完面试官让讲解了下。最后开始聊其他的，面试官说笔记本没电了，聊到哪儿算哪儿，反问环节我直接让他结束了，我说：您可以退下了，赶紧去充电吧（开个玩笑，面试官人很好，很有耐心。我coding能力太差了，感觉很有可能🐔，不过也认了）