第一题 #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #define ll long long using namespace std; const int N = 1e5+5; int k[N],l[N]; int main(){ int n;cin>>n; for(int i=0;i<n;i++)cin>>k[i]; for(int i=0;i<n;i++)cin>&gt...

1.第一题签到. 2.第二题思维题. 思路为： 当n%4==2或者n%4==3时无解， 当n%4==0时，4个一组，a1,a2,a7,a8一组分别为（2*1, 8, 2*1-1, 8-1），a3,a4,a5,a6一组分别为（2*2, 6, 2*2-1, 6-1） 当n%4==1时，4个一组，剩下的落单为a_(n/2+1)=(n/2+1)，其他的跟上面一样 3.第三题是思维题. 统计26个字符的数量，然后对于数量大于等于2的字符k进行计算，C_k_2 * foreach(2^(num_k)-C_k_2).

第一题，一个next_permutation搞定第二题，统计从左到右，从上到下的前缀和，然后四个方向求值第三题，用两个优先队列来维护就好了第四题，一个简单的贪心，不要把它想难了 #include <iostream> #include <algorithm> #include <vector> #include <cmath> #include <cstring> using namespace std; int k[15]; int sushu[20]; void init(){ memset(sushu,0,sizeof(...

选择题+三道编程题，整体难度不高，8000hc，东子也可以冲了第一题思路：上界为n/2，然后暴力就好了 #include <iostream> #include <cstring> #include <string> #include <cmath> #include <algorithm> #define ll long long using namespace std; string solve(string str,int num){ if(num==0)return str; string str1=str.s...

整体难度不大，6000hc可信度极高，冲团子就完事了第一题思路：用mp存下标，然后判断是否相邻即可 #include <iostream> #include <map> #include <unordered_map> using namespace std; unordered_map<int,int>mp; int main(){ int n;cin>>n; for(int i=1;i<=n;i++){ int w;cin>>w; mp[w]=i; } ...

代码等结束再放出来代码链接：https://www.nowcoder.com/discuss/519845411696197632

第一题签到第二题，题目讲的有点模糊，很容易让人读不懂题，大致就是给你多个不重叠的区间，然后你需要选择一个长度为k的连续区间，使其中被标记的空间数量最大。解法：二分搜索第三题，题目意思大致就是给定一个数组与一个数字val，你可以任意的讲数组中的一个值替换成val，求最大连续子数组和。解法：dp，存储数组中每个下标的状态，0代表到这个位置还没有替换，1代表已经替换过一次，从而推导状态转移方程。题目挺有意思的，整体难度不大，就是第二题题目描述不是很清楚。 //第一题 #include <iostream> #include <cmath> #include <algor...

1.  自我介绍，问项目2. 什么是线程安全，如何保证线程安全3. 什么时候要建索引，为什么要建索引4. 用过key-val数据库吗，redis的使用场景5. 用过哪些设计模式6. 代码题：leecode213

1.swift内存管理。2.移动控件时calayer是干什么的。3.C++多态。（分别从动态多态和静态多态回答）4.派生类是如何寻找虚函数表的。5.派生类开辟的对象如何跟虚函数表绑定。6.虚函数表在内存上需要存储多少份。7.构造函数可以是虚函数吗。8.C++的内存管理机制是什么，跟Java内存管理机制之间的区别。9.C++中为什么malloc要指定大小，free不需要。10.Java什么场景下会出现内存泄露。11.C++的内存分区。12.Redis内存淘汰有哪些类型。13.如何实现lru，用什么样的数据结构。14.设计模式都有哪些。15.单例模式如何实现，需要看哪些点。16.线程安全如何保证。17.高性能的线程安全保证方法。18.为什么使用互斥锁性能高。19.libxml2 库的主要用途。20.http获取一个请求，如何获取服务器文件的大小。21.http1.0和http2.0之间的差别。22.http2的多路复用如何实现的。23.http2.0的缺点。24.http3.0解决了http2.0的什么主要问题。

//模拟题，遍历攻击0，1，2次后需要多少个亵渎才能解完，然后与8对比 #include <iostream> #include <queue> #include <set> #include <map> #include <vector> #include <string> #include <cstring> #include <algorithm> #include <cmath> #define ll long long using namespace std; const in...