华为07.30深圳粤港澳专场后一直在offer备胎池

15道选择一题三分，三道编程15+15+25。编程挺难的没有签到题。第一道用类似筛法的方法做的。第二道双指针。第三道树形dp嵌套一个类似背包dp的东西。楼主因为背包dp的数组开成了全局变量，卡了20min总共1h30min交卷#淘天##淘天笔试##笔试##阿里巴巴#

问我的问题，我感觉一个都不会，问到后面面试官也不想问了，就草草结束了1.介绍项目2.项目部署过或者测试过吗3.除了锁还有别的方式来达到一人一单的效果吗3.多线程会有抢的问题，怎么让一个用户只在一个线程上4.路由算法，一致性哈希算法5.在路由层面做到一个人只路由到同一个实例6.如何把项目解耦拆分7.服务发现8.分布式锁的实现9.分布式锁的原理10.redis实现分布式锁有什么问题11.怎么知道锁多久释放或者说用户会用多久呢12.redis里的timelocklock？（我也不知道问的是啥13.zset底层结构14.tcp为啥三次握手...

只有编程题：第一题：一个链表，没两个节点间插入一个为0的节点。（ac）第二题：自己创建给定高度的完全二叉树，每一层的节点和相同二（没有什么头绪，直接没看了）第三题：一个链表，对应一个字符串，R表示节点被染色，w没有染色，求当前有多少种染色方法使染色的节点和为偶数。（我只能想到把没有染色的节点值进行回溯求子集，然后判断有多少种组合，但是不知道怎么剪枝，超时最后只通过一些用例）第四题：一个字符串由0和1组成，每次操作只能将其中一个1变为0。求k个操作导致的最大连续1数目的最小值。（我用了最大堆存放连续1的数目，每次取出最大值p，如果是偶数就将p/2放进去，否则放进去p/2和p/2-1）。（最后只通过一部分用例，给我报空指针，鼠鼠打印调试了半天，测试样例都没问题，就是不知道哪个用例不行）请问友友们对这四个题有没有更好的解答和思路（虽然但是做的烂，但是我真的动脑筋了，还是许愿一个面吧）

鼠鼠11408失败赶紧准备找工作，没有实习经历，项目就一个存储一个秒杀，面了5个全是因为前端不行以及sql不会导致全挂了，就连那个军工劳务派遣也在过了二面审核挂了，😭😭有没有经历差不多的