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

#吉比特#
1.进制转换。
    都转为10进制进行比较,签到题。
2.动态规划。
    dp[i]表示包含当前数的分组的最小值。然后逆向遍历求答案。
3.二维dp。
    逆向推导,从终点往起点做状态转移。
全部评论
请问游戏研发岗笔试就是算法题吗
点赞 回复 分享
发布于 2024-08-23 20:45 福建
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 福建
好兄弟能贴一下第二题代码吗,太难了
点赞 回复 分享
发布于 2023-09-22 02:36 广东
大佬能不能细说一下第二题
点赞 回复 分享
发布于 2023-09-22 00:05 美国

相关推荐

1.自我介绍2.介绍一下mcp, skills3.了解react哪些状态管理库4.对话是sse还是什么?是用fetch还是EventSource?5.ts中的any 和 unknown讲一讲6.是直接用组件库的组件还是自己封装了一些别的7.代码输出题1function main() {{var a = 1let b = 2}console.log(a);console.log(b);}main()console.log(a);8.什么是块级作用域 全局作用域 函数作用域9.代码输出题2for (var i = 0;i < 5;i++) {setTimeout(() => {console.log(i);}, 100);}10.代码输出题3for (var i = 0; i < 5; i++){function printText(temp) {setTimeout(() => {console.log(temp);}, 100);}printText(i)}11.代码输出题4for(var i = 0;i < 5;i++){function printText(temp) {var temp = isetTimeout(() => {console.log(temp);}, 100);}printText(i)}12.代码输出题5for(var i = 0;i < 5;i++){function printText(temp) {setTimeout(() => {var temp = iconsole.log(temp);}, 100);}printText(i)}13.点击控制台输出题export default function App() {const [count, setCount] = useState(0)console.log('render',count)return (<div><h1>{count}</h1>{setCount(count + 1)setTimeout(() => console.log('setTimeout', count), 1000)}}>+1</div>)}//这个组件点击按钮后,控制台的输出顺序和值如下:// 1. render 1 (组件重新渲染, count 更新为 1)// 2. setTimeout 0 (1秒后输出,注意这里是 0 而不是 1)14.算法:给有序数组arr = [-4, -1, 0, 3, 5],返回平方后的排序// 有序数组平方后排序const arr = [-4, -1, 0, 3, 5]function solution(arr) {const len = arr.lengthconst result = new Array(len)let left = 0let right = len - 1let index = len - 1while (left <= right) {if (arr[left] * arr[left] > arr[right] * arr[right]) {result[index] = arr[left] * arr[left]left++} else {result[index] = arr[right] * arr[right]right--}index--}return result}console.log(solution(arr));15.反问
查看14道真题和解析
点赞 评论 收藏
分享
评论
3
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务