1. 小红的排列,小红有2种操作:选择一个数字+1/-1。给定一个长度为len列表,求令其变成包含1到len所有数字所需的操作数; 简单题,排序,然后按位相减; 2. 小红的象棋,给定n*n的棋盘,每个格子具有权值,从左上角出发,只能走马字:(x+/-2, y+1), (x+/-1, y+2),求走到最右一列的最大路径权值和; n<= 1000, dfs 一直超时,没想到很好的剪枝方法,待补; 3
三道编程题(30/3) 1. 连续奇数子序列和:AC 滑动窗口 2. 最小移动距离:暴力BFS,测试用例过了但是提交超时 3. 反序列化:这题没来得及看 好难,真的好难第一题最开始没看到连续,浪费了好多时间导致第二题来不及优化了 #剑心互娱#
不知名双非渣渣的Unity客户端秋招笔试面试记录 ---------------- 2023年9月4日4399笔试 ---------------- 选择题 10道,主要是Cpp、数据结构、概率论、数据库、计算机网络 编程题 第一题 第一题O(n)求最长连续数字递增子串 如:“abcd123456”,输出:“123456” 如:“123456”,输出:“123456” 第二题 **********
题型:20选择+3编程 选择:有部分测试场景,其余的都是乱七八糟的计算机知识(忘了只能瞎蒙) 编程:ak了(2道easy+1道mid) 说说第3题的坑:一定要好好处理优惠券的数组! 已知: 1、优惠券coupon=[[b0, c0], [b1, c1],..., [bn, cn]] 2、含义:购买物品时,当物品价格>=b元,可以优惠c元 解法: 1、根据b排序,然后排除相同b的优惠券 2、需要注意
选择题 SVM支持向量机、KMP、RNN、倒排索引、ELMo 极大似然估计、Dropout和Bagging,L1&L2正则 编程题 ①. 只包含数字1,2的序列,可以将数字2切割为2个1,求最小切割数能够产生的非降序序列。 签到题,建立一个栈,若遇到降序数字,则出栈直到符合标准; ②. 每个人都只能看到他人头上的数字,并计算数字的异或和,已知每个人计算的异或和,求头上的数字。 没做出来,待补; ③
感谢东子,第一次笔试ak,前两题代码没存 第一题 没啥好说的,区间排个序判一下是否相交即可,选的两个数一定是一样的,第一次交的时候过了70,想了想发现是没判第一个和第三个区间,改了后过了 第二题 二分每个商品价格最接近的折扣劵即可,不知道折扣的数据是不是非递减的,但我还是把排序后的每一个折扣的满减线与前一个满减线的折扣取了个max,防止满1000元减5元,满100元-50元的情况出现 # 回
三道编程还挺简单的,就是python处理2位小数整死我了。 1、最大子数组平均值(easy) 2、原地修改为严格递增数组(easy) 3、类似于螺旋打印矩阵(mid) 坑:第一道题要求2位小数,python算出来是4位小数,死活过不了给的测试用例,前后试了 num={:.2f}.format(num) round(num,2) 结果测试用例怎么都不能通过,一气之下试了试提交,结果用例全过了,就离谱
单选+5个多选+两道简答+一道编程 单选基本是操作系统和Linux相关, 也有计网/c语言相关 多选和单选差不多 简答一道是问顺序表访问的复杂度, 另一道好像是链表插入?(答题时下面会出现多少秒之后自动保存, 不用管他。我以为那是本题时限, 所以这道题就没写, 写了个没看懂题。😭 ) 我的编程是求最长回文子串, 可以用manacher算法O(n)求出。 我忘了怎么写了, 就写了一个暴力一个哈希,
选择题:测试八股,大部分比较简单,有一部分难点。 多选题:4道测试八股,比较简单。 问卷题: 1. Mysql 2. 简单代码 3. 简单代码 问卷题不能用本地ide编写,也不给浏览器ide,主打一个手动写,手动对齐。写着挺费劲的,但是题目不难。 许愿地平线三面OC,过了就来写地平线面经。
第一题背单词 第一题用一个哈希表存每个单词对应的次数,维护一个count变量记录当前所需次数,只要当前单词次数大于count,count自增,然后用set将该单词记录避免重复统计,最后输出count #include<iostream> #include<string> #include<vector> #include<unordered_map> #include<unordered_set
1. 判断外卖是否超时,直接用字符串比较大小就可以,特判下0x和2x的情况 2. 构造一个字符集相同,每一位不同的字符串,每次构造的时候优先使用还没用过的字符 3. 就是求每个节点到1号点的最短路,我的用spfa,用邻接表存信息,答案记得开longlong #饿了么##笔试##秋招#
#国电南京自动化#笔试 最近一直在实习,用的都是python ,突然做c++有点懵,写一下凉经。 笔试题型: 1,多选题 c的基础,c++的基础,new malloc delete等 2,单选题, c++指针,引用,斐波那契系数,智能指针,linux的命令 cat tar unique 3,两道编程题 1)圆和点的位置关系c++; r*r = (x-x1)*(x-x1) + (y-y1)*(y-y
这个团子笔试完就结束了,连面试机会都不给嘛?😭
一个半小时,10道计算机基础知识选择 操作系统和计网知识不牢固。。,10道Java基础选择 继承方法重载覆盖、链表、循环队列、static、修饰符、代码块输出结果等,一道数据库SQL,两道编程 实现JDK的 ReadWriteLock和文件流读写。
第一题 给定一个一维数组表示不同地方的高度,然后在一个地方倒水。倒水会使得相邻的低于此地高度的地方积水。问最多多少个地方积水。 第二题 有一个长度为n的棋子队列,初始情况为全正面。对其做q次操作,每次操作会将[a,b]区域内的棋子翻转。问每次操作过后的正面棋子个数。 解法 一开始想维持一个线段队列,然后记录每个队列的正反情况。但是发现在插入新的线段时,要考虑的情况太多了:新线段包含已有线段,新线段