首页 > 100天准备找工作:第十五天 (美团面试倒计时七天!)
头像
懂什么董
编辑于 2020-10-02 23:23
+ 关注

100天准备找工作:第十五天 (美团面试倒计时七天!)

不知不觉15天过去了,真快
今天发生了点事,很烦躁

算法题:
1.宝石与石头(力扣每日一题):说好的动态规划呢!怎么成这个东西了,太简单了,不说了
2.反转单词:方法一(双指针倒序遍历):先去掉首尾空格(trim方法),i、j指向最后一个字符,倒序遍历,当遇到第一个空格时表示第一个单词,加入res(StringBuilder),然后跳过中间的所有空格,将j 设置为i,重复上述操作;方法二(库函数):删除首尾空格(trim方法),根据” “分割字符串(splith方法)。倒叙遍历单词列表,遇到空单词跳过,拼接即可;
3.删除链表节点(不使用辅助接点):不使用辅助节点该怎么做啊,有无大佬教教我~

面试题:
1.为什么网络要分层:功能模块化、结构化,降低耦合度便于开发,国际标准化的制定;
2.交换机(数据链路层)、路由器(网络层)、中继器(物理层)
3.TCP和HTTP区别:TCP在传输层,HTTP在应用层,本质上并不能比较;HTTP的使用是基于TCP的
4.什么是长连接:
①通信方式:1、点对点C-S 2、多对点nC-S(通常的并发服务器的方式)3、点对多(很少见)
②连接方式:1、长连接:Client方与Server方先建立通讯连接,连接建立后不断开,然后再进行报文发送和接收。这种方式下由于通讯连接一直存在,可以用下面命令查看连接是否建立:netstat –f inet|grep 端口号(如5678)。此种方式常用于点对点通讯
2、短连接:Client方与Server每进行一次报文收发交易时才进行通讯连接,交易完毕后立即断开连接。此种方式常用于一点对多点通讯,比如多个Client连接一个Server.
③发送接收方式:1、异步:报文发送和接收是分开的,相互独立的,互不影响。这种方式又分两种情况:
(1)异步双工:接收和发送在同一个程序中,有两个不同的子进程分别负责发送和接收
(2)异步单工:接收和发送是用两个不同的程序来完成。同步:报文发送和接收是同步进行,既报文发送后等待接收返回报文。同步方式一般需要考虑超时问题,即报文发上去后不能无限等待,需要设定超时时间,超过该时间发送方不再等待读返回报文,直接通知超时返回。
2、 同步
最终的通信方式就是上面三类的组合
5. 滑动窗口机制:
窗口机制是为了保证连接的可靠性和流控行,而滑动窗口是为了解决固定窗口的不足而提出的:固定窗口若过小,传输比较大的数据的时候需要不停的对数据进行确认,这个时候就会造成很大的延迟。如果窗口过大,我们假设发送方一次发送100个数据,但接收方只能处理50个数据,这样每次都只对这50个数据进行确认。发送方下一次还是发送100个数据,但接受方还是只能处理50个数据。这样就避免不了不必要的数据来拥塞我们的链路。滑动窗口通俗来讲就是一种流量控制技术。它本质上是描述接收方的TCP数据报缓冲区大小的数据,发送方根据这个数据来计算自己最多能发送多长的数据,如果发送方收到接收方的窗口大小为0的TCP数据报,那么发送方将停止发送数据,等到接收方发送窗口大小不为0的数据报的到来;
6.拥塞控制:在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络性能就要变坏,这种情况就叫做网络拥塞。拥塞控制(拥塞窗口cwnd,慢开始门限ssthresh):慢启动;拥塞控制;快重传(解决将个别丢失误认为拥塞而影响效率);快恢复;
7.Integer和Int的区别:Integer可以区分未赋值和值为0
8.重载和重写的区别:
9.线程池的优点:第一:降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的消耗。第二:提高响应速度。当任务到达时,任务可以不需要等到线程创建就能立即执行。第三:提高线程的可管理性。线程是稀缺资源,如果无限制的创建,不仅会消耗系统资源,还会降低系统的稳定性,使用线程池可以进行统一的分配,调优和监控。
10.垃圾回收算法:这个很重要~问的很多
11.全局变量存放位置:方法区
12.冒泡排序及优化:优化就是加个标志位,当一次内层循环没有操作时说明未排序序列已经是有序的了,跳出循环返回结果即可
13.深拷贝和浅拷贝:
首先拷贝分为对象拷贝和引用拷贝,而深浅拷贝都是对象拷贝;
浅拷贝仅仅复制所考虑的对象,而不复制它所引用的对象
深拷贝把要复制的对象所引用的对象都复制了一遍。

今天学的也不多,明天再努力把,前路漫漫啊~






全部评论

(3) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期精华帖

热门推荐