avatar-decorate
想去三亚看海的小刺猬摆烂了 level
获赞
916
粉丝
82
关注
3
看过 TA
7884
门头沟学院
2024
Java
IP属地:浙江
暂未填写个人简介
私信
关注
头像
2023-09-08 10:57
门头沟学院 Java
deepcat:只代表做完笔试,约不约面是另一回事
投递腾讯音乐娱乐集团等公司9个岗位
0 点赞 评论 收藏
分享
头像
2023-09-03 19:42
门头沟学院 Java
有点简单啊,完了,肯定卡专业了,笔试筛不了人了#微众##微众银行24届秋招启动##微众银行##微众银行信息集散地#update笔试结束,更新思路t1 最长不重复 N    此题最大的坑是题目暗含只能是开头那一段,不能是中间的,我一开始也做了个18%,重新审题才发现,思路简单,不放代码了t2 最少操作去重 NlogN    排序,贪心。因为只能增加,不能减少。从第二个位置开始,如果不比前面的元素大,则增加至前面的元素+1def wz2():    n = int(input())    ls = list(map(int, input().split()))    ls.sort()    res = 0    for i in range(1, len(ls)):        if ls[i]             res += ls[i - 1] + 1 - ls[i]            ls[i] = ls[i - 1] + 1    print(res)t3 子数组长度为u/v的数量 此题复杂度可为 N,不需要N**2数学思想简化一波:avg(a1,a2,a3) = u/v等价于a1 * v - u    + a2 * v - u + a3 *v - u = 0将原数组进行 元素*v - u 的转换,问题为求子数组和为0 的个数求数组累加和,并记录每个累加和的坐标,如1 2 3 -3的累加和为1 3 6 3累加和统计的坐标为0 [-1]1 [0]3 [1,3]6 [2]两个坐标累加和相同,则说明其中间的数组和为0,即是答案所以从 累加和list的长度中选取对应的两个坐标(即排列组合Cn 2),求得答案超字数了,代码贴评论区
想去三亚看海的小刺猬摆烂了:def wz3(): n, u, v = list(map(int, input().split())) ls = list(map(int, input().split())) ls = [v * i - u for i in ls] cnt = defaultdict(list) cur = 0 cnt[0].append(-1) for i, n in enumerate(ls): cur += n cnt[cur].append(i) res = 0 for i, c in cnt.items(): res += c * (c-1) // 2 print(res)
投递微众银行等公司9个岗位
0 点赞 评论 收藏
分享
头像
2023-09-02 16:48
门头沟学院 Java
选择题难度不大,虽然该不会的就是不会#小米##小米笔试##小米信息集散地#结束后放代码和题解t1&nbsp;依次遍历每一项的距离,维护一个最小距离和结果,如果小于当前则更新,等于则取平均数&nbsp;&nbsp;&nbsp;&nbsp;83%的情况,有可能是最后四舍五入的问题?我刚开始好像也遇到了这个问题,但是是elif里面写了个bug,并且需要注意需要将整数转正float类型freq&nbsp;=&nbsp;int(input())split&nbsp;=&nbsp;input().strip().split(',')mx&nbsp;=&nbsp;10**9res&nbsp;=&nbsp;0for&nbsp;s&nbsp;in&nbsp;split:&nbsp;&nbsp;&nbsp;&nbsp;f,&nbsp;l&nbsp;=&nbsp;list(map(float,&nbsp;s.split(':')))&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;abs(freq&nbsp;-&nbsp;f)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;mx&nbsp;=&nbsp;abs(freq&nbsp;-&nbsp;f)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;res&nbsp;=&nbsp;l&nbsp;&nbsp;&nbsp;&nbsp;elif&nbsp;abs(freq&nbsp;-&nbsp;f)&nbsp;==&nbsp;mx:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;res&nbsp;=&nbsp;(res&nbsp;+&nbsp;l)&nbsp;/&nbsp;2print(round(res,&nbsp;1))t2&nbsp;将任务按&nbsp;执行结束后的剩余电量、起始电量&nbsp;进行排序,然后计算&nbsp;&nbsp;&nbsp;&nbsp;MX&nbsp;=&nbsp;4800&nbsp;&nbsp;&nbsp;&nbsp;task&nbsp;=&nbsp;[]&nbsp;&nbsp;&nbsp;&nbsp;least&nbsp;=&nbsp;0&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;s&nbsp;in&nbsp;input().strip().split(','):&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;task.append(list(map(int,&nbsp;s.split(':'))))&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;least&nbsp;+=&nbsp;task[-1][0]&nbsp;&nbsp;&nbsp;&nbsp;task.sort(key=lambda&nbsp;x:(-max(x[1]&nbsp;-&nbsp;x[0],&nbsp;0),&nbsp;x[1]))&nbsp;&nbsp;&nbsp;&nbsp;now&nbsp;=&nbsp;res&nbsp;=&nbsp;least&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;cost,&nbsp;start&nbsp;in&nbsp;task:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;d&nbsp;=&nbsp;max(cost,&nbsp;start)&nbsp;-&nbsp;now if d >&nbsp;0:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;res&nbsp;+=&nbsp;d&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;now&nbsp;+=&nbsp;d&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;now&nbsp;-=&nbsp;cost&nbsp;&nbsp;&nbsp;&nbsp;print(res&nbsp;if&nbsp;res&nbsp;<=&nbsp;MX&nbsp;else&nbsp;-1)
0offer选手到此一游:我第二题通过率83%,不知道哪里错了
投递小米集团等公司9个岗位
0 点赞 评论 收藏
分享
头像
2023-09-02 15:10
门头沟学院 Java
主要是C++选择题的难度啊,很多都不懂,编程题两道不难Java陪跑了#富途笔试##富途#代码思路的话考试结束后再放16:00&nbsp;updatet1&nbsp;python&nbsp;yyds,直接将16进制改成10进制,然后再转8进制统计t2&nbsp;考虑两种情况,一种是在索引0的位置进行反转,一种不反转0位置,然后比较两者的操作数量,取较小值。&nbsp;&nbsp;&nbsp;&nbsp;操作数量的计算方式是,从索引1的位置开始从左到右逐位&nbsp;考虑是否反转,若前面的数字为0,则不能操作当前位置,否则前面的就变1了,若前面的为1,则必须操作当前位置,最后直到最后一位,进行末位特判。t2&nbsp;忘了保存了t1&nbsp;代码res&nbsp;=&nbsp;0base&nbsp;=&nbsp;0for&nbsp;c&nbsp;in&nbsp;s[::-1]:&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;c.isdigit():&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;res&nbsp;+=&nbsp;int(c)&nbsp;*&nbsp;(16**base)&nbsp;&nbsp;&nbsp;&nbsp;else:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;res&nbsp;+=&nbsp;(ord(c)&nbsp;-&nbsp;ord('A')&nbsp;+&nbsp;10)&nbsp;*&nbsp;(16**base)&nbsp;&nbsp;&nbsp;&nbsp;base&nbsp;+=&nbsp;1cnt&nbsp;=&nbsp;[0]&nbsp;*&nbsp;8while&nbsp;res:&nbsp;&nbsp;&nbsp;&nbsp;cnt[res&nbsp;%&nbsp;8]&nbsp;+=&nbsp;1&nbsp;&nbsp;&nbsp;&nbsp;res&nbsp;=&nbsp;res&nbsp;//&nbsp;8mx&nbsp;=&nbsp;max(cnt)for&nbsp;i&nbsp;in&nbsp;range(8):&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;cnt[i]&nbsp;==&nbsp;mx:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;print(i,&nbsp;end&nbsp;=&nbsp;'&nbsp;')
投递富途等公司9个岗位
0 点赞 评论 收藏
分享
头像
2023-08-28 12:22
门头沟学院 Java
想去三亚看海的小刺猬摆烂了:哦吼,编辑一下之后,牛客投票结果直接清零了,原本的比例大约是白菜 35%,SP+9 40%,其余25%。+9多的有点离谱
投递TP-LINK等公司9个岗位 晒一晒我的offer
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务