首页 > 字节3.28日笔试四道题
头像
小龙人拿offer
编辑于 2021-04-17 13:33
+ 关注

字节3.28日笔试四道题

总体来说,今天这四道题的难度还是适中的,基本上属于力扣上面的中等难度题目。
第一题,问一个人在24小时内可以参加会议的最大数量,原型为力扣https://leetcode-cn.com/problems/maximum-number-of-events-that-can-be-attended/最多可以参加的会议数目。很明显是用动态规划可以解决,问题是。。。我不知道怎么对数组进行排序。。。回去多练练吧。这道题AC 60%。
第二题,可以吃到的最大寿司数量,要求不能连续吃两堆连续的寿司,原型为力扣第198题https://leetcode-cn.com/problems/house-robber/打家劫舍。本题AC
第三题,最美三角形。给定一组数据,要求在其中选取三个数组成一个三角形,要求三条边之间|a-b|+|b-c|+|c-a|和为最大值,但要求不能是等腰三角形(即不能选择两个相同的值)官方示例:输入 5(表示提供5个数)2 3 4 9 11 输出:16(选择3 9 11 作为三角形的三条边)。这道题我用的暴力,显示超时,最终AC 40%。有大佬有好的思路可以提供下。
第四题,不同路径数目,原型为力扣63题不同路径https://leetcode-cn.com/problems/unique-paths-ii/。这道题我明明做了好多遍,但只能AC 50%。。。不知道为啥。字节的测试用例一直是个谜。。。
总的来说,这次体验比昨天的网易强多了,网易真的是。。。一言难尽(感觉给智商做了个360°无差别触地式按摩),算了,不提也罢。
最后提醒小伙伴们,如果你们同时拿到了360和其他公司的笔试通知,请切记:一!定!要!先!做!360!一!定!要!先!做!360!一!定!要!先!做!360!。今天先做的字节,最后20分钟想着看看360的编程题,结果!360要求先做完选择题才能做编程题?选择题一共40道一道一分?我中途还不能退出一定要做完了才能做编程题?喵喵喵?
360选择没细看(一路B。。。),主要看了两道编程题,第一道感觉平平无奇(hhh),下面贴个第二道供大家参考,我回去了也好好看看,有思路了再在评论区留言。
。。。为啥图片传到微信是高糊的。。。算了,有时间在评论区留言吧。
最后的最后,欢迎各位小伙伴们在评论区留言与提供更好的解法与思路,祝大家(还有本菜鸡)春招/实习顺利,一路offer!

全部评论

(11) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐