前两题偏找规律,数学题,仔细点即可。最后一题超出了我的认知,直接交卷打游戏摆烂,现在到十点了贴下拙劣解法。 贴墙纸 纯找规律,最喜欢做这种题。。。 矩形 暴力依次枚举两个矩形,累加重叠面积最后一起减去即可,顺便判断下孤立矩形。 #秋招##2023届毕业生##网易笔试#
第一题:完美对称图形 注意到奇数这个条件,所以图形必须是中间一个中心图案,然后向外层一圈一圈扩展 100% 第二题: 有效矩形覆盖面积 新建一个类用来记录矩形信息,和一个链表用来记录每个矩形 每次新的矩形,首先跟前面的矩形依次去比较是否有相交的,若有则取出之前那个矩形,计算覆盖面积 没有就放入链表 100% 第三题: 手势密码 由于点的个数是固定值,所以总共也就C92=36种线条情况 每种情况编号
第一题 求两个数的最小差 第二题 求乘积最大的数字拆分方式,枚举等分的份数即可 第三题 求两个数组的差分数列数组的最长公共子数组,遍历一遍即可 第四题 可以确定的涂色块,二分搞一搞,看看方格一定会落到哪个颜色中 #网易##笔试#
1、简单背包问题,动态规划 2、rsa非对称解码,乘积过程中进行模运算,此处循环相乘,也可使用快速幂 3、德州扑克,模拟每种情况、不符合其他情况就是高牌,高牌输出仿照其他输出拼音即可 #去哪网##笔试##后端开发##秋招##校招#
笔试时间:2022年9月4日 一共五道问答题 1 while(i < 100)的一个循环中,有一个if判断执行continue,在这之后进行i++。问这段代码会出什么问题,如何解决? 2 浮点数和整数的区别?浮点数用==进行判断会有什么问题?如何解决 3 256 * 256的彩色图片,实现一个函数,可以根据点(x, y)获取到该点的RGBA值。x和y的值都在0-1之间 4 256bit的二进制数转
【10.20已感谢信】 第一志愿投的服务器开发挂了后(9.21笔试,9.24感谢信),前几天收到了第二志愿的笔试。感觉自己编程还是太弱了。 笔试平台是showmebug,这次是90分钟,上次只有60分钟。 之前的服务器开发的笔试(有点记不太清了)好像是单选+多选?,和2道编程?(反转链表,还有一个忘了),需要自己写输入输出 客户端开发的笔试是20道单选+2道编程,不需要自己写输入输出 感觉这次的选
T1 小红的子数组拆分 题意 小红拿到了一个长度为n的数组,她希望把该数组拆分成k个非空子序列(每个元素必须出现在某个子序列中,且恰好出现一次),使得这k个子序列的平均数之和尽可能小。你能帮帮她吗? 注,子序列可以不连续。例如数组为[3,2,1,3],k=2时,子序列可以拆分为[3,1]和[2,31]。 1 <= k, n <= 1e5, -10^9 <= ai <= 10^9 思路 对于一个数字
十道填空,两道问答,两道编程 填空:逻辑思考题,概率题,数据结构等 问答:游戏类型,为什么想做游戏 编程:冒泡,链表找中间节点 总结:简单,半小时就写完了 听说诗悦去年毁offer,真的假的啊
编程题: 一个整数数组,要求去重,留下最后一个数。 [1,2,4,2,3] --> [1,4,2,3] 二分查找数组种第一个与目标数target相等的位置下标,找不到相等的返回n+1 求单链表长度 第三题一看,这么简单,这不是O(n) 嘛 ,好了一写只有40%,不知道有什么其他更优方法了#笔试##去哪儿#
第一题:排列判断是否相邻 有一个排列,一共有n个数,还有两个数x和y,请你判断x和y在排列中是否相邻,是则输出”Yes”,不是则输出”No” 1 ≤ n ≤ 1e5 输入n,x,y 注意判断x的前后有没有y即可; 第二题:环形公路最短距离 现有一条环形公路,总共有n个站点,a[i]代表第i个站点与第i+1个站点之间的距离,特殊的,a[n]表示第n个站点与第一个站点之间的距离。出发地为x,目的地为y
8.12笔试 第一题:小美玩排列 有一个排列,一共有n个数,还有特殊的两个数x和y,请你帮助小美判断x和y在排列中是否相邻,是则输出”Yes”,不是则输出”No” 数据范围: 1 ≤ n ≤ 1e5 第二题:小美走公路 现有一条环形公路,总共有n个站点,a[i]代表第i个站点与第i+1个站点之间的距离,特殊的,a[n]表示第n个站点与第一个站点之间的距离。小美的出发地为x,目的地为y,请你求出x到
美团8.12 后端笔试代码 第一题: 给一个x和y,问它们在数组中是否相邻 #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> vec(n); for(auto &c : vec){ cin >> c;
选择20道 40分 三道编程题(15+20+25=60) 第一道编程题 小红希望你构造一个数组满足以下条件: 1. 数组共有n个元素,且所有元素两两不相等。 2. 所有元素的最大公约数等于k。 3. 所有元素之和尽可能小。 请你输出数组元素之和的最小值 第二道编程题 小红书的推荐帖子列表为[0,n]。其中,第一个帖子占据了区间[0,1],第二个帖子占据了区间[1,2]……以此类推,第n个帖子占据了
1. 判断外卖是否超时,直接用字符串比较大小就可以,特判下0x和2x的情况 2. 构造一个字符集相同,每一位不同的字符串,每次构造的时候优先使用还没用过的字符 3. 就是求每个节点到1号点的最短路,我的用spfa,用邻接表存信息,答案记得开longlong #饿了么##笔试##秋招#
1. 签到了 a了 2. 在数组中删除两个数字 删除后平均数和原数组平均数相同 求一共有多少种方式 暴力a了 3. 找出与数组长度相同但是原每个数字都可以由新数组的两个数字相减得出 是否存在这个数组 测试样例都看不懂 一顿胡写过0.2 4. 求买面包的最小价格 一顿胡写过了0 我真菜 2.2能约面不 我太菜了 感觉好难啊😩