第一题送分题不表    第二题长城，和网易0820笔试完全一样 题目：将一个数组变为长城的最小操作次数，每次操作可以修改任意一个元素。（长城即奇数位数字全部相等、偶数位数字全部相等的数组，如[1,4,1,4,1,4,1]）    分奇偶数位统计出现频率最高的数，然后ans = n - max_count_odd - max_count_even即可 但是要注意出现奇数和偶数频率最高的数相等的情况，所以需要同时记录出现频率第二多（或并列第一）的数字，在出现相等的情况时额外比较一下       第三题漂亮串 题目：一个只含小写字母的字符串如果含两个'red’即为漂亮串，如'redared'为漂亮串...

前情提要：  三月末发了意向书，HR跟我说名额有限让我确认会去。一个多星期后HR联系我毁意向，说今年不招了，给我开了一堆空头支票，帮我推到其他部门试试，秋招优先考虑什么的。     以下是我跟面试官的对话：    原贴：阿里健康-毁意向_笔经面经_牛客网 (nowcoder.com)     更新后续： 上条帖子发出后暂时冲到了牛客网热度第一，当天晚上十点HR给我打电话，一方面希望我删帖，另一方面承诺星期一给我解决问题 跟我交流的面试官也给我打了电话，同样要求我删帖，给我发一条微信撤回一条，生怕我再截屏       今天是4月18号，已经是第二个星期一了，承诺解决问题的HR杳无音信，再没有过消...

京东4.16算法岗笔试 第一题：等差数 第二题：找子列的最大中位数     /*******************************/      第一题思路： 称等差数前一位减后一位的差为位差，所有等差数的位差都在[-9,9]，如果确定了一个等差数的位差、任意一位的数字和这个数的长度，就可以确定这个数。 如等差数首位为8，长度为4，位差为-2，则这个数为8642 输入的数字是a，要找大于等于这个数的等差数b 首先可以b的最高位一定是大于或等于s的，且长度等于a（不管a是什么，总可以找到999...9这样的和a等长的等差数） 那么令b最高位等于a最高位，位差从-9到9开始遍历（首位相同时...

华为4.13技术笔试 原题在最后   题目1：服务器调度，优先级排序   题目2：工单选择策略，贪心+优先级队列   题目3：分糖果，0-1背包dp、求等和子集      第一题比较简单，先筛选出符合要求的服务器，再按不同的需求策略排序就可以。需要注意的是几个细节：1.arch=9/np=2时满足所有arch/np  2.输出按序号排序而不是优先级队列里的排序  3.着重注意输出空格      第二题首先按贪心的思想，用时间戳记录当前已用的时间，每次选择最近sla时间的分值最大的工单，这种做法可以ac30%，但是存在情况[(1,1),(2,10),(2,11)]用贪心得到11而答案是21。所以...

三月末发了意向书，HR跟我说名额有限让我确认会去。一个多星期后HR联系我毁意向，说今年不招了，给我开了一堆空头支票，帮我推到其他部门试试，秋招优先考虑什么的。          更新：被定位了，给我打了几波电话，删了有可能影响到面试官的截图，打工人不为难打工人。留着此贴给大伙提个醒