9.2小米算法笔试

选择题好多程序阅读理解，看麻了，脑壳疼编程：1.73/2第一题，多个样例，给4个正整数a，b，c，d，可以把其中任意一个数+1，最多k次，求最大可能的乘积：数据量小，懒得思考了，写了个O（n^3）的暴力dp秒了，应该有更好的解法第二题，多个样例，求数组间隔至少为k的两个区间的和的最大值：线段树最经典的板子题之一，可惜最近实在没空复习，只好写了个暴力拿了73%不过这个题是离线查询，可以开两个数组预处理前缀和后缀的最大连续子段和，直接能做到O（1）查询。但是考试的时候抽风了，为了省空间没开dp数组，错过了思考出正解的机会。正好还有个笔试，只好早点交了打下一场，不然又得22：00下班了（写这个帖的时候已经打完第二场了，招联金融笔试，两道py编程简单得像是在侮辱人智商） #秋招#  #算法工程师#   #百度# #百度求职进展汇总#

1.自我介绍2.两道算法题 2.1 最长无重复子字符串的长度 2.2 字符串1是否是字符串2 的异位词3.keepalive+场景题4.跨域5.图片懒加载，路由懒加载6.路由有哪两种模式 区别？7.水印怎么实现8.延迟300ms ，点击穿透每个点都问的很深，我只答了很浅层的东西，直接触及盲区。面试官人很好，每个点都仔细的给我讲了一遍。面试官最后说我的算法是个亮点，没用多少时间就做出来了。但是场景题是个弱点，还给了我很多意见。

问的还挺多，还要对比，虽然说开了也不去 #小米#  #小米求职进展汇总#

面经：面试官让我先简单自我介绍一下，然后问我学习经历中有没有遇到过难以解决的问题，当时具体是遇到了什么样的困难，我做了什么努力最后化解了这个困难，然后我把我在学校搞比赛遇到的一些专业知识在实操过程中遇到的困难说了一下，提到了盈亏平衡点这个概念，然后她就立马追问我是怎么解决盈亏平衡点这个问题的，包括当时我作为这个项目的财务负责人我是怎么向其他团队成员说明帮助他们更好的理解这个概念的，然后我又简单说了一下，然后这个小点才算过去。后面又问了一些对于企业的了解啊还有一些心理方面的问题明源云25届校招10月持续中，速来网申关于我们：明源云诞生于1997年，2020年于香港联交所主板上市，是不动产行业数字...