玄学面试 经过这么多场面试发现运气真的很重要。半是为了回馈牛客，半是总结一下笔试面试撕过的代码和刷过的算法题吧。 先从华为面试手撕过的最长回文子串开始，一开始没听清楚题目，以为是最长回文子序列用动态规划做，后面再提。 有关回文串的解法可以在线性的时间内解决，利用Manacher算法，简而言之就是用一个数组next来保存以当前位置为中心的回文半径，典型的利用空间换取时间。当然为了统一奇回文和偶回文，可以先对原字符串进行操作，比如把aa变成#a#a#。这样就都能变成一个奇回文的问题。算法的核心点是如何保证在线性时间内更新这个回文半径数组。有左神的书可以去看看书，这里简要地进行一个总结。为什么不画图...

泡得快沉了

也不手撕代码，也不问语言知识。   这技术面像是HR面，凑满了一个小时让我走了。我真的是太菜了

做过的最难笔试第一题，混合背包问题，做的我整个人都快混合了第二题，前缀树查询，给的数据量用c＋＋还会段错误，给跪了

好像双方都不能调时间，该选哪个😂

网易互娱，头条都是一轮游。希望下周的百度能多遨游一会😔

第一题 ac90%  不知道为啥不是100%   t=int(input()) for i in range(t):     n=int(input())     s=input()     for j in range(len(s)):         if s[j]=='8': break     if n-j>=11: print("YES")     else: print("NO") 第二题 AC   n=int(input()) board=[] for i in range(n):     board.append(list(map(...

第一题AC   #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){     ll n,k,m;     cin>>n>>m>>k;     ll c=n*m-k;     ll a=c/m+1,b=c/n+1;     ll res=min(a,b);     ll p=1,q=res;     while(p<q){         ll i=(p+q)/2;         if (i>res) break;         ...

头发哭了

无力吐槽 40道选择题闹哪样   编程第一题  注意十千百  73%AC；第二题直接'ABAC'*100000，然后取吧   from decimal import Decimal def help(s):     num=['零','壹','贰','叁','肆','伍','陆','柒','捌','玖']     unt=['元','十','百','千','万','十','百','千','亿','十','百','千','万','十','百','千']     dunt=['角','分']     value=Decimal(s).quantize(Decimal('0.01'))     if...

1.链表划分 https://leetcode.com/problems/partition-list/   2.反转括号子串 https://blog.csdn.net/qq_31674715/article/details/79461622   3.最小最大子数组和 https://blog.csdn.net/qq_35314344/article/details/77504765

技术栈  首先是编程语言，脚本解释语言，大多还是php或者python，当然你真大佬可以考虑用C++玩动态内容，非常酸爽。实习中用的是php。一些php的特性得知道吧：闭包和匿名函数，性状，接口，生成器等。 框架一般是yii2或者laravel，依赖注入和控制反转知道是怎么回事吗？该怎么玩转？AR模式下的增删查改。composer的使用。定时刷脚本。migration。 数据库MySQL。MySQL的索引是怎么实现的？该怎么建索引？优化慢查询？如何分库分表？主从复制。知识点还是很多的。 作为web后段开发得懂一点前端知识吧。html5，vue.js都可以看看 http面试中问的最多的可能就是计...

while('敲命令+看日志'){}

RT