5.6 上海PayPal面试有收到offer的同学么？

#转眼已经银四了，你收到offer了吗# 二面都面了仨了 一个都没拒我 一个也没要我

1.自我介绍2.介绍项目 ，难点3.问项目RPC框架一致性哈希，容错层实现，故障转移，重试策略你自定义实现的spi为什么比java的好，怎么做的短链接项目：布隆过滤器，通过布隆过滤器完成判断短链接是否已存在，性能远胜分布式锁搭配查询数据库方案;问这个是哪里用到了分布式锁？没说清楚说一下幂等性，你用redis怎么实现的？能不能换一个方式？算法1，2，3，4，3，2，1一个先递增后递减的数组找最大值二分改条件了1，2，3，3，4，4，4，3，2，1这种怎么实现？5.八股hashmapjava是值传递还是引用传递

阿里集团这个测评能不能同步一下。测评已经做吐了！人麻了

算法题 593有效的正方形 104二叉树的最大深度 递归解决，然后问时间，空间复杂度（） 然后问有没有迭代实现，写了层序遍历实现 继续问有没有其他通过迭代实现的方法，写了后序遍历的迭代实现 98验证二叉搜索树 先考虑用「判断中序遍历数组是否是严格递增的」来判断，然后问时间空间复杂度（均为 ） 然后问觉得有没有空间复杂度是 的算法，回答有，应该可以考虑在遍历的过程中改变节点左指针的指向，但是不会具体实现 然后问有没有空间复杂度小于 的算法，用中序遍历的迭代实现（记录前一个访问的节点）来解题，然后问空间复杂度（） 业务题：实现指定字节对齐的内存分配和释放操作，函数头：void *...