ModStart:系统是前后端分离的吗?
一共四道算法题,不用一定写完一题才能写下一题,都是核心代码模式,不用处理输入。 PS:自动交卷了才发现还有一道问答题,我题目都没看到,应该这个笔试也寄了,哭死。 第一题:划船,输入三个float x, y, k;初始划一次前进 x m, 休息后退 y m,距离岸边k m; 只后每次划船距离缩短 1/5; float 不是很好处理...我就全拿double算了,AC了; 第二题:希尔排序变种,数据为
T1 100/100 总之就是找连续段长度,答案就是连续段长度/2之和 T2 100/100 经典dp,状态从左和上转移过来,注意颜色不同时k的判断 我不仅要吐槽,这道题题面说起点位置的金币一定为0,但实际数据可不是这样的,如果你让dp[0][0]=val[0][0]的话就会像我最开始那样45% T3 100/100 一个比较经典的区间覆盖问题,首先要考虑使用差分和前缀和,其次由于数据范围过大,只
T1 100/100 遇到不连续的更新一下计数器,否则计数器自增就可以 T2 100/100 用链表维护字符的插入,插入次数很少,复杂度不高 T1 75/100 二分最短时间,判断一元二次方程有没有解即可,但是我可能精度上出了点问题,后来懒得调了 T4 100/100 dp,每个物品有两种状态,原价买或者半价买,注意半价买的话状态必须从i-2那边转移过来 #笔试##笔试复盘##携程笔试#
第一题:解密字符串,模拟一下即可,每个字符往前数三个 第二题:K排序,其实就是模拟一下链表的操作。判断每相邻两个整数(n-1和n,如1和2)的相对顺序,如果顺序不对则进行一次操作。最后把这些操作按至多k个一组看能分多少组。 第三题:染色。这里本来以为是差分数组或者类似线段树之类的题,结果暴力直接AC??后来就没细想,可以在评论区讨论讨论。 #牛客解忧铺##笔试复盘##小红书##小红书24届实习招聘
1. 2. 3. #小红书##笔试#
笔试时间:2022年8月13日 1 矩阵转置——leetcode867原题 2 随便写一个排序算法 3 判断是否为回文数——leetcode9原题 4 工程调度 有一台机器,上面有m个储存空间。然后有n个请求,第i个请求计算时需要占 R[i]个空间,储存计算结果则需要占据O[i]个空间(据O[i]个空间(其中O[i]<R[i])。问怎么安排这n个请求的顺序,使_Edwards_June的博客-CS
笔试时间:2022年8月15日 1 单选 1) 2) 3) 问c的值是多少 4)上网时,访问某网页却突然出现某个运营商的网页(电信、联通等),原因是? 选B。 5)公共变量a,在并发执行Test1和Test2之后,a的取值范围? 6)对于 以下哪一个操作不能修改下标为3的元素的值? 7)下面哪一个不是编译器的功能? 8)假设一个班有2/3的人会JAVA开发,2/5的人会PHP开发,那么至少有多少人
笔试时间:2022年8月19日 1 单选 1)哈夫曼编码 2) 3)完全看不懂的两种C++单例模式写法(又是各种锁,又是静态),问这两种写法对不对 4)vector调用erase后的迭代器失效问题 5)以下是几进制 6) 7)一根指针指向vector的某一个元素,当vector仅调用push_back时,此指针是否会失效 剩下的不记得了…… 2 多选 1)以下哪些是堆结构 2)智能指针 3)各种容
笔试时间:2022年8月27日 1 不定项选择题 1)给出入栈顺序,判断可行的出栈顺序 2){1,2,6,8}哈夫曼树的带权路径长度 3)Unity粒子系统的对象包括哪些组件? 4)编译时多态和运行时多态 5)快排、归并、堆排的各种情况下的时间和空间复杂度比较 6)欧拉角与四元数(四元数的运算) 7)无向图的DFS可能的节点顺序 8)碰撞器与触发器 9)不属于纹理可应用的光源有 10)进线程的区别
笔试时间:2022年9月1日 1 单选 1)缓存作用于哪两层之间 2)5 8 3 4 7 6一趟快排后的结果 3)A[0][0]在644位处,A[2][2]在676位处,一个元素占一位,问A[3][3]在第几位 4)内部异常(内中断)分为故障fault、陷阱trap和终止abort。下列叙述错误的是: 5)有关数据冗余,下列说法错误的是: 6)会受到散列的堆积(聚集)现象影响的是: 7)散列表有0
笔试时间:2022年9月3日 四道编程题 有两题限定C++一种语言 1 最大行驶距离 模拟像素赛车游戏。将1视为障碍物,0视为可通行。赛车可以左右或者上下移动,求赛车最深的行驶距离。用一些无符号8bit的数来表示每一行的8个格子是否有障碍物。最先输入的数是第一行,最后输入的数是最深的一行。 输入用例: 输出用例: 解释: 赛道如下: 从8这一行的左边4个位置开始行驶,最大深度到达1那一行,深度为4
笔试时间:2022年9月8日 1 乘积为9的倍数 从一堆数中任取两个数相乘,如果是9的倍数则是一对符合目标的组合。问这堆数中可以凑出多少种组合? 输入样例: 输出样例: 解释:1 * 9、3 * 6、3 * 9、6 * 9都是符合题意的组合 2 艾丽莎打怪 二维数组问题,很简单的几个if-else就解决了,甚至没用任何算法 3 艾莉莎的符文 符文为3×3的拼图,可以交换上下左右相邻的两个拼图,问交
1、关于synchronized和lock的说法不正确的是: A.synchronized适用少量同步,lock适用大量同步 B.synchronized是关键字,lock是接口 C.Synchronized无法判断锁状态,lock可以 D.线程异常,sychronized不会自动释放锁,lock会自动释放锁 答案:D,sychronized可以自动释放锁(①执行完代码自动释放,代码出现异常时释放
投递岗位:OPPO,安卓客户端开发 投递时间:OPPO的春招早在1月份就已经开了,我是2月21号投递的,3月8号发邮件,3月9号,也就是今天,要求笔试。 笔试题目(单选): 单选1-5:1,动态分区的作用。2,时间复杂度求解(单层循环)。3,URL和URI的概念(谁的范围更大)。4,Java抽象类和接口的区别。5,块设备和字符设备有哪些。 单选6-10:6,安卓布局(居中布局)。7,反射机制的作用