求华为412笔试题目

第一次做笔试。目标：最少a出第二道，有时间再把第一道写了。实际：一开始看着第二道简单，因为紧张不想动脑，就打算套用dijstra的模板，写着写着感觉不太对，但还是不想动脑。半个小时没写出来，写第三题去了想要骗分，写了一大堆，0通过/(ㄒoㄒ)/~~。到一个小时了，还是不想动脑，这时候已经开始神游了，想着要发奋学习巴拉巴拉的。到了一小时二十分，开始思考，建了两个二维数组，把想要的内容都先设置出来再说，慢慢有思路了，在dfs那卡了10min（真的是紧张），一小时四十分的时候a出97%，松一口气。再回头看第一题，似乎很简单（看题解好像没我想的那么简单hhh），写了10分钟没写完，直接骗分输出2，a了10%。总结：1. 还是要多练习acm笔试题，和leetcode的思路完全不同。

常规的八股就不记了，记一些印象深刻的，出走半生，归来仍是0offer（悲）......假面科技（线下）：一进来又是填表格...（1）一面：拷打实习，微服务底层（我tm技术栈没写这个...）实际开发中怎么解决循环依赖和打破双亲委派，Kafka底层工作原理，MVCC快照读时怎么获取最新加入的数据（后面说解决方法是什么行锁，这个真莫名其妙的...）；（2）二面：问个人情况，实习内容，测过QPS嘛；（3）反馈：经验不够（那tmd找我过去面试干嘛，应届生好欺负是吧）游戏精酿（实习，线下）：这个是做游戏开发的，java+netty那一套，不用spring，（1）一面：面试官好像魂被抽干了，好恐怖...以前...

  两个不拿手的选择题：1. 下列选项中，关于死锁说法错误的是A 死锁状态可能是安全状态B 采用资源剥夺法可以解除死锁，还可以采用撤销进程方法解除死锁C 资源的有序分配策略可以破坏死锁的循环等待条件D 产出死锁的根本原因是系统资源分配不足和进程推进顺序非法2. 下面 C++ 声明语句错误的是int arr[5]; int *p[5]; int *ref[5] = {1， 2， 3， 4， 5};  int (*p1)[5] = &arr; int (&p2)[5] = arr; ---个人解析：1. DD死锁跟资源分配充足没关系A死锁不推进，不修改值。我选的B，我想的锁不可剥夺。C是破坏循环等待条件2. 第三个不能把 int 值赋值给 int*我选了第五个了，晕了，以为 & 应该跟类型的。其实和*一样，是跟 变量的。--- 编程题是 两个数数和一个 floodflow，没啥难度

先是问了我的一些情况，比如为什么要找实习，后面打不打算读研之类的，然后拷打项目1. 项目是自己做的还是有团队，上线了吗，现在还在用吗2. 项目遇到过什么问题（Redis+Lua脚本预检，乐观锁解决超卖问题）3. 乐观锁怎么解决超卖问题，如果用悲观锁会有什么问题4. 套餐抢购QPS能到多少5. 有测试过用了乐观锁以后性能能到达什么程度吗6. 还遇到过什么问题？（我说了用RabbitMQ优化抢购逻辑，异步下单和数据库扣减库存）7. 我描述这个场景面试官说不理解，让我共享屏幕画一下架构图。但我可没画过这东西，我就画了个顺序图，一开始还画错了。。。8. Lua脚本的流程是什么9. 你这个Redis和Lua脚本预检就相当于避免了超卖问题，为什么还需要在数据库用乐观锁来避免呢？（这个其实我也有点不太明白，我的项目就是黑马点评包装的，有没有佬解释一下）解释了一通之后，面试官说你的系统还没复杂到要用RabbitMQ。。。然后开始拷打下一个10. 项目分工，你的工作?11. 采集股票的数据源？12. 项目里有对这些采集到的数据加入量化分析吗？（好提议，以后看看能不能加上去）13. 有遇到什么问题吗（讲了用线程池来分片采集股票数据入库）14. 线程池怎么处理的15. 最近AI coding很火，你有用过吗？在用的过程中遇到什么问题，怎么解决的？手撕：给一个数组，按从小到大顺序返回其中k个数（这个题太简单了吧，我都怀疑是不是还有其他题，结果没有）