携程4.12笔试

Q1 #include <cstdio> #include <iostream> using namespace std; int main() { int t; scanf("%d", &t); for (int i = 0; i < t; i++) { int n; scanf("%d", &n); if (n <= 3) { printf("-1\n"); } else if (n % 2 == 0) { printf("%d %d\n",n, n); } ...

代码扔这了：https://www.nowcoder.com/discuss/872814076806688768 想复盘自己看吧Q1 <=3 穷举一下就是 false, 其他情况都是有解的，要么是 n-1, n + 1 要么是 n, n （但是我 Java 一开始写的 超时了改成 CPP 就能过了，感觉是没给 Java 开时限）Q2 找 0 1 边界的最大值和次大值加起来就好了Q3 双指针，维护向左向右两个序列，从大到小遍历向左的数组，那么在当前点之前的 2*k 区间内的向右的人的区间是不断左移动的Q4 最后肯定很快（log 级别）变成 1 和 2，简单算一下 1 变化 x 次答案就是 (x + 1) * 2 ^ x, 2 变化 x 次答案就是 2 ^ (x + 1)

卓望数码 一面 时长20多分钟 问题不难都能回答，第三天出结果不通过1.讲一下C++11有那些新特性2.说一下 右值引用的好处2.深拷贝，浅拷贝的区别3.说一下智能指针怎么使用。4.两个线程怎么保证访问一块内存的顺序有序5.死锁是什么，怎么避免6.进程间通信 共享内存，管道，信号，消息队列，socket。7.socket怎么使用。8 http协议的状态码有那些。9.了解那些stl,使用场景 vector,list ,unodered_map;10 static关键字的作用11 了解虚函数表吗，怎么使用。12 怎么实现这个动态多态的过程，举个例子13 了解过线程池和内存池吗 ，怎么使用14 指针...

有个叫张少楠的哥们，一口气投了十几个岗位，你还不如先联系我沟通下你的意向，让我看看简历，你这样一下投十几个岗位 只会让别人觉得你没想清楚干什么，而且还会进黑名单