字节 0908 笔试

4道编程题,做是都做了,就是结果。。。
感觉思路都挺对的呀为什么!!!

第一题 95% 懒得打字了
第二题 20% 题目:给一个数字序列长度为2*n-1,每次可以把n个数变为相反数,不限制次数,问总和最多能达多少
                   思路:我感觉除了【n为偶数 且 原始负数个数为奇数】其他情况都可以全部翻为正
                              然后这个情况就会最终只剩一个负数,把绝对值最小的减掉即可
                              我试了几组,感觉满足这个想法,但是结果也说明这个结论是不太对的,目前没想出来反例

第三题 20% 题目:奇妙树的定义是对于一个树,任意一个节点的权重需要≥子节点的权重和
                   思路:首先建立映射关系<父节点, 子节点列表>
                             然后用递归,给该节点的所有子节点权重加总。判断当前节点是否需要更新为子节点的权值和。
                             递归终止条件是,map不含该索引时,直接返回权重。
                   想法:首先题目说的是“子节点“,我开始用的是所有子节点,后来发现用直接子节点答案更高
                             其次,在确定边时,题目给的是两个节点是否存在边 但是没说节点的顺序,我是直接用前一个当父节点
                             不知道是不是节点顺序的原因。除此之外我真的想不明白为什么通过率这么低,我感觉思路很清晰啊!
                             
第四题5% 题目是四色染格,我用的岛屿问题的思想dfs,写代码写了近20分钟,
                考虑到了不能和上/左的颜色一致、看右侧是否染色等等,感觉考虑的挺全的,但是结果这么低..淦
全部评论
第一题我用贪心,示例对了,提交0%😂
点赞 回复 分享
发布于 2024-09-08 12:21 广东
同问 为啥奇妙树我也一直10%
点赞 回复 分享
发布于 2024-09-08 12:08 浙江

相关推荐

11-27 12:10
门头沟学院 Java
1.&nbsp;JWT数据格式Header.Payload.Signature,Header存算法,Payload存用户信息,Signature用于防篡改2.&nbsp;用户感知token过期前端请求返回401状态码本地缓存过期时间主动判断3.&nbsp;拦截器实现是,实现Spring的HandlerInterceptor接口,重写preHandle等方法4.&nbsp;Bean生命周期实例化→属性注入→初始化→销毁5.&nbsp;后置处理器实现BeanPostProcessor,在bean初始化前后拦截,如AOP代理生成时使用6.&nbsp;Lombok作用自动生成getter/setter/构造器/toString等,减少样板代码,提升开发效率7.&nbsp;Redis数据结构String/List/Hash/Set/ZSet/Bitmap/HyperLogLog/GEO8.&nbsp;ZSet实现底层用跳跃表(SkipList)+哈希表,跳跃表按分数排序,哈希表支持O(1)查分数9.&nbsp;ZSet查询复杂度O(logn),因跳跃表分层结构,每层跳过约一半节点,类似二分查找10.&nbsp;InnoDB索引类型主键索引、唯一索引、普通索引、全文索引(5.6+)、空间索引11.&nbsp;索引有效性判断看查询条件是否命中索引字段,是否避免%前缀模糊查询/函数计算等破坏索引的操作12.&nbsp;索引底层实现B+树结构,普通索引叶子节点存主键值,主键索引存行数据13.&nbsp;进程vs线程进程:资源分配单位,独立地址空间线程:CPU调度单位,共享进程资源,切换开销更小14.&nbsp;线程同步措施synchronized/Lock/Atomic原子类/volatile/CAS/ThreadLocal15.&nbsp;TCP关闭流程四次挥手:客户端FIN→服务端ACK→服务端FIN→客户端ACK16.&nbsp;关闭连接状态客户端:TIME_WAIT(等待2MSL确保包送达)服务端:CLOSE_WAIT(未及时调用close)TIME_WAIT过多会占用端口资源,影响新连接建立手撕&nbsp;数组最小操作次数
查看17道真题和解析
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

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