lc刷题笔记-搜索算法-dfs, bfs

求助求助，本人大三了还没有确定方向，主要以前学的太杂了；之前做过一些前端的项目，但又想走c++方向，算法也刷得不多，现在又进了Unity客户端的暑期实习，但可能会转前端，现在到底该怎么办呢？听说今年前端比后端好些，那转前端还来得及吗？😢

栗栗在线招人啦，哇，各位，招人好难啊，你们赶紧来找栗栗啊、不限经验，不限地域，不限部门，可提供机考、面试资料和攻略 1、工作地可选择：北京，东莞，深圳，上海，南京，西安，成都，武汉，长沙等华为研究所 2、招聘岗位：java、Python、前端，大数据、测试，c++，GO，嵌入式等岗位 3、可选择部门：ICT（公开，光，计算，无线，数存等），华为云，2012（中硬，中软，中媒），消费者BG，BPIT，上海海思，Carbu，2012，GTS,海思等 4、全额六险一金  ，周末双休，周末安排加班双倍薪资  5、普遍14薪，优秀者更高，2-4个月年终奖；6、办公环境舒适   7、入职发放年假 8、每年...

我前面的帖子还奇怪为啥招行信用卡笔试软件开发岗位只有行测，后来一看今天还有个专门的技术类笔试我收回之前说的“感觉适合计算机基础不好的同学”，倒不能说是全错，只是一点基础没有还是没法做的这次是软件开发岗和算法岗一起考了，前面通用的题有16个单选和一个编程题，后面两个岗位有各自的一道编程题，二选一即可，语言不限，有意思的是作为js选手竟然分开提供了v8和node，虽然二者在编程题里面区别真的很小前面的选择题怎么说呢，感觉比较适合java选手，我是前端选手，不过是科班出身，里面有些知识还是学过的，就是有些东西可能前端不咋考所以准备的不好，比如linux命令、一道读java的代码题、一道读python的代码题，不过我还是用过，了解过一些东西的，就是linux是真的拿捏不定，因为真的不常用其余的数据结构啥的没难度，还有零星几个简单的机器学习为背景的题，但是考的东西和机器学习也没啥关系通用的编程题不难，就是给一个字符串（都是26个小写字母组成），统计每个字符前面相邻的（注意这个相邻直接减少难度）字符的种类并输出，这个一开始没看到相邻，后来一想相邻真的不难，暴力统计即可，难点还是我是js选手，js里面不能像c++那样用s[i] - 'a'这样进行字符和数字的转换，所以一开始卡了一阵，不过js可以用set统计种类，就是一开始差点忘了set.size这个api软件开发的编程题看起来很唬人，给一个数组，可以操纵1-m的前缀或m-n的后缀，对区间内部所有的数都加一，问能不能把这个数组里面所有的数变成原来数组的最大值。我以为是前缀和来着，其实不是，只要看从前往后递增、从后往前递增即可，只要两个递增区间中间的区间除了两个端点以外还有值就不可能，就是跳出循环的条件一开始写错了，只有25%，后面改了就ac提前一个小时ak交卷，反正做完笔试我就不想动了

面试官很客气，一直深挖项目 1、自我介绍 2、upload上传组件开发思路 3、组合式API和选项式API的区别 4、Vue3和Vue2的区别 5、使用 Proxy 做响应式数据和之前的那个有什么区别吗 6、monorepo介绍 7、按需引入的实现 8、code review 的流程、标准 9、使用过的React hooks并说明它们是怎么使用的 10、如果 useEffect 的第二个参数为undefined、没有第二个参数、监听window.a，在浏览器中改变window.a 11、diff算法 12、项目拷打 13、项目技术难点 14、泛型 15、interface和type的区别 1...