Python选手 1, 2签到 3. 两个数组排序后,一个从大到小,一个从小到大,枚举是否满足条件即可 100 4. 平均值为k的最大长度连续子数组,前缀和暴力超时0%, 写了个历史每点有多长子数组的简单优化5%;看别人暴力能过90%,看起来有python的问题
算法工程师(工程方向) 第一题:给定n<1e3个数字,每个数字 x<1e5,数字会有重复,给定m<1e5,从中选k个数字,它们的和等于m,求k的最小值。 应该是01背包,但是当时想着O(n*m)=1e8就没用,所以最后是dfs剪枝,一开始没加flag,只能过80,加了之后就a了,但是我感觉加了会有问题。 #include <bits/stdc++.h> using namespace std;
选择题出的较有难度,只能凭感觉走了。。 两个算法一个easy,一个middle,感觉是这几次笔试最简单的了,本来还想着字节笔试会出很难的算法许愿进面 python,供借鉴: 第一题: n = int(input()) nList = [int(i) for i in input().split()] temp = 0 obj = {} for i in range(n): if nLis
1.略 2.有n棵树要修剪 每棵树原高度Hi应该修剪到(pi,qi),你一次可以修剪区间(i,j)-1高度,求最少修剪次数(卡 LL int t; cin &gt;&gt; t; while (t--) { int n; cin &gt;&gt; n; vector&gt;arr(n, vector(3)); for (int i = 0; i &l
基础15题+java/c++/golang5题 编程题3道,1小时ak 前缀和,java注意用long保存 sort的时候重写下comparator方法就行 最小生成树的最长边/2
算法岗 1.分解X,几个数相乘,约分,20分,85% 2.最长相似差分子数组,20分,100% 3.字符串相邻不相等最少操作数,25分,20% 4.拆分,不同奇偶性,35分,4% #网易笔试##网易有道#
算法岗位笔试,四道编程 1. 棋盘每个位置为-1,0,或者得分。-1则往左下或右下走,0和对应得分往下掉。求从第一行开始能够得到的最大得分。 思路:感觉就是个dp从下往上,返回第一行最大的即可,但是最后只过了60%的case,不是很懂为什么,贴一下代码求解答。 2. 数组中判断有无三个数对应index i<j<k的和也在数组中,输出YES or NO. 思路:直接挨个遍历数组,每次将所有的连续的和
上次顺丰考试时间不太合适,就推迟到下一次了 岗位:计算机视觉工程师 笔试类型,30道选择题,2道编程题 选择题包含得内容都很杂,可能是选择岗位的问题(记得细分岗位选的是基础模型什么的),反而基本没考CV的知识。 中间系统崩了,有半个小时没动,恢复之后,居然不给我补时间。 编程题2道都算是easy难度。 1.第一道是搬砖,人手搬还有用车辅助搬,记录所需最短的时长。(中间可能是系统出错的问题,本来我觉
岗位笔试:算法工程师(机器学习方向) 选择包含Bayes,precision&recall,Naive Bayes,正则化,其他的记不太清了。。。 编程两个 1. 判断回文string 2. 最长连续子序列 #莉莉丝##莉莉丝笔试#
试卷:算法方向 大概单选和多选涵盖的内容也是很广泛了,又是要求全面的人才。考察了CV方向,机器学习,NLP,相机模型,概率等等。 编程两道: 1. 数组左右两边依次操作选择数字,问是否可以某个时刻得到和为x的值,输出最小操作数。 思路:双指针每次选择更大的值操作,然后加一些判断条件。比较简单。 2. 实现两个数组的线性卷积和互信息。最终输出两个数组。 思路:用Numpy的自带函数去做,但是最后时间
算法卷,两道题 第一题 小昱做了很久的实验得到了一个用正整数表示的实验数据,并记录在了纸上。但是由于做完实验太过激动,他一不小心把墨水打翻溅在了纸上,导致数据中一些位置上的数字看不清楚。他仍记得这个数据有以下三个特征: 1. 这个数是正整数,且没有前导零(即数的最高位不是0) 2. 这个数任意两个相邻数位的数字不同 3. 这个数可以被3整除 他现在很关心在满足以上特征的条件下,这个数字最小为多少。
我是韭菜,定期被割 五道题,100,100,100,40,0 菜狗落泪,感觉要提高代码速度才行,每次笔试都做不完题
#陌陌暑期实习生#写一下本次陌陌Java后端笔试体会。 开考系统直接崩了,等了大概40分钟,进去就剩15分钟,但是中间延长了20分钟,不过最后剩13分钟时,倒计时直接变为1分钟,无奈直接交卷了。 一共22道题,20道选择,2道编程 写了写选择,包括但不限于linux,前端http,DNS,消息队列,多线程,封装,继承,多态,redis缓存三兄弟,软件工程内容,git,网络安全,数据结构,数据库索引
cv nlp两个岗都发了 一个时间段里自定时间做 30 + 2 算法题不难 n m 相乘 每三个输出 补前导零 判断函数命名法 驼峰转下划线 下划线直接出 都不是出给定字符串 ak了 #顺丰# #笔试# 唉 都十月了 才面两个 其他的都没消息 理想一面完也没发测评 也都没新的消息 唉 秋招 唉 菜b
第一题已知入栈序列,求出栈序列,保证序列结束时,栈满。 第二题,给定一个数组nums,同时给定一个数为interval,选取数组中某个元素为起点,并以interval为间隔递增,如果递增的数等于nums中元素则将其消除,求消除元素最多的起点元素,如果消除相同返回最小的起点元素 第三题,有n场0到n-1的会议,编号为i的会议举办时间为[starti,endi],每天最多参加k场聚会,请问最多可参加多