饿了么笔试，最后一个忘了trie树咋写了，1.95，不知道笔试能不能过#饿了么求职进展汇总#

1、给一个01串，选两个数交换，求不同的串数：0乘1的数量，特判长度为2时01/10两种情况；2、给一个带井号和数字的5*5矩阵，数字所在的位置提取出来是一个数字的形状，求数字，字符串哈希一下即可；3、一个集合，可插入、删除，每次询问求与目标值异或得到的最大值，trie树上dp即可，删除时维护子节点是否还有数。

- 大数据平台研发岗位- 如流软件面试，开摄像头，在如流上手撕代码- 面试官人很好，经常鼓励人，也会及时给出正确的思路- 可惜职责还是有点不匹配，这个部门主要用java和go做平台的开发，类似DolphinScheduler的平台开发## 八股- 对DolphinScheduler的底层代码和架构有没有了解- 你在Spark你在用的过程中，有时候会碰像那种性能不好或者数据倾斜的场景。这种情况下你一般会怎么去做优化？可以就结合你具体遇到的问题，可以来来详细讲一下，就是或者hive遇到的都可以。- 你在这过程中，就你项目中接触了这么多个组件，有没有自己去搭过一些集群和组件相关的呢？  - 搭建过程中有没有碰到过，比如什么问题，比如HDFS不可以用，或者是Yarn出问题，这种问题有没有碰到过？- 你对于Hadoop他这边是如何实现这种高可用有了解吗？  - Zookeeper是作为分布式锁存在的- HA高可用中多个NN数据是一样的，他们是怎么保证数据相同的  - HA高可用中还有什么Node，通过日志的形式保证多个NN的数据一致- 主要开发环境是linux还是windows- 对linux这边有一些基本的了解吗？- 比如我linux有一台有一个linux它有一就是linux他你通过你那个发现他的内存或者CPU占用特别高，它中间可能是某一个进程或者某一个服务占用了大量资源。你这种情况下，你如果是你的话，你怎么去排查？- 比如我有一个任务，他你比如说他发现他的日志一直在写，就是一直在打那个没有空间了，就没有磁盘空间了。这种情况下你怎么去查一下是哪些地方磁盘不足了，应该怎么处理？- java中equal和==的区别  - 自己写过自定义类重写equals方法吗- java类加载的这块你了解过吗？  - 讲了双亲委派机制  - 为什么要实现双亲委派机制这个操作？- java反射了解吗- java多线程代码写得多吗  - java线程有几种状态  - java中如何写代码多线程访问共享资源## 手撕- 手撕LRU类，要求实现get和put方法，并且规定一个最大容量，如果put时达到最大容量则替换掉存在最久的元素  - 讲思路，用的事务id，很快实现了- 手撕java多线程代码，被我婉拒，实在不怎么记得了

小红的01串-AI自测 #include <iostream> #include <string> #include <algorithm> using namespace std; // 检查字符串是否为好串（不含"010"或"101"） bool isGood(string s) { for(int i = 0; i < s.length() - 2; i++) { if((s[i] == '0' && s[i+1] == '1' && s[i+2]...