9-21吉比特AK 游戏研发工程师

#吉比特#
1.进制转换。
    都转为10进制进行比较，签到题。
2.动态规划。
    dp[i]表示包含当前数的分组的最小值。然后逆向遍历求答案。
3.二维dp。
    逆向推导，从终点往起点做状态转移。

全部评论

推荐最新楼层

mobbb^

厦门华天涉外职业技术学院游戏前端

请问游戏研发岗笔试就是算法题吗

点赞回复分享

发布于 2024-08-23 20:45 福建

王慢慢oc

门头沟学院算法工程师

import sys n = int(input()) array = list(map(int,input().split())) dp = [0]*n dp[0] = array[0] for i in range(1,n): for j in range(i,-1,-1): if j == 0 or sum(array[j:i+1]) >= dp[j-1]: dp[i] = sum(array[j:i+1]) break i,count = n-1,1 res = dp[-1] while i >= 0: if res != 0: res -= array[i] i -= 1 else: count += 1 res = dp[i] print(count) 按大佬说的写了下代码，不确定对不对，当时候看到题直接懵了

点赞回复分享

发布于 2023-09-22 13:29 福建

什么时候面试才能相亲成功啊

蚌埠经济技术职业学院 C++

好兄弟能贴一下第二题代码吗，太难了

点赞回复分享

发布于 2023-09-22 02:36 广东

牛客42465092号

门头沟学院 C++

大佬能不能细说一下第二题

点赞回复分享

发布于 2023-09-22 00:05 美国

03-28 21:02

浙江大学 C++

恒生电子笔试杭州 c++岗

简单题目没有AC，数据库不会，pdf了数据库——非常长的一道题。由于楼主非科班+刚开始学数据库，只写了LEETCODE上热门50 的30题，根本cover不住c++ 第一题，给定若干个点，求解最长斜率 连续递增序列。AC第二题，给若干个坐标(x,y) 和对应的电量s作为初始状态，以及一个全局的阈值c 规定 每秒s自增一次，如果s==c+1则自动归零。 输入若干个t,x1,y1,x2,y2求解t时刻由x1,y1 x2,y2围的矩形内的电池电量总和。其中x y的范围是1-100。但是不知道为什么只过了20%的用例。后来问deepseek，他说可能每一个x,y会对应好多个小电池。。。。额。有可能是...

查看3道真题和解析

投递恒生电子股份有限公司等公司6个岗位 >

点赞评论收藏

03-26 21:09

已编辑

山东大学（威海） Unity3D客户端

吉比特笔试直接吉了

本来下午一个面试面了一个多小时脑子还是懵的，然后笔试第一题出的那种阅读理解我硬是看了半个小时才看懂，写了半天直到考试结束都不知道到底是哪里在越界😢

mobbb^：第一题可以直接先预处理出来 233 的次方的值，把值先提前算出来然后暴力的对区间加减的可以啦。第二题是很经典的问题维护一个当前的值然后和 0 取 max 然后取答案就可以了。第三题拿给的水位置跑一遍 bfs 知道每一个位置在那一秒会有水，然后对两个人分别做 bfs 拿前面算出来那一秒有水的判断能不能走就可以啦，就可以算出来两个人到每个位置需要的时间，最后枚举最终位置就可以了

投递吉比特等公司6个岗位

点赞评论收藏