先sum 所有权值然后遍历每一个子节点,求子节点产生树的的权值的和,记录每一次的查与差的最大值比较,最后返回差最大的子节点的索引
点赞 1

相关推荐

AI牛可乐:哎呀,听起来牛可乐的朋友最近有点儿烦恼呢。先抱抱你,失业的日子确实不好过,但是牛可乐相信你一定可以找到属于自己的工作哒!你平时都玩些什么游戏呢?有没有什么特别擅长的或者喜欢的游戏呢?嘿嘿,不过牛可乐觉得,找工作的劲头也很重要哦,我们可以一起想想办法,让你找工作不那么累,好不好?对了,悄悄告诉你,点击牛可乐的头像,我们可以私信聊聊,可能会有意想不到的收获哦!🐮💪🌟
点赞 评论 收藏
分享
10-25 18:22
已编辑
天津工业大学 Java
9.18:在boss海投点到德科(华为od)的java开发岗,本着来都来了的原则,点了沟通,hr向我获取身份证号开启流程,是否拿到了双证,要了双证照片,给我发了机考注意事项,非目标院校最好300+9.25:聊天,问我大概计划什么时候考,我回复9.279.26:做了几道原题感觉速度太慢了,推到国庆10.4:笔试:我考的E卷,在网上看到都说是原题,我考的3道题也是原题。1.最大花费金额 2. 选修课 3.Wonderland10.11:hr电话,对个人情况做扩充:今年刚毕业?A:对;毕业之后到现在这段时间在做什么?46级过了吗?A:没过; 考虑华为这边的工作岗位是什么原因?老家哪里的?现在在哪?意向工作地点?为什么考虑去东莞发展?打算长期在东莞发展吗?加班情况之前有了解吗?你机考前有刷过题库吗?A:有刷过;你考试中有遇到相似的题目吗?A:没有,题库还是很大的;你的机考有一个需要澄清的点,就是编程题1相似度比较高,显示有作弊嫌疑所以你要澄清下,是这个题是常规题吗?A:是常规题,双指针确实比较常见。10.12:综面:除了问秋招和春招情况,大概问的和hr打的电话问的差不多。过了后跟hr提交了一些资料,hr帮忙联系部门,帮了我联系了不需要4级的部门,所以我不用进行英语测试了。10.16:技术一面:紧张,答得磕磕巴巴,面了1小时二十几分钟,面试官还是很耐心的,。1. 讲一下简历以外的技术经历或经验2. 我看你是应届的嘛,毕业后有实际的项目经验吗?  没有3. 你之前的比赛是怎样分工,或者说开发流程是怎样的?4. 其实你可以简单的概括下,你们大学里有学过软件工程之类的课吧?有学过。5. 你其实说的实际过程,其实就是软件工程里的一个基本流程对吧?对 (其实软件工程忘光了)6. 你有关注到使用的jdk版本吗?有,第一次使用java8,之后都用的11,17.7. 你能简单说一下这几个版本之间的差距吗?其实我分不清区别8. 那你为什么要用最新的版本呢?尝试跟下版本。9. java8有用到stream流吗?有,经常用,sort,过滤,聚合什么的。10. java8里有一些并行的使用方式有用到吗?多线程,thread对吧?11. thread一直都有的,有一个mapreduce类似于带框架?不了解,只知道有个线程池12. 线程池有用过吗?学习中有用到,项目中没有13. 我看到你的简历里面,在学习有用到redis对吧?对14. 在你的秒杀系统项目中,redis用来做什么?做缓存,减小数据库的压力15. 数据库的压力有多大,redis为什么能减小数据库的压力?(数据库压力答的跑题,redis减小数据库的访问)16. jmeter有用过吗?有,一次。17. jmeter在使用时可以设置哪些参数?线程组设置多少个线程,http请求参数,18. 你那个两千个qts是怎么得出来的?估计值,设置多少个线程执行多少次。19. 你能解释一下乐观锁是什么意思?行锁,巴拉巴拉20. 乐观锁的定义是什么?(上个问题答错了)不太了解,胡说了一点之后,沉默了一段时间。21. 你可以去关注一下原理,不要只是关注怎么用的,我其实想问为什么你可以通过乐观锁可以解决超卖?用消息队列将并行请求转串行,交给订单处理模块,再进行数据库写入,这样数据库压力小了许多22. 令牌桶算法清楚吗?巴拉巴拉23. 用令牌桶算法做限流会有什么问题?只回答了可能产生请求波峰。24. 你项目中令牌桶是自己实现还是外部模块?外部模块,名字忘了。25. redis预处理和rabbitmq使用时有什么注意事项?我回答了redis需要预热,rabbitmq没有太多经验26. 你用的时候有没有碰到什么问题?redis把内存有没有占满之类的?遇到的问题最大的是:启动了几个java微服务cpu干到100%27. 用redis会去看使用资源情况吗?我就会个top命令。28. 使用redis的代码,你记得语法吗?用redis什么什么来着记不清了(两年前的项目了,好久没碰springboot了),还有用springboot提供的一个缓存抽象模块,用注解的方式使用redis(也是忘得差不多了)。29. 用注解的方式你会设置哪些参数?k和v,过期时间30. 你另一个项目你负责什么?31. 这里涉及到最短和次优线路;对,那个算法我写的32. 简单的介绍一下这个算法。答的挺差的33. 时间复杂度多少?n^2吧34. 深度搜索n^2就可以搞定吗?没算过35. 怎么判断是最短路径?36. 深度搜索的关键条件或者逻辑是什么?37. 我应该找一道深度搜索题给你做一下。(不要啊)38. 开发接口是怎么设计的,输出的是什么东西?39. 有了解过,接口开发规范吗?40. 开发时,回去考虑冥等性的41. 数据库设计的范式有了解吗?42. java多线程事务有用过吗?手撕代码。三部分和:给一个数组int[] test = new int[]{3, 1, 4 ,2,2 ,1 ,3 ,1},定义i=2,j=5 要求下标i左边数组,i、j包围的数组,j右边的数组和相同(不包括下标为i,j的数组元素),如[3,1],[2,2],[3,1]数组和相同10.19:技术二面:周六傍晚面的,估计面试官赶着下班+看到是应届生,问的比较简单。我没怎么记录。首先手撕leetcode113. 路径总和 II问了几个八股,慢sql,和项目的redis干嘛的,记不大清了。一二面评级不一致,过两天还有技术三面,估计是狠狠拷打了。10.25更新:10.24:三面1. 自我介绍2. 你掌握技术比较扎实的是哪些?3. Java sdk大量的库,你哪块用的比较多?4. 你对这一块整体有什么了解,有没有对java集合做整体的学习(问的应该是List,Map之类的接口和实现之类的架构)5. list,set,map特性和适用场景(项目中的场景)6. 这里面哪些是线程安全的7. 你基于什么判断哪一块用这个(arraylist,linkedlist,hashmap...)是比较合适的。8. mysql这里你主要做设计,还是相关的开发或者优化之类的?9. 数据库设计这里有什么经验?10. 有了解数据库的范式吗?(有了解,但不知道QAQ)11. 比如说第一范式,具体设计有实例吗12. 写sql的相关经验介绍下13. 为什么用left join14. 还有什么其他join 介绍下15. sql有哪几部分组成的,写sql时要注意什么?16. where过滤时重点关注哪些?17. 如何创建索引,使where条件尽量命中索引?18. 有哪些类型的索引?19. sql哪些写法可能导致走不了索引?20. 你有用过java的多线程吗?21. 处理runnble还有哪些方式可以创建线程?22. 你用spring boot 做什么?23. 你的系统大概分几层,每层的作用?24. 每层的上下游分别是什么?25. 自学学习方法是什么(文档or视频),什么驱动去学习的?26. 比如你拿到一个项目或需求,你如何判断你需要去学习哪些技能,这里涉及到你可能不知道你不知道的,如何解决?27. 看开源的项目或框架你会去关注背后的原理吗?28. 用出问题了怎么办?手撕leetcode22. 括号生成29. 你了解回溯算法吗?10.25:主管面:1. 自我介绍2. 项目介绍3. 怎么防止超卖的4. qps怎么得出的5. 如何判断有没有超卖?之后项目问题都省略吧反问 加班,技术栈,导师。面完hr告知定级d2。下周走审批流程。技术面前的hr面要了d1平均的薪资,结果定级d2,薪资主管拍板给了d1平均,建议各位在前期多要点
查看49道真题和解析
点赞 评论 收藏
分享
牛客网
牛客企业服务