腾讯、阿里、美团2020年暑期实习面试-白红宇

腾讯、阿里、美团2020年暑期实习面试

阅读量：2440 次

发布时间：2019-05-10

本文共 3569 字，大约阅读时间需要 11 分钟。

文章目录

腾讯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
   
     stack = new Stack
    
     ();        Stack
     
       stack1 = new Stack
      
       ();        Stack
       
         stack2 = new Stack
        
         (); Stack
         
           stack3 = new Stack
          
           (); int res=0; for(int i=0;i

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
   
    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、项目