《前端笔试》专题

昨天的面试，先是问了20分钟题目（如上），然后给了一个页面要求半个小时画出来，就是那种常规的登陆页，左边图片，右边就是右上角一个语言选择框，然后三个输入框（一个用户名，一个密码，一个验证码），一个登录按钮。点击输入框可以上移，点击密码小眼睛显示密码详情。我只写了个框架出来，其他动态实现都没写。 面试过程就感觉不是很舒服，可能是面试官太严肃了，然后一直追问我还有吗？还有其他的吗？导致整场下来感觉面试

1. 直接模拟扣数字和字符 100% 2. 统计生命值为1的个数，答案= 1的个数/2上取整+其他的个数 100% 3. 优先报便宜的活动，人优先选志愿少的，志愿数相同对应活动费少的优先 95% 4. lc原题的动态中位数，双堆 100% #拼多多# 第三题是在是de不出来了，感觉比美团简单

#美团##美团笔试##美团笔试java# 垃圾考生，在线回忆 1. 一道题目表示在一个矩形中有若干个点，使用一个小矩形（给出长宽，位置不定），看能够使用这个小矩形能够框住最多多少点。 2. 一道移动窗口的题目，求子数组中的种类不超过k的最大长度 3. 回文串，最多两次更改，求将给定字串转化为最小字母序列回文字串的结果。 4. x元钱，y个打折券，n个商品，n个商品的原件以及打折价格，每个商品最多买

第一题是算联通块，两次dfs即可，太简单，不细说了 第二题 算添加删除mhy的，也挺简单的，不说了 第三题： 给你一个n的数组a，数组中元素不重复，1<= 元素大小 <=1000000 n为 [1,100000] 求从数组中挑选多于一个元素的子集（至少两个元素），使得子集中元素两两为倍数关系 的方案数 （mod 1000000007） 解法： 把数组a递增排序 预处理这个数组间 的倍数关系 （nl

把字符串换成每个对应字符的前3个字母，模运算 100% 每次能选k个元素，排序放到最后，后面的往前补位。不会，直接返回的最坏情况（不在自己应该在的位置上的元素个数/k 上取整） 70% 对区间进行与、或、等于的操作，感觉像是用差分，但是不知道咋做，直接暴力 80% #小红书##暑期实习#

一共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道编程，不需要自己写输入输出 感觉这次的选