端点科技 Java开发实习 电话面试

第一题：求最小插入字符‘o'的数量，使得输入的字符串有连续的you字段，比如输入yuyu，输出2，输入yuyou，输出1，输入youyou，输出0，输入yyyy输出0；第二题：有三个数组，ai,bi,ci，先输入n代表这算个数组的长度，再依次输入每个数组的数字，求使ai+bi=ci成立的i值，比如输入：41 2 3 45 6 7 80 12 8 1输出2，解释（对ci也就是第三行排序，有ci=[0,8,1,12]，所以i=2）；再比如输入：41 2 3 45 3 2 61 5 0 2输出2，解释，对ci进行排序，有ci=[1,5,0,2]，所以i =1,这里5只能用一次，位置2用完不能给位置3再用了！！！第三题（大意）：给一个数组，让这个数组中的素素两两合并，输出数组的最小长度，比如输入[1,3,2,5,4]，输出3，解释：先合并3和2有[1,5,5,4]再合并5和5有[1,10,4],输出3第四题（大意，这题我没太看懂题）：大意是，先定义了一个最长路径，是树中任意两个端点间的最大距离，又定义了一个f(i)，表示给第i个节点，添加一个新的节点（似乎这里是新的节点，不是添加新的叶子节点）后的最长路径。输入：5（代表节点个输，5代表5个节点）1 2（代表1是2的父节点）2 3（代表2是3的父节点）3 42 5输出：（输出记不清了，印象中输出第一行是4，第2行是3（要么就是4），第三行是4（要么就是3），剩下几行不记得了）

1、Redis你了解多少？讲一下?2、布隆过滤器的原理说一下？3、布隆过滤器存在误判率，那么怎么尽可能避免布隆过滤器的误判？4、缓存雪崩是什么？你怎么解决？5、Redis主从集群你了解多少？主从数据不一致时，怎么同步？6、如果是MySQL和Redis数据不一致怎么解决？7、订单秒杀怎么做的？————项目相关————8、Shiro的原理了解吗？9、怎么实现角色分权的？10、如果我现在需要新增一个角色，该怎么做？11、一个账号多个角色怎么做？————————————12、数据库的分库分表了解多少？13、快速排序的过程了解吗？说一下？14、如果要在一个数组中选择第k大元素或者第k小元素该怎么做？15...

周报。工作上专注度有下滑，熬夜熬的多，终于累的休了一天。克制力变弱，还是一样惊惧。什么也没有改变。

截至3.28晚上：小厂一面挂快手一面挂淘天一面挂太难了，投的都是机器学习第一次问大模型，之后我巩固了大模型八股第二次问机器学习不问大模型，之后我仔细学了最小二乘法到SVM第三次不问机器学习，也不问大模型具体技术，让我讲gpt发展历程和attention发展脉络三次算法题也都没做出来没有项目亮点，只能补足基础吧