浅浅记录下8月以来遇到的算法题~（持续更

我现在真的不知道是我的问题还是中国整体应届生的编程水平已经达到了我无法想象的程度了3道编程题一道都做不出来。我好歹也是刷了400多道题，做欧洲的笔试基本都是全对，砍瓜切菜，简单的不能再简单，虽然笔试全对结束也不给面试现在我已经遇到了三家中国公司，我笔试一道都做不出来的情况，分别是华为，菜鸟，oppo，有的时候我真的好奇到底是我的问题，还是中国公司的问题，还是社会的问题？为什么我刷了400题仍然是路边一条的水平？还是说我天赋太差了，转行才是出路。下面来介绍一下题目1. 给n个数，加号可以变成减号，问有多少种方法使得a0+a1+...+an-1的值小于t。用dp做，结果对了10%，感觉逻辑写的有问题2. 给一串数字，a0，a1，...，an-1得出移除每个数之后，能得到的最小的非负整数。ai的数量和值都特别大，做的超时，过20%。数字未排序3. 给一个字符串，比如213221????9098, ?????234?21，问有多少种办法把?变成某个数字之后，使得这个字符串可以被3整除？还要考虑先导0问题。这题太变态了，随随便便干到10的十几次方，暴力根本不可能，我也不知道要怎么办，可能是数学问题，但当时没时间了，直接放弃目前笔试里面做出来的只有美团和盒马，美团一面挂，盒马一面后装死。做出来的也没有3道全对的，能对1.5已经算好的，这让我非常怀疑到底是谁的问题，为什么大家都说我做0分的笔试非常简单，基本做出两道，这些人又是怎么练习的？真的非常疑惑，难道真得转行

7/27投递终端BG，后来有hr直接添加微信让发简历编号，我看部门和岗位都符合就给了8/21笔试9/6一面约50min。就问项目，对自己写在简历上的项目熟稔就好了。写题是画一个三视图9/27二面约50min。和一面差不多，问项目。两道题：①控制系统由哪几部分组成②手撕一个easy，计算数组中连续1的最长长度9/27线下三面是我觉得压力最大的一次主管面经历。问：讨厌什么样的人，最大的挫折，遇到分歧如何解决，如果调岗能否接受，你是XX样的人吗，举例说明，完事了还面带微笑地问我一句确定吗。进池子了。

刚刚做了华为Java机考，人是懵的。三道题两小时，每道题都看着不难都有思路结果写完过了测试一提交只有10%通过率，最后只有第一题提到了85%，最后算下来135分过不了150线，我愧对期待值拉满的HR，愧对我自己的复习。。。还是没刷够和基础不足，但至少把题目发这里大伙帮我解决一下这个遗憾吧。（不是，哥们。发现十拿九稳的主思路只能过10%，真得懵吧）第一题100：游客参观总时长问游乐园每天开放多久能招待所有游客。游乐园每一段时间能接受任意个数游客。每一行给一个游客的参观时长[1,5]，[1,2], [10,11]，输出总时长 4+1=5. 数值全在10^6以下。（确认输入无误）我一开始想做合并时间段最后算累加，结果Arraylist写下来边界判断什么的瞎闹连测试案例都过不了。三道题都写完之后回来检查，改了方法，求出参观时长的最大值，以它为长度建立空数组，再遍历游客时间插入1.最后数1，数到0就断掉算长度累加。通过率到了85%，但是给的反馈是测试用例运行错误，不是超时，我就只能继续检查下一题去了。（没想到后续检查没救得了我）第二题200：字符串集合求交集（这个是我最懵的，教教）（不需要检查输入）题目意思非常简单，给你输入几个字符串集合，{3（长度） 123 456 789}第一个集合.{ 2 456 789}第二个集合。输出每个集合交集最大的集合和长度 2 2 \n 1 2 。字符串完全相等就是交集的元素。就这么简单。 我Hashmap存集合的输入顺序，也就是集合的序号，value存的是字符串ArrayList。然后按总输出的值遍历这个输入顺序下标获取那个字符串集合，然后和另一个下标对应的字符串集合遍历。四层遍历求个相等的情况+1，记录最长值和最长集合序号。过了测试例以后提交，10%，还是答案错误不是超时，我人懵了，回来检查的时候也还是懵的。各路大神务必教教我这必须查相等的遍历为什么过了基础例子然后只能过10%的测试。有什么优化办法能既考虑边界值也能简化时长的？第三题300：摘水果也蛮直白的，给你个正方形地图，然后每个格子上是水果的数量，如果不能走就是-1. 果农要从左上角走到右下角，只能向下或向右。走到右下角以后他再从右下角折回来走（没限制怎么走回来）到左上角，问你他能采摘的最大水果数量。这题我承认肯定是算法没想明白，漏了什么很关键的东西。（应该早点放弃检查的，很烦）这题我一开始想搞个递归往下找记录总数改变地图数字，然后往上找再递归找路最后加起来。但是写出来了向下找路然后发现这个找路和求最大值的路想做复原太诡异了，（现在想想完全可以找到路了记下来再找到最大值，很有可能能避免一些case）就放弃了递归投向动态规划。我累加了一次dp所有值抵达右下角以后，发现这个格子里的值正好是走下去走上来能拿到的最大值，想了一下应该也对，如果从左上角走不下来，那也不可能从那条路折回来，所有通路值加到最后应该就是答案。（难道说！是多个通路，只能取2条最大？！状态转移没这么简单才对！）状态转移方程就是等于非-1的左侧和上侧的格子的值相加再加上本来格子里的值。如果左上都是-1那我直接设为0.（难道该设为-1？复盘才发现槽点太多）（给地图加了一行一列全设为0，从1开始遍历到n。）往回走也不可能走这里。最后得分10%。求解！

1.一面是聊了一些项目和八股，八股主要集中在c语言，问了一些堆和栈的区别，缓冲区溢出等问题。最后手撕一道hot100原题，无重复字符的最小子串。2.二面主要聊项目，没有八股，最后手撕了一道排序链表删除的题。3.三面反而感觉难一些，面试官对简历疯狂拷打，而且面试官对内核编译很感兴趣，刚好是我的弱点，然后有点狼狈。最后问我简历都是副业，你主页研究是什么，又问兴趣爱好。总的来说，嵌入式面试的手撕难度不难，都是easy，mid题，我面的海思部门，不同部门的手撕难度会不一样。