10.22 途游笔试

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给的也都是错误答案，有没有大佬能解答这个问题？引流：#秋招##美团##腾讯# #科大讯飞##笔试#

远景能源 EGT一面9.18投的EGT，9.29就初面了btw 面试官迟到八分钟，迟到的时候给他发邮件，秒回，说是上一个面试拖延了，然后说摄像头坏了（不是很信1.英文自我介绍，问了一嘴六级多少分（夸了一嘴挺高分）2.介绍项目1️⃣实验室管理员项目：负责的内容是什么，在这个项目中碰到的困难是什么（特指这个项目）2️⃣XX校企合作项目：负责什么内容，创新性在哪里，是否会代码，遇到困难时如何解决的，如何开展一个新的知识的学习3️⃣横向项目和你的毕业课题的关联，有没有纵向课题研究的经验3.专利与论文情况4.能否接受海外base的轮岗5.反问 EGT如何定岗，通过两年轮岗之后再选岗面试轮次：四轮 技术面 HR面 主管面 高层面远景集团2025届校园招聘内推（接受往届）【公司简介】远景科技集团是全球领先的新型能源系统企业，秉持“为人类可持续未来解决挑战”的使命。【面向专业】电气、机械、航空航天、材料、化学化工、土木工程、计算机、冶金、供应链管理、质量管理、商科等【招聘对象】应届培训生毕业时间2025年1月至2025年12月，全日制本硕博往届培训生毕业时间2024年1月至2025年12月，全日制本硕博【招聘岗位】研发、产品、工艺、制造、供应链、质量管理、市场&解决方案、工程管理、综合类等*每位同学限投递1个远景的岗位，请仔细阅读岗位说明及要求后再投递【工作地点】上海、江苏、深圳、内蒙等多地【内推链接】https://app.mokahr.com/m/campus_apply/envisiongroup/43123?recommendCode=DS4TGvJf&hash=%23%2Fjobs#/jobs【内推码】DS4TGvJf（后续有流程/面试时间上的问题，欢迎随时联系）

宣讲会上，销售岗位的代表滔滔不绝，满满的4S店气息，真是让我感受到职场的热情。不过，其他岗位就只有工艺岗了，研发技术的机会几乎没有。虽然机会有限，但我还是希望能在这个行业找到属于自己的位置，努力拼搏吧！