许愿科大讯飞意向

11月10号的科大讯飞笔试题最后一题，考场上没做出来，考完还是没想出来，哪位大佬有思路？题目大意：给出一个数组arr，数组元素均为非负整数，从数组中的某一个元素出发，假设初始元素索引为x，则初始区间为[x, x]，令count表示当前区间内所有元素的总和，初始时count为arr[x]，向左或向右扩展区间，每次只能扩展1步，要求被纳入区间内的元素，其值必须大于当前count，求问给定任意一个数组中元素的索引，它对应的count最大能达到多少？示例：数组[2, 1, 4]，从元素1开始，第一步可以向右扩展为 [1, 4] ，此时count为5，左边的2小于5因此无法再扩展，或者第一步向左扩展为 [2，1]，此时count为3，于是又可以向右扩展到4，此时count为7。因此count最大为7我个人猜测可以用动态规划或者深度优先搜索解决，但深度搜索对于数组很大的情况下时间复杂度过高，动态规划又想不出递推条件，问chatgpt4给的也都是错误答案，有没有大佬能解答这个问题？引流：#秋招##美团##腾讯# #科大讯飞##笔试#

自我介绍做过课题吗，手上有offer吗，为什么不考研接触过中间件吗 redis主要用于什么，CRUD吗Java开发做了多长时间，学习途径Java内存机制，JVM调优类加载器，双亲委派机制观察者模式如何初始化线程池，哪个参数决定核心线程池（我之前把线程池7个参数按顺序都说了，还问我哪个，真是服了）redis内存满了，对客户端有什么影响Java内存泄漏如何排查线程死锁如何排查SpringBoot启动流程Http报文组成优势（结果让我说在技术上的优势）反问环节（部门，业务，一共几次面试，对面试进行点评）11月份第一次面试，面试20分钟不到，体验极差，面试官口音很严重，吐字不清淅，好多字说成一...

各位UU，你们的房子最后都能成功转租吗 #转租#

佬们 想问下建议 都在意向池中泡着ing 百度-地图出行服务部-策略产品； 鹅厂-s3职能线-招聘系统产品； 科大讯飞-星火军团-b端大模型用产品 华为-终端bg-消费者服务管理培训生