字节跳动 8/18 笔试

第3题求助

n个事件，最大钻石数量m （1 <= n,m<= 1000）

每个事件有 x，y，z
有俩个选择
1 消耗 x钻石获得 y金币
2 获得 z钻石

钻石数量超出m的部分会消失，最多拥有m个钻石

事件结束后，可以将钻石1比1换成金币

问最多能得到多少金币

#字节跳动##秋招##笔试##游戏##游戏客户端#

全部评论

推荐最新楼层

不是挂了是它不招了

复旦大学 Unity3D客户端

我直接存的每一个阶段所有的可能情况，按照宝石数量作为key值，能全过

1 回复分享

发布于 2024-08-18 21:49 北京

螺丝钉儿

门头沟学院 Java

记忆化两个参数：一个是当前是第几次操作，一个是当前手里的宝石数量。然后dfs就行，边界是第n次操作，return 手里的宝石数。第i次操作，就按他那两种策略每种走一条路径就好。

点赞回复分享

发布于 2024-08-19 21:00 陕西

_Simon_

门头沟学院引擎开发

应该是多重背包模版题

点赞回复分享

发布于 2024-08-18 22:39 上海

10-23 16:41

郑州大学安卓

27届字节飞书客户端三面面经

感觉面试官像个社畜，对啥都提不起兴趣的感觉。。。和藤子二面面试官一样比较担心我一旦实习，大三os和计网的专业课咋办；花了好大功夫证明我自学能力很强，一面对我的os计网拷打也很认可，不知道他听进去没。半个小时算法，部分安卓项目，无八股，无实习，具体问了啥有点忘了，感觉这次面试没有太大学习和参考的价值-------------------------------------------------------------------------------------------------------------------------------------------------------...

查看14道真题和解析

点赞评论收藏

10-24 10:51

已编辑

门头沟学院 Java

作业帮面经~

给个TTL 给大家参考2025-09-22 投递2025-10-18 周六一面周一hr说面试官反馈不错，问是否可以提前实习。约二面2025-10-22 二面一面（1h）实习拷打Mysql 基础八股 + 算法（类似于进制转换）撕了二面（1h20min）实习拷打+场景+算法场景：如何设计并实现一个能够实时统计知乎全站所有帖子，在过去10分钟、30分钟、1小时等不同时间窗口内浏览次数的系统？感觉答的还行。算法：爬楼梯变种，动态规划。撕了许愿OC，但作业帮池子很大，随缘了。

查看4道真题和解析

点赞评论收藏

09-25 00:00

已编辑

电子科技大学 Java

字节噩梦手撕难度

字节三面手撕地狱难度，撕不出来，也不让换题😇----------9.19一面（感觉是leetcode困难题）手撕扔鸡蛋（没撕出来），两个问。（1）100层楼，N层以上扔下鸡蛋会碎，只有两个鸡蛋，最少扔几次能得到N。（2）M层楼，K个鸡蛋，最少扔几次能得到N9.21二面手撕最长无重复子字符串（leetcode中等原题，滑动窗口秒）9.24三面，题如图（应该是超级困难题），好理解，很难写，输入都不知道怎么接，没撕出来。----------

球球与墩墩：这不是前端常考的对象扁平化吗，面试官像是前端出来的 const flattern = (obj) => { const res = {}; const dfs = (curr, path) => { if(typeof curr === 'object' && curr !== null) { const isArray = Array.isArray(curr); for(let key in curr) { const newPath = path ? isArray ? `${path}[${key}]` : `${path}.${key}` : key; dfs(curr[key], newPath); } } else { res[path] = curr } } dfs(obj); return res; }

查看3道真题和解析

点赞评论收藏