腾讯WXG一面(3.19)
1、给出一个表达式例如
1-10/5*3+5，
计算正确结果
public class Main {
public static void main(String[] args) {
String str="1-10/5*3+5";
Stack<Integer> stack = new Stack<Integer>();
Stack<Character> stack1 = new Stack<Character>();
Stack<Integer> stack2 = new Stack<Integer>();
Stack<Character> stack3 = new Stack<Character>();
int res=0;
for(int i=0;i<str.length();){
//先入栈，计算*和/
if (str.charAt(i)=='*'){
int num=(str.charAt(i+1)-48)*stack.pop();
stack.push(num);
i+=2;
}else if ((str.charAt(i)=='/')){
int num=stack.pop()/(str.charAt(i+1)-48);
stack.push(num);
i+=2;
}else{
if ((str.charAt(i)=='+')||(str.charAt(i)=='-')) {
stack1.push(str.charAt(i));
i++;
continue;
}
if((i+1<str.length())&&(str.charAt(i+1)!='+')&&(str.charAt(i+1)!='-')&&(str.charAt(i+1)!='*')&&(str.charAt(i+1)!='/')) {
int num=(str.charAt(i+1)-48)+(str.charAt(i)-48)*10;
stack.push(num);
i+=2;
continue;
}
else {
stack.push(str.charAt(i)-48);
i++;
}
}
}
while(!stack.isEmpty()) {
stack2.push(stack.pop());
}
while(!stack1.isEmpty()) {
stack3.push(stack1.pop());
}
while(!stack3.isEmpty()){
char c=stack3.pop();
if (c=='+'){
int a=stack2.pop();
res=a+stack2.pop();
stack2.push(res);
if (stack2.size()==1) break;
}else if (c=='-'){
int a=stack2.pop();
res=a-stack2.pop();
stack2.push(res);
if (stack2.size()==1) break;
}
}
System.out.print(res);
}
}
2、https://leetcode-cn.com/problems/container-with-most-water/solution/
class Solution {
public int maxArea(int[] height) {
int res=0;
for(int i=0,j=height.length-1;i<height.length;) {
int tmp=(j-i)*Math.min(height[i], height[j]);
if(tmp>res) {
res=tmp;
}
if (height[i]>height[j]) j--;
else {
i++;
}
}
return res;
}
}
3、TCP三次握手
4、进程和线程的区别
5、进程和线程的通信手段
- 进程的通信
管道：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用
有名管道：允许无亲缘关系进程间的通信
信号量：作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源
消息队列：消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点
信号 ：用于通知接收进程某个事件已经发生
共享内存：共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的
套接字：可用于不同设备及其间的进程通信
- 线程的通信
锁机制：包括互斥锁、条件变量、读写锁
条件变量可以以原子的方式阻塞进程,直到某个特定的条件为真为止,对条件测试全程在互斥锁的保护下.
6、http code码意义
200 （成功） 服务器已成功处理了请求。 通常，这表示服务器提供了请求的网页。
201 （已创建） 请求成功并且服务器创建了新的资源。
202 （已接受） 服务器已接受请求，但尚未处理。
203 （非授权信息） 服务器已成功处理了请求，但返回的信息可能来自另一来源。
204 （无内容） 服务器成功处理了请求，但没有返回任何内容。
205 （重置内容） 服务器成功处理了请求，但没有返回任何内容。
300 （多种选择） 针对请求，服务器可执行多种操作。 服务器可根据请求者 (user agent) 选择一项操作，或提供操作列表供请求者选择。
301 （永久移动） 请求的网页已永久移动到新位置。 服务器返回此响应（对 GET 或 HEAD 请求的响应）时，会自动将请求者转到新位置。
302 （临时移动） 服务器目前从不同位置的网页响应请求，但请求者应继续使用原有位置来进行以后的请求。
303 （查看其他位置） 请求者应当对不同的位置使用单独的 GET 请求来检索响应时，服务器返回此代码。
304 （未修改） 自从上次请求后，请求的网页未修改过。 服务器返回此响应时，不会返回网页内容。
305 （使用代理） 请求者只能使用代理访问请求的网页。 如果服务器返回此响应，还表示请求者应使用代理。
400 （错误请求） 服务器不理解请求的语法。
401 （未授权） 请求要求身份验证。 对于需要登录的网页，服务器可能返回此响应。
403 （禁止） 服务器拒绝请求。
404 （未找到） 服务器找不到请求的网页。
405 （方法禁用） 禁用请求中指定的方法。
500 （服务器内部错误） 服务器遇到错误，无法完成请求。
501 （尚未实施） 服务器不具备完成请求的功能。 例如，服务器无法识别请求方法时可能会返回此代码。
502 （错误网关） 服务器作为网关或代理，从上游服务器收到无效响应。
503 （服务不可用） 服务器目前无法使用（由于超载或停机维护）。 通常，这只是暂时状态。
504 （网关超时） 服务器作为网关或代理，但是没有及时从上游服务器收到请求。
505 （HTTP 版本不受支持） 服务器不支持请求中所用的 HTTP 协议版本
7、http和https
8、项目
事务性开发一面（3.26）
1、介绍项目
2、用链表实现归并排序
3、归并排序的时间复杂度，怎么得出来的
4、多线程和多进程
5、两个进程同时访问一个资源，怎么解决
6、乐观锁和悲观锁及使用场景
7、网络编程了解过吗
腾讯云后台开发一面（3.28）
1、自我介绍
2、OSI七层模型
3、tcp和UDP区别
4、用java模拟信息传输
5、多线程和多进程的区别
6、数据库引擎
7、MYISAM和INNODB的区别
8、数据库三范式
9、linux 查看端口应用
netstat -anop | grep PID
10、介绍项目
11、docker是怎么实现资源隔离的
12、前端会不会，js实现计时器
13、java内存结构
14、java读取文件逐行输出，文件8G，内存4G
15、java实现网页的前进后退（用栈实现，队列辅助）
16、最大堆实现找出第10大的数字
17、sql注入，怎么防止sql注入
参数化查询，输入过滤
18、做过的项目及难点
19、有什么想问的
阿里蚂蚁一面（简历面应该）（4.3）
1、自我介绍
2、工作城市选择
3、介绍工作项目
4、介绍最近自己做的项目
5、springcloud里面怎么保证两个用户抢同一个商品
6、大学时获得的奖项
7、说说你周围最让你佩服的人
8、有什么要问的吗
美团一面（基础架构组）（4.9）（60min）
面试官很好，一直在聊天问问题，不懂的会解释
1、自我介绍
2、笔试题做的如何（3.26笔试）
3、写一个二分查找，菜鸡写的有点问题
4、static关键词
5、java线程状态
6、项目介绍
7、乐观锁和悲观锁的应用场景
8、mysql1亿数据按照金额排序，查找第一页和第十页时间上有区别吗
9、负载均衡
10、自己做的web项目浏览器是怎么将请求传给后端的
11、servlet了解过吗（血奔）
12、平时怎么学习知识的
美团一面（位置）（4.17）（50min）
1、自我介绍
2、笔试题做的如何（3.26笔试）
3、判断一个数是不是2的幂次方
4、写一个二分查找
5、如果二分查找中的left+right溢出应该怎么办
6、-1的二进制，正数有没有符号位
7、abccba去掉相邻的重复字符—栈
8、死锁是怎么产生的，活锁了解过吗
9、java程序运行的这个过程
10、什么是关系型数据库
11、事务的特点
12、tcp的端口是干嘛的
13、拓扑排序
14、项目
15、有什么想问的
16、最近在看什么书
快手一面（4.21）（40min）
1、自我介绍
2、线程池原理
3、java内存模型
4、扑克牌比大小
5、有什么想问的吗？
度小满一面(4.26)（35min）
1、自我介绍
2、获奖项目介绍
3、非递归前序遍历
4、java 基础类型
5、String 类可以更改吗
6、数据库的索引分类
7、非聚集索引分类
8、spring事务传播（没答上来）
9、spring ioc
10、多线程的实现方式及区别
11、有什么想问的吗？
作者：Aminute666
链接：https://www.nowcoder.com/discuss/417435
来源：牛客网
度小满二面（40min）
1、自我介绍
2、以前的项目
3、http
4、输入url到页面显示整个过程
5、tcp udp
6、https（发送随机数的时候有没有加密）
7、spring 事务传播（泪崩）
8、java 锁
9、synchronized对方法加锁发生了什么改变
10、算法题：直线上有n个，每个点到下一个点的距离存储在数据array中，现有一根绳子长l ，求l能在直线上最大覆盖多少个点
度小满三面（30min）
1、自我介绍
2、介绍项目
3、GC
4、设计GC
5、一些经历问题
转载：https://blog.csdn.net/code_AC/article/details/104973289