#国庆前的秋招小结#今天收到京东的意向，等的我人都麻了，好在还是在假期前收到了！timeline：8.24投递 --- 9.4一面 --- 9.5二面 --- 9.10三面 --- 9.22线下四面 --- 9.29意向函三面完泡了一周接到了线下四面的邀请，线下四面的hr说前几面的技术面试官对我的评价很高，应该就是等四面这个流程结束就发意向，当时很激动，以为第二天就能收到意向，但是直到9.26收到电话说准备发意向让我注意邮箱，我寻思这回总能当天收到了吧，结果又等了3天，东子的流程真磨人呢，让我等的好辛苦---回首金九26场笔试，25场面试，最密集的一周平均每天4场笔试或面试，真是非人哉的节奏滴滴转正意向京东意向字节跳动等排序发意向华为线下三面速通，丝滑入池，开泡！美团假期后hr面得物二面结束流程中携程一面结束流程中腾讯一面挂快手假期后一面小红书一面挂---展望银十希望阿里系的能捞捞面试，再准备准备银行等，不出意外秋招就告一段落“攀登的过程也许漫长，但巅峰的风景是值得的”，祝各位牛油，银十都能收获更多心仪的offer

1.给定字符串数组去重后再字典序排列，外加还要保证原来的顺序不被打破，不知道最后一个条件怎么保证2.给定一个很长的数字字符串，加一个数使其变为回文字符串，输出加的这个数，也只过了50%3.判断给定的数字表示形式是否合法，不合法输出最长的合法前缀，用栈疯狂if判断，只过了78%4.bfs找出矩阵的能放下学生的不作弊的最大座位数，只过了85%总结，感觉每个题都能写，但是就是不能全过，真是怪了

好消息，这三个题都做过；坏消息，第三题还是不会，我测1.四个数求最小公约数2.AcMer字符的最小代价3.n个数字的逆序对不超过k个且a1<a2的排列个数

1.最大宝物，贪心沿着最左侧和最下边走，步数多就最后两个来回走，但是只过了86%，说复杂度过高。。2.先对数组排序，然后从左向右滑动窗口，如果符合，则去掉一个，最后剩的就是答案3.二分查找，对可能达到的可以继续训练，如果训练次数超了就返回，初始边界是0和最大值4.对员工和通行证排序，计算每个员工从初始位置到通行证距离的最短和通行证到公司的距离最大值的最小值，返回res我测，今天3场笔试，做麻了，还好蚂蚁AK，携程过了3.86，但小米只过了1道，第二道没做出来

两个数组是否能通过相同位置的无限次交换，使其中一个数组变为有序的为什么过不了呢，求大佬指出错误&nbsp;import&nbsp;java.util.*;&nbsp;/*&nbsp;2&nbsp;5&nbsp;1&nbsp;3&nbsp;5&nbsp;2&nbsp;4&nbsp;5&nbsp;2&nbsp;3&nbsp;4&nbsp;1&nbsp;7&nbsp;1&nbsp;2&nbsp;3&nbsp;4&nbsp;3&nbsp;2&nbsp;1&nbsp;4&nbsp;3&nbsp;2&nbsp;1&nbsp;2&nbsp;3&nbsp;4&nbsp;*&nbsp;*/&nbsp;public&nbsp;class&nbsp;xiaomi_2&nbsp;{&nbsp;public&nbsp;static&nbsp;void&nbsp;main(String[]&nbsp;args)&nbsp;{&nbsp;Scanner&nbsp;in&nbsp;=&nbsp;new&nbsp;Scanner(System.in);&nbsp;int&nbsp;size&nbsp;=&nbsp;in.nextInt();&nbsp;while(si...

25道选择1.背包能不能用玩具或者填充物塞满，dfs回溯2.两个数组能不能通过无限次交换相同index的数字使其中一个变为有序排列，感觉是dp，但是用了两个dp数组最后还是不对，不知道错哪了

1.数组每次可选择一个数字使其sqrt，至少操作多少次使数组变成非降序排列，从后向前遍历，遇到大于后边数字的数就循环sqrt即可，同时次数+1，最后得到次数2.去掉至少几个字符才能使其不是长度大于1的回文字符串，先判断是不是，不是就返回0，如果是则看是否只有一个字符组成，如果是则返回length-1，如果有多个字符组成则返回1即可3.4*4的矩阵，至少撤销多少步，才能走完16个格子，dfs即可记录一下笔试第一次AK

1.找拥有字串AcMer的最小代价，遍历一遍2.牛牛太空人，二分查找时间，如果当前时间*速度的z坐标已经在半径之外，则出去了；若z小于，则比较x和y平面的圆半径是否小于x和y的位置，如果小于则说明也出去了，如果一直没出去则二分查找即可3.排序，给定1-n的序列且要求a1

经历了彻骨铭心的痛，即将离开北京，挥一挥手不带走一片云彩，就像不曾来过一样……

#得物校招求职汇总#&nbsp;1.是否能组成三角形，还有是否相似，签到题2.四个数的最小公约数，我的思路是两个两个找最大公约数，然后再找两个最大公约数的最大公约数，然后再对最后这个数看能否被从2开始的数整除，过了90.9%，剩下的显示运行超时；有佬有更快的方式吗？3.彩纸包礼物，弄了俩优先队列，降序排列，然后每个纸和礼物计算需要的最小的k，遍历完队列得到k值，提交直接0，哈哈哈

1.位运算&nbsp;上限500位怎么搞啊....搞了1个小时也只用Integer的32位过了10%2.消除相同元素，并按照升序输出，我是用了一个二维数组res[][]记录每一对，然后按照res[i][0]升序排列，最后输出res[i][0]&nbsp;res[i][1]3.黑白石头，直接放弃

1.机器人走地图，看是否会越界，越界就-1，输出最终剩的机器人，简单的dfs即可2.数组区间和最小，贪心思路，让越小的数字用的最多，可以先统计出每个位置的数各会用多少次，然后升序排列，和原数组进行对应相乘即可，java注意开long类型3.位运算，我的思路是用32个hashmap记录相同1个数的数字，然后遍历数字，去map中查看有没有符合的，累加，维护最大值，但没全过...，有佬有更好的思路吗？

1.交换两个数，使得每个数的前缀和累加值最小，怎么降低时间复杂度？2.两个数进行减操作，最后肯定可以做到差值为0，我觉得像辗转相除，但是为什么只过了66.67%...有佬能解答一下吗

1.隔位交换能否变成升序序列，思路计算应该在的位置和原位置的差值，奇数则返回no，难处理的点在于有重复数据，用了一个map记录相同数字的所有位置2.寻找数组的大小为3的子序列个数，要求子序列每个元素都不相同，给数组先升序，写了个回溯，但是感觉没办法再剪枝了，有佬能详细说说剪枝细节怎么做吗3.记不清了，也没过