一共两道编程题100% 6%..... (1)两个数组an、bn,数组cn=[ci=max(ai,bi)]。数组cn是根据an和bn的值动态变化的。定义了两种操作:op=1,x,y:交换ax和ay;op=2,x,y:交换bx和by。 输入:an,bn,m组操作[(1, x, y), (2, x, y), ......] 输出:m行,每行对应操作后的数组cn之和。 思路:暴力解法容易超时。可以先算c
全都是c++的题目,只会java和python 选择,多选基本乱选 算法题: 1.lamda 递归实现斐波那契数列,靠着大二学过的c++ 残存记忆,用递归a过了,没用lamda不会。 2.leetcode原题,买股票的最佳时机二 ,ac 设计题: 设计一个能撤销,恢复的代码。要用c++,用python写的。估计没分直接白给。 没想到测开笔试限制c++代码,又是白给。一小时就交了。
42分填空,58分编程 填空题基本都是智商题和算法基础,没啥大的难度 四道编程题也不难,基本没用到什么算法,除了第一题LRU看错题意了在50%耗了半天,其他题基本都是1A 没给数据范围,默认全部能暴力,没动什么脑子就过了 九点放代码 UPD: 第一题 模拟LRU 30%代码(50%的被覆盖了) def solve1(): n, m = map(int, input().split())
1.双色球,大概意思是输入一个数组,里面包含n个1-33的数,要求输出7个频率最低的数,如果频率一样输出较小的一个。 2.拼木板,大概意思是输入一个数组包含n个数,每个数代表木板长度,现在用木板拼正方形,木板不可拆分,且最后木板必须用完。判断是否可以。 第一题用hash表就行,没难度。第二题想了一个小时,突然发现也很简单,几行代码就搞定了😂
1.给定一个字符串,输出字符串中最多出现的字符和次数。 2.应该是力扣的零钱兑换问题 3.变种的背包问题 一道简单题,两道中等题,第二题必须Java写
十道填空,两道问答,两道编程 填空:逻辑思考题,概率题,数据结构等 问答:游戏类型,为什么想做游戏 编程:冒泡,链表找中间节点 总结:简单,半小时就写完了 听说诗悦去年毁offer,真的假的啊
编程题: 一个整数数组,要求去重,留下最后一个数。 [1,2,4,2,3] --> [1,4,2,3] 二分查找数组种第一个与目标数target相等的位置下标,找不到相等的返回n+1 求单链表长度 第三题一看,这么简单,这不是O(n) 嘛 ,好了一写只有40%,不知道有什么其他更优方法了#笔试##去哪儿#
选择题:选择 + 不定项选择 【网络 数据库 数据结构 js基础读代码写结果】 3道编程 第一道编程:解析时间字符串 第二道编程:数组中第k个小的元素 第三道编程:设计轻量级状态管理库(这题也太抽象了 感觉有bug)
这是应届生能答好的题目吗,也可能是我太菜 单选题:30道有关产品经理的知识点,例如sketch使用、数据分析方法、用户调研的需求排序、产品需求等 问答题:2道,1.指定策略使得新兴电商平台快速脱颖而出 2.有关京东金条小程序和京东金融APP的优化建议,吸引用户的方法等
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” 第二题 **********
选择题 SVM支持向量机、KMP、RNN、倒排索引、ELMo 极大似然估计、Dropout和Bagging,L1&L2正则 编程题 ①. 只包含数字1,2的序列,可以将数字2切割为2个1,求最小切割数能够产生的非降序序列。 签到题,建立一个栈,若遇到降序数字,则出栈直到符合标准; ②. 每个人都只能看到他人头上的数字,并计算数字的异或和,已知每个人计算的异或和,求头上的数字。 没做出来,待补; ③
感谢东子,第一次笔试ak,前两题代码没存 第一题 没啥好说的,区间排个序判一下是否相交即可,选的两个数一定是一样的,第一次交的时候过了70,想了想发现是没判第一个和第三个区间,改了后过了 第二题 二分每个商品价格最接近的折扣劵即可,不知道折扣的数据是不是非递减的,但我还是把排序后的每一个折扣的满减线与前一个满减线的折扣取了个max,防止满1000元减5元,满100元-50元的情况出现 # 回
单选+5个多选+两道简答+一道编程 单选基本是操作系统和Linux相关, 也有计网/c语言相关 多选和单选差不多 简答一道是问顺序表访问的复杂度, 另一道好像是链表插入?(答题时下面会出现多少秒之后自动保存, 不用管他。我以为那是本题时限, 所以这道题就没写, 写了个没看懂题。😭 ) 我的编程是求最长回文子串, 可以用manacher算法O(n)求出。 我忘了怎么写了, 就写了一个暴力一个哈希,