1. 小红的排列,小红有2种操作:选择一个数字+1/-1。给定一个长度为len列表,求令其变成包含1到len所有数字所需的操作数; 简单题,排序,然后按位相减; 2. 小红的象棋,给定n*n的棋盘,每个格子具有权值,从左上角出发,只能走马字:(x+/-2, y+1), (x+/-1, y+2),求走到最右一列的最大路径权值和; n<= 1000, dfs 一直超时,没想到很好的剪枝方法,待补; 3
第一题 给定一个一维数组表示不同地方的高度,然后在一个地方倒水。倒水会使得相邻的低于此地高度的地方积水。问最多多少个地方积水。 第二题 有一个长度为n的棋子队列,初始情况为全正面。对其做q次操作,每次操作会将[a,b]区域内的棋子翻转。问每次操作过后的正面棋子个数。 解法 一开始想维持一个线段队列,然后记录每个队列的正反情况。但是发现在插入新的线段时,要考虑的情况太多了:新线段包含已有线段,新线段
投的深度学习框架工程师 选择题里一半左右都是相机图像处理相关 代码题 一个数组选择左端还是右端取数求和是否存在等于特定值的情况 第二个是手写信号处理的两种卷积 再见了小米
1.矿泉水 2.立方和 3.求环的个数 #深信服笔试题#
先简单记一下,明天面试完在来写详细的 第一题,统计数组中,差为k的数对的个数。 思路:参考两数之和 第二题,最少攀登的次数 思路:用一个大顶堆来维护已经爬过的山的奖励,当遇到过不去的时候,就从已经爬过的山中不断找奖励最大的来爬。 #秋招#
#23届找工作求助阵地##春招##vivo2023春招##笔试#倒霉蛋申博结果签证没过G了,急急忙忙赶赴春招,感觉还是好菜,硕士期间没怎么写过C++相关代码,大多都是深度学习炼丹。 VIVO编程题一共三道,前两道送分题基本两三分钟就过了,第三题卡住了(还是我太菜了)来分享一下看有没有大佬有思路。 给定一个代表项目完成需求时间的数组,和两个参数,工人数量和一个工人招募一个工人需要时间;一个项目只能由
第一部分20道选择题,概率论,矩阵,机器学习,深度学习等,考得很广,就不多说了... 第二部分三个编程题: 第一题threeSum,力扣原题 第二题生日问题,考数学 第三题三个数的最小公倍数,也是考数学 整体来说编程题比之前的美团拼多多简单不少,不知道是不是海笔,希望能进面试 #笔试#
1. 字符串异或运算 只需要判断字符串中不连续的1的个数就行 2. 删除游戏 描述: 假设输入一个数组nums,其中的元素大于0小于100000 题目要求做的是:最大化结果分数score 如果选中一个数i的话,就将其添加到结果分数中,即(score+ i * freq(i出现的频率)),那么 i - 1和i + 1就不能被选择。 解法: 动态规划。 维护两个dp数组left_dp,right_dp
时长:90分钟 题型:填空,问答题,编程题 一共18道题,8个填空,7个问答,3个编程 编程题要求C语言 考试范围:主要是数学题,包括一些图像处理的问答题。比较基础,但是有些题目可能出的有点问题。
AC 5%, 22%, 93% 第一题,不知道咋做,没有思路,感觉暴力都不行,感觉是最难的 第二题,有点思路,22%是纯骗的分。感觉可以做一个6*(n+1)的二维的dp,每行对应一个规则,每行前1个或者2个对应数列的前两个数,从第三位开始,用相应的规则得新的数,如果这个数和nums[j]的数不同,就不管这行了 第三题,比较简单的dp题, dp[i] = dp[i-1]+dp[i-2]+dp[i-3
总结 20道选择,一题3分,单选多选都有。2道编程。选择好难啊,很多都是凭感觉。 选择 考的啥都有,机器学习和深度学习反而比较少,基础很多。类型有: 1、机器学习、深度学习 2、计算机基础:树、图、还有一些之前没见过的,什么高响应比、还有哈希的一些操作、地址的计算 3、数学:概率论、线性代数 编程(ACM模式) 两道题题目很简单,应该是我目前见过最简单的了,难度估计也就是easy,但是笔试的平台实
25道选择+3道编程 选择包括linux系统题,C++题和一些从没见过的算法题,上来第一道就是从没见过的什么什么圆算法。。。 编程题全都很难,这在leetcode里是不是都得算hard啊?最后一题停车场直接全输出(-1,-1)竟然40%通过。。。 真的好难。。。沉默了。。。。。
25选择题,我算法卷子考了一大堆操作系统Linux题,菜鸡直接随机选择 3道编程题,菜鸡是100%,90%,100% 第一题很简单,有一组课程难度,要求先排序,还要求相邻难度不超过4,最后输出排序后数组和能不能达到要求 先排序,再看相邻差值是不是小于4 第二题是lc原题,基本计算器三, 就是哪个要开会员才能看的哪个题,我没做过临场写的,过了90%,还有10%不知道为啥过不了 第三题华强买瓜,瓜有4
#做完网易2023秋招笔试题,我裂开了# 1. 100%,直接把数字比坐标大的数一直减,直到和位置相等;对应的去找需要+1的数字,需要用hash维护每个数字所在的位置。 2. 46.3%,前缀和+暴力枚举长度。 3. 100%,从高位到低位计算二进制位为1的个数并记录这些数字,≥k就更新vector,不然沿用上一次的vector。 4. 60%,先计算出第n项ab对应的幂(需要用矩阵快速幂计算法)
#美团面试#挖项目 1、Redis缓存问题 缓存穿透、缓存击穿、缓存雪崩 2、Redis解决并发问题 锁+版本号+CAS 3、如何实现Redis实现浏览量的统计 4、JWT流程、结构、和token区别(结构没答出来) java基础 、JUC、框架 5、Java特性 6、Java常用的包 7、Exception和Error区别 8、如何处理Exception 9、线程的状态切换 10、线程池的核心参