理想汽车Java岗-笔试

应用题 20分

1.描述你所了解的HTTP协议1.0、1.1、2.0、3.0中包含的比较重要的改进。

版本 产生时间 内容
HTTP 0.9 1991年 不涉及数据包传输,规定客户端和服务器之间通信格式,只能GET请求
HTTP 1.0 1996年 传输内容格式不限制,增加PUT、PATCH、HEAD、 OPTIONS、DELETE命令
HTTP 1.1 1997年 支持持久连接(长连接)、引入了更多的缓存控制策略、增加Host头处理,可以传递hostname、管道机制、分块传输编码
HTTP 2.0 2015年 多路复用、服务器推送、头信息压缩、二进制协议等
HTTP 3.0 2018年 线头阻塞(HOL)问题的解决更为彻底、切换网络时的连接保持

HTTP特点:

  • 无状态:协议对客户端没有状态存储,对事物处理没有“记忆”能力,比如访问一个网站需要反复进行登录操作
  • 无连接:HTTP/1.1之前,由于无状态特点,每次请求需要通过TCP三次握手四次挥手,和服务器重新建立连接。比如某个客户机在短时间多次请求同一个资源,服务器并不能区别是否已经响应过用户的请求,所以每次需要重新响应请求,需要耗费不必要的时间和流量。
  • 基于请求和响应:基本的特性,由客户端发起请求,服务端响应
  • 简单快速、灵活
  • 通信使用明文、请求和响应不会对通信方进行确认、无法保护数据的完整性

HTTP1.0和HTTP1.1的一些区别

  • 缓存处理,在HTTP1.0中主要使用header里的If-Modified-Since,Expires来做为缓存判断的标准,HTTP1.1则引入了更多的缓存控制策略例如Entity tag,If-Unmodified-Since, If-Match, If-None-Match等更多可供选择的缓存头来控制缓存策略。
    带宽优化及网络连接的使用,HTTP1.0中,存在一些浪费带宽的现象,例如客户端只是需要某个对象的一部分,而服务器却将整个对象送过来了,并且不支持断点续传功能,HTTP1.1则在请求头引入了range头域,它允许只请求资源的某个部分,即返回码是206(Partial Content),这样就方便了开发者自由的选择以便于充分利用带宽和连接。
  • 错误通知的管理,在HTTP1.1中新增了24个错误状态响应码,如409(Conflict)表示请求的资源与资源的当前状态发生冲突;410(Gone)表示服务器上的某个资源被永久性的删除。
  • Host头处理,在HTTP1.0中认为每台服务器都绑定一个唯一的IP地址,因此,请求消息中的URL并没有传递主机名(hostname)。但随着虚拟主机技术的发展,在一台物理服务器上可以存在多个虚拟主机(Multi-homed Web Servers),并且它们共享一个IP地址。HTTP1.1的请求消息和响应消息都应支持Host头域,且请求消息中如果没有Host头域会报告一个错误(400 Bad Request)。
  • 长连接,HTTP 1.1支持长连接(PersistentConnection)和请求的流水线(Pipelining)处理,在一个TCP连接上可以传送多个HTTP请求和响应,减少了建立和关闭连接的消耗和延迟,在HTTP1.1中默认开启Connection: keep-alive,一定程度上弥补了HTTP1.0每次请求都要创建连接的缺点。

HTTP2.0和HTTP1.X相比的新特性

  • 新的二进制格式(Binary Format),HTTP1.x的解析是基于文本。基于文本协议的格式解析存在天然缺陷,文本的表现形式有多样性,要做到健壮性考虑的场景必然很多,二进制则不同,只认0和1的组合。基于这种考虑HTTP2.0的协议解析决定采用二进制格式,实现方便且健壮。
  • 多路复用(MultiPlexing),即连接共享,即每一个request都是是用作连接共享机制的。一个request对应一个id,这样一个连接上可以有多个request,每个连接的request可以随机的混杂在一起,接收方可以根据request的 id将request再归属到各自不同的服务端请求里面。
  • header压缩,如上文中所言,对前面提到过HTTP1.x的header带有大量信息,而且每次都要重复发送,HTTP2.0使用encoder来减少需要传输的header大小,通讯双方各自cache一份header fields表,既避免了重复header的传输,又减小了需要传输的大小。
  • 服务端推送(server push),同SPDY一样,HTTP2.0也具有server push功能。

2.有一个app,用户每天会过来浏览,现在有用户的浏览日志,我们需要了解用户的行为习惯,有以下需求:
1.每天访问最多的前10页面名称。
2.天当中那个时间段访问人数最多?时间段划分: [7- 10)点,[10,12)点,[12,14)点[14,18)点,[18,23]点,[23,7]点。
3.top10的用户访问路径是什么样的?考虑需要我们记录那些信息,设计下表,并给出表设计语句和查询的sql。

选择题 20分

1.能够PING通同网段的节点,但却如PING不通其他网段的所有节点的最可能的原因? 本机网关设置错
2.先序序列为a, b, C, d的不同二叉树的个数是? 14
3.哪种排序算法最坏情况下是最快的?
4.下列排序算法中,哪个时间复杂度不会超过nlogn?

编程题 60分

1.斐波那契数列
2.食物链
https://www.bbsmax.com/A/Gkz1MPgnzR
3.苦逼的单身狗
https://www.nowcoder.com/acm/contest/27/F

参考
————————————————
https://blog.csdn.net/xiaoming100001/article/details/81109617
https://www.cnblogs.com/heluan/p/8620312.html
https://blog.csdn.net/glpghz/article/details/106063833

#理想汽车校招##理想汽车##笔经##java工程师#
全部评论
食物链答案中,for循环里面的register字段要删掉
1 回复 分享
发布于 2022-06-23 17:15
好兄弟投了多久收到的笔试啊,一直是简历筛选环节
点赞 回复 分享
发布于 2022-03-09 19:16
好兄弟我也做的这个笔试,你收到面试邀请了吗。我还没消息 两天了
点赞 回复 分享
发布于 2022-03-16 21:10
m
点赞 回复 分享
发布于 2023-04-19 16:43 重庆

相关推荐

头像
09-05 10:14
已编辑
门头沟学院 Java
赫一鸣:我昨天投的,今天就oc了,也没和我说要面试笔试啊?不说了这单要超时了
点赞 评论 收藏
分享
10-21 11:29
门头沟学院 C++
女生,武汉人1、瑞声科技,软件开发,南京,已发意向(搜不到相关信息,听面试官说做的方向跟我研究生课题强相关)2、烽火通信,软开,武汉,等开奖(国企,但是网上差评好多)3、四方继保,研发岗,武汉,已谈薪,等开奖(私企,但是福利待遇都挺不错,网上说是入职要出差半年)
7946163461:四方鸡煲,快跑,,,里面管理混乱的一笔,跟你谈的福利根本拿不到全额,,,绩效卡的一笔,你不出差不加班,根本拿不到,出差和加班你也拿不到,,还必须会舔领导,阿谀奉承那种才OK。。。学姐给我的血泪,她已经跑路了,,,烽火你多查查,风评一边倒,,,南京那个风评还可以
投递烽火通信等公司10个岗位 >
点赞 评论 收藏
分享
14 56 评论
分享
牛客网
牛客企业服务