一共5题,难度还是挺大的,作为一个打过acm的菜鸡,差点最后都没写完,ak的时候只剩下不到10分钟了。 第一题 送分题,反转链表操作,按题意模拟就行了。我是图方便,全部放进一个数组里,每k个反转完了之后再生成一下链表。 第二题 记不太清了,印象中也是个简单题,写了10分钟就写完了,一遍ac。 第三题 本质是让你构造一个数组c和给定数组b的偏序关系相同,然后和a进行对应位置做差的绝对值之和尽可能小,
1.舞蹈选动作----01背包 2.解密----分治(a*b)%c =(a%c *b%c)%c 推导 令 a=n1*c+m1 ,b=n2*c+m2 ,(a*b)%c=(n1*n2*c^2+(n1m2+n2m1)*c+m1*m2)/c 取余数,显然多项式前两项可以整除,所以只剩下m1*m2,防止超过c,再去一次模,即(m1*m2)%c; 3.打牌 89% #去哪网#
91、100、100、45、100 1.第一题找数组的中位数,然后根据中位数建连续序列,没全a,91 2.先将数组排序,然后对每个元素二分查找对应的两个位置v1,v2, 设v为v1,v2的最大值, 则ans += n - v; 3.使用两个栈和两个有序集合模拟 4.模拟交换,过45 5.建图后直接dfs #秋招##美团笔试##后端开发#
只会做2,3题...(代码写的烂,仅供参考吧) 第二题是走迷宫,找不能到达的位置个数,主要思路是BFS,从出口开始逆向查找所有可以到达的点,标记为可以访问 第三题是创意广告,判断是否匹配,题目描述虽然看起来复杂,但本质是通配符匹配问题,参见LeetCode的通配符匹配 #字节跳动笔试##字节23秋招笔试太难了吧##原来字节劝退的只是我,罢了罢了#
前两题偏找规律,数学题,仔细点即可。最后一题超出了我的认知,直接交卷打游戏摆烂,现在到十点了贴下拙劣解法。 贴墙纸 纯找规律,最喜欢做这种题。。。 矩形 暴力依次枚举两个矩形,累加重叠面积最后一起减去即可,顺便判断下孤立矩形。 #秋招##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道编程,不需要自己写输入输出 感觉这次的选
十道填空,两道问答,两道编程 填空:逻辑思考题,概率题,数据结构等 问答:游戏类型,为什么想做游戏 编程:冒泡,链表找中间节点 总结:简单,半小时就写完了 听说诗悦去年毁offer,真的假的啊
编程题: 一个整数数组,要求去重,留下最后一个数。 [1,2,4,2,3] --> [1,4,2,3] 二分查找数组种第一个与目标数target相等的位置下标,找不到相等的返回n+1 求单链表长度 第三题一看,这么简单,这不是O(n) 嘛 ,好了一写只有40%,不知道有什么其他更优方法了#笔试##去哪儿#
1. 判断外卖是否超时,直接用字符串比较大小就可以,特判下0x和2x的情况 2. 构造一个字符集相同,每一位不同的字符串,每次构造的时候优先使用还没用过的字符 3. 就是求每个节点到1号点的最短路,我的用spfa,用邻接表存信息,答案记得开longlong #饿了么##笔试##秋招#
第一题:排列判断是否相邻 有一个排列,一共有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到