哈↑哈↓哈↑哈↑哈↓哈↑哈↓

最近最高兴的事:第一篇文章中了，学院的毕业条件满足了最近最焦虑的事:第二个点一直被否定，想出来的点都像一坨shit，感觉也没什么新东西能想出来了，第二个点满足不了，毕业仍然岌岌可危，而且时日不多。。

#晒一晒我的offer# 虽然找到了很多工作，但是第二个点始终想不出来，导师一点忙都不帮，同学也没有会的，拼尽全力去想idea却总是被否定，真的大半夜心态崩了。:-(

完了完了完了完了完了完了完了完了要延毕了要延毕了要延毕了

有n个进程，每个进程需要m个资源，问最少多少资源才能不发生死锁公式：n*(m-1)+1

题目： 就是说有一个字符串s，比如'banana'，然后你要求出来它最长的重复子串是什么？ 那什么叫最长重复子串呢？ 首先，它是子串，是连续的子串这无需多言。 重复就是说不止出现一次 最长就是最长的那个。 所以最长重复子串就是 ‘最长的那个’ ‘重复过的’ ‘连续子串’。 最后，如果没有重复子串，请输出空串:'' 字符串长度是10^5数量级 样例： input 'banana' output 'ana' input 'abcd' output '' 这道题在华为二面出现过，在美团二面出现过，因此本人想要对此作出解析。这道题我看LC上甚至有什么Rabin-Krap，真滴恐怖（见都没...

真的讲不动了，说是30分钟实际上面了一个多小时，真的强度太高了-更新: 过了

不是链表翻转还能咋优化呀，他要我自己实现一个链表的结构然后翻转，然后我就做了最常规的链表翻转。他问我时间空间复杂度，我说O(n),O(n)，因为读数据要n个，然后要创建新的n个结点，也是O(n)。然后他问我怎么优化，我靠这还能咋优化呀，你读数据建表就是这个时间了，总不能在这里还省吧……--------------------------------------更新：一面过了，发了二面

数据库设计三大范式：第一范式1NF：原子性，表中字段不可再拆分第二范式2NF：消除部分依赖，可以仅靠表中主键或者任意一组联合主键确定主键以外的所有非主键值。（不好理解，其实就是，比如一个学生表，我只要有你的学生id就可以确定你的性别，年龄，成绩等等，而不是要知道很多东西才能确定这些值）第三范式3NF：消除传递依赖，在2NF的基础上，不允许仅知道一个非主键就能确定其他键值。（也就是说你不能只知道个性别，就能确定人家姓名是什么）sql语句是怎么执行的：1.语义分析，确保无语法错误2.查询优化，对sql语句优化，提升查询效率3.执行计划生成，是一个树状结构，由多个操作符构成4.执行计划执行5.结果返回sql语句执行顺序：1. from + join on，首先确定表2. where 条件筛选3. group by 分组4. 聚合函数5. having 筛选6. 计算所有的表达式7. select + distinct8. union 连接9. order by 排序10. limit 限制行数

第一题：好串的数目 小红有一个字符串，例如000001111011011，然后啥叫好串呢，就是前一半全0后一半全1，或者前一半全1后一半全0就是好串，问最长的好子串长度多长（连续子串是好串）。 前缀和具体来说，有一个数组zeros用来存连续0的数目，有一个数组ones用来存连续1的数目，然后从1遍历到n，分2种情况，例如最长子串为前半0后半1的情况，就只需要找ones中有没有ones[i]可以和前面的构成好串，例如ones[i] = 2,那就去往前回退2格去看zeros[i-2]（连续1的数目）是不是能够容纳下ones[i]，如果能的话，那就可以构成至少长度为min(ones[i],zero...

因为手动测试通常能够发现更多bug，这是因为：框架是死的，人是活的，一些新的需求靠框架很难做到，需要人去编写适配的代码去测试。

晚上给出解析，有、忙

我看到我自己offer一栏有date了，但是最上面的statusCode还在"Stage_3"也就是HR面，那我到底是算过了还是没过呢？#晒一晒我的offer##现在还是0offer，延毕还是备考##如何看待offer收割机的行为##牛客在线求职答疑中心##牛客解忧铺#

random forest是一种典型的集成学习算法，主要思想是用多颗决策树来集成结果。RF设置超参的策略：①有这些超参数，比如多少棵树，树分别有多深，分几层等等需要尽量设置的不一样，这样才能让每棵树的能力不同。②随机选取子集，让每棵树看到的样本都不一样，进一步加大区别，让集成学习更加有意义。结果：对回归问题去均值，对分类问题取众数优缺点，优点：①对异常值不敏感，也不容易过拟合，效果稳定。②处理速度快，因为去了子集 ③树状结构可解释性好。缺点：由于集成度过高，会导致难以处理困难样本，只关注更多的好处理的样本。从而导致起点高，上限低。