如题，真的很纠结大厂可能会面临35岁被裁，但是入伍之后35出来怎么说也是个小官了，而且硕士入伍应该是技术兵，虽然体能训练少不了。昨天又想了很久，实在太纠结了有牛友们给些建议吗？ #offer选择#

10月的最后一天，可算意向了！秋招结束，终于可以开始写论文了！

本人中文AI面都面不太明白，还让我面英文AI面估计我只会说yes，no，sorry，thanks，ok，good了

好一个理工综合类把高中学的万有引力、能量守恒定律全复习了一遍强行回忆了一下大学学的高等数学、线性代数杀伤力太强，我要缓缓

本来想躺了，一想到自己0 offer还有可能泡不出来就无比焦虑。今天周五，收到了一堆周末的笔试，甚至还有下周的面试。不管了，歇不了一点，泡出来之前狠狠地面。

真的没想到，暑期实习形势一片大好，秋招冷成这样子回想到当初高考填志愿的时候，填的全是计算机专业，我真的恨不得穿越回去抽自己两个嘴巴子这个秋招基本就是简历投递-测评-笔试-面试挂无限循环，花了大把时间去测评、去笔试，结果最后什么也没有有的时候面试和笔试还巨难，做完一整天缓不过来。我时常和自己说，反正今天没有面试，做点科研实验，改一改论文，真的去做了实验才发现，完全没有心思去做实验，心里不断在回想面试时候说错的话以及官网上一个大大的红叉，心里满是不甘。计算机的红利期好短，而我刚好处于红利期过的那一个节点上，什么红利都没沾上，如果几年前直接就业，而不是来读这个研究生，兴许还能沾点甜头，也许不用像现在这样愁眉苦脸。最近去了电网，人资一看我是计算机专业的就不面了，说不要计算机的放在几年前，这句话是多么的陌生，计算机似乎走在哪里都会发光，各行各业都抢着要而现在，“不要计算机的”，计算机是犯天条了吗？躺也躺不了，卷也卷不动，一点碎碎念，出去走几圈缓缓

急急急急携程要是OC了，我秒接呀！求求了，求求了~

第一题题目很长，大致意思是一个二维迷宫，每个位置会有高度固定的障碍，牛牛只能花一个单位时间跨越最高为k的障碍，问从一个点到另一个点的最短时间。用了回溯，各种剪枝，超时过20，无奈。第二题一些试管的底部是联通的，3个操作，往试管加水，往试管抽水，以及查询某个试管有多少水，输出每次查询的结果。一个数组记录每一组联通的试管的数量，加水抽水除以试管数就可以了。第三题一个01字符串，输出每个字符前面和当前字符不一样的字符数。当前是0，输出前缀和，当前是1，输出长度减去前缀和。

第一题判断一个方阵是否在另一个方阵里面。数据量很小，4个for暴力解决。第二题求出4个数的最小公因数。写一个辗转相除法求两个数的最大公因数的方法，先求出4个数的最大公因数，再求这个最大公因数的最小因子。由于数据量比较大1e9的量级，求最小因子的时候最好用开方作为for循环的边界。

对Python选手不太友好，怎么用Java输入都不知道了，磕磕绊绊用java做了第一题，直接交卷了。

第一题给长度为n的数组ai，判断是否可以构建另一个长度为n的数组bi，使得对任意ai，都存tai = bj - bk, 1这题不会做的话可以骗分，如果ai里有数字相同或者有0，直接输出yes，能过55。其实可以考虑bi的第一个数字为0，后面计算的时候会发现只需要ai的子序列和有重复值就可以了。具体的，可以参考力扣子集题目，获取所有的子集，判断是否有重复值。第二题排序题n个字符串，字符串里如果有PDD，则应该排在前面，其余规则遵循字典序大小，求排序后的前m个字符串。自定义排序函数，sort的时候传入即可。第三题从长度为n的数组中删除两个数字，使得删除数字后的数组平均值和原来的一样，问有多少种删除方法。假设原来的总和为T，那么T/ n = (T-x) / (n-2)，计算得到删除的两个数字和为2T / n问题简化为从原数组中找两个数，使得和为2T / n，用哈希表，一次便利即可。第四题一个数组，表示第i天的汉堡价格，每次买汉堡可以拿到等值的积分，100积分自动换成免单券，免单券有3天有效期，问n天都吃上汉堡的最小价格。这题dp不知道咋做，所以用了记忆化搜索，过了28%，结果还是超时了，不知道咋整。每次状态有当前天数、积分、优惠券数量和过期时间，每次买的时候可以不用优惠券也可以用优惠券买，用记忆化搜索往下搜，但是超时。

网易互联网的笔试，4道题。1、括号是否匹配  leetcode202、给一个数组，每个元素表示能跳多少远，问能不能跳到终点？ leetcode513、K个一组翻转链表 leetcode25 不一样的地方是这题引入了节点的地址，得自己构造链表，并且输入不是按照节点的先后顺序来的，输出除了输出节点值，还得输出节点自己的地址和下一个节点的地址4、最长有效括号子串 leetcode32暴力过了，离谱，看了leetcode题解发现正解是O(n)的动态规划，这。。。。。

第一题l,r,k表示数组在区间[l,r]中的数乘以k，输出十个数，表示这些区间的数个位数的出现次数，共有q次询问。暴力会超时，拿前缀优化一下100第二题n乘以m的棋盘格，问怎么放棋子，使得棋盘格里最大连通图是奇数的，有多少种放的方案。估计是找规律的题吧，没找出来。第三题一个数组，可以选任意对相邻的数，问有多少种方案，选的每一对数的和是一样的，每次选的时候，每个数只能用一次。不会。做的时候中间来了几个电话，接了一下，估摸着有几次手机监控异常吧。哎，真的是拉了一坨大的。

9点的笔试。。早饭没吃直接来做。第一题：切割一个数组后得到两个非空子数组，切割cost为两个子数组和的乘积，求cost最小值。前缀和。遍历切割点，快速算出左边和右边数组的和然后乘起来。第二题：给一个长度为26的字符串，表示每个字符的排名，基于这个排名排序n个字符串。字符串自定义排序，用map存储每个字符的rank排名，自定义好排序函数，在sort方法里面把排序函数传进去。第三题：n个结点，每个结点都会往其他结点修路，求最小需要多久能把所有结点都连通起来。最小生成树找最长的那条边。可以用克鲁斯卡尔算法，最后找到的边就是最长边，除以2取整就行。