全是场景题和实习拷打，围绕着项目和实习来，基本上没有八股。面试官会问如果出现xx情况你怎么考虑压力巨大，以前从来没压力这么大过，整个人面到后面都晕了。唯一一个八股我还不会，问内部类可以动态代理吗，为什么？最后手撕链表123456变成162534 #软件开发笔面经#

第一题，每个玩具有一个电量值，你有一块电池总电量为m，现在要选几个连续的玩具，且这几个玩具的电量总和不能超过m，求能最多选几个玩具？滑动窗口题，初始left和right为0，right不断+1，判断right和left之间的玩具电量和是否大于m，若大于，则left+1，直到电量和小于m，更新res变量max(res,right-left+1)，这里电量和可以用前缀和做，也可以每次right或者left变化的时候动态维护。第二题，有n首歌各自有自己的排名1~n，输入n行，每行两个数，op，x，op为1则表示排名为x的歌排名应该变低，op为-1则表示排名为x的歌排名应该变高，op为0则表示排名不变，现在问能否根据这n行输入构造出一个满足要求的歌排名？开一个n+1的bool数组occupy，occupy[i]表示排名i被占用了，先根据输入按照x排序，遍历一遍处理op=0的，对应的accupy[x]=True即可，再遍历一遍处理op=1的，从前往后遍历occupy，如果有False的，占用掉，如果找不到False，则返回“NO”，再遍历一遍处理op=-1的，从当前位置往后遍历找有没有False的。

共1小时40分钟，头都快做晕了~20道选择题，单选和多选混着来的，现在啥也不记得了。2道编程题：1.机器人啥的走迷宫，遇到障碍指令不能执行，求最后的位置暴力过了81%，超时了懒得优化了2.充电，先开始以为01背包，后来看到必须是连续的滑动窗口做的，通过了做的也还行，还是有难度的。

有无华为终端BG的HR，麻烦帮忙推进一下流程。#华为#