【面试】蜻蜓FM2020秋季校园招聘

两数之和，最优方法，哈希表加遍历的时候判断是否已经有目标值
博客的4种API
get，post，增删改查
介绍一下HTTP
无状态的协议，协议对于事务处理没有记忆能力。缺少状态意味着如果后续处理需要前面的信息（这里并不是丢包），则它必须重传

cookie和session机制，解决无状态协议的问题
https://www.cnblogs.com/open-source-java/p/10443918.html

进程和线程的区别
TCP和UDP的区别
TCP如何保证可靠传输
TCP可靠传输的工作原理
（1）停止等待协议："停止等待协议"是指每发送完一个分组就停止发送，等待对方的确认，在收到确认后再发送下一个分组。若在规定的时间内没有收到确认，则发送方超时，并重传原始帧。使用确认和重传机制就可以在不可靠的传输网络上实现可靠的通信。使用确认和重传机制实现可靠传输的策略称为自动重传请求（ARQ）
（2）连续ARQ协议
指发送方维持一个一定大小的发送窗口，位于发送窗口内的所有分组可连续发送出去。接收方采用积累确认的方法，接收方不必对收到的分组逐个发送确认，而是在收到几个分组后，对按序到达的最后一个分组发送确认
（3）回退N帧协议
一旦某帧发生错误，必须重新发送该帧及其后的N个帧（包括了错误的帧与后面正确的帧）
（4）选择重传协议（针对帧出错的情况）
当发送方接收到接收方的状态包括并显示帧有错后，发送方只发送传送发生错误的帧。与回退N帧协议相比，减少了出错帧之后正确的帧都要重传的开销。
（5）选择确认机制（针对失序到达的报文）
假如接收方收到了一些不连续的字节块，若这些字节的序号都在接收窗口内，那么接收方就先收下这些数据，但是要把这些信息准确地告诉发送方，让发送方不再重复发送这些已收到的数据。选择确认机制只针对失序到达的报文段

https://www.jianshu.com/p/ce8a365e9cb3
https://blog.csdn.net/qq_35733751/article/details/80157509

TCP的流量控制
TCP可采用大小可变的滑动窗口进行流量控制。流量控制是指让发送方的发送速率不要太快，既要让接收方来得及接收，也不要使网络发生拥塞。在通信前，发送方和接收方共同协议窗口的大小，发送方可以在窗口范围内连续发送数据。接收方可以根据接收的数据和自身的接收能力，不断调整窗口的大小，并把窗口的大小反馈给发送方，以便发送方能及时调整发送数据的速率，不会造成接收方无法接收的情况。

另外一种情况，零窗口报文的情况，B向A发送了零窗口报文段，于是A停止发送数据。不久后，B的缓冲区又有了一些存储空间，于是给A发送rwnd=400的报文段，但是这个报文丢失了，于是就出现A一直等待B发送的非零窗口的通知，B一直等待A发送数据的死锁状态。为了处理这种问题，TCP引入了持续计时器。只要TCP连接的一方收到对方的零窗口通知，就启用该计时器。若时间到期则发送一个1字节的探测报文段，对方会在此时回应自身的接收窗口大小，如果窗口仍是零，则重设持续计时器，继续等待。

TCP的拥塞控制
（1）慢开始算法
（2）拥塞避免算法
（3）快重传算法
（4）快恢复算法

https://blog.csdn.net/sinat_21112393/article/details/50810053

算法题
题目描述：

输入：

dict_input={'a':1,'b':{'c':{"d":3}},'e':4}

输出：

dict_output={{"/a":1},{"/a/b/c":3},{"/e":4}}

dict_output={}
temp_key=''dict_input={'a':1,'b':{'c':{"d":3}},'e':4}#dict_output={{"/a":1},{"/a/b/c":3},{"/e":4}}
def test(dict_input,temp_key):for i in dict_input:temp_key += '/' + "%s" % iif isinstance(dict_input[i],dict):test(dict_input[i],temp_key)else:dict_output[temp_key]=dict_input[i]temp_key=''return dict_output
test(dict_input,temp_key)
print dict_output

线程怎么拿进程的资源
写线程函数

二面 hr面

你看重什么样的平台
能够提升自己的技术实力，有上升的发展空间，有一个良好氛围的团队。

【面试】蜻蜓FM2020秋季校园招聘相关推荐

【2017秋季校园招聘笔经面经专题汇总】
[2017秋季校园招聘笔经面经专题汇总] 2017秋招进行时,牛妹特意为大家开放2017秋招面经专栏,同时面经活动也正在进行中,欢迎大家参与~~活动详情戳:http://www.nowcoder.co ...
微软公司2007年秋季校园招聘在线宣讲会
微软公司2007年秋季校园招聘在线宣讲会系统公告:感谢大家对微软公司的关注!本次校园招聘在线宣讲会将于19:00准时开始,请各位同学耐心等待.(18:35:54) John Liu 说:大家好晚上好 ...
Interview：算法岗位面试—2019秋招校园招聘—算法工程师【机器学习、深度学习(偏图像)】秋招感悟：初期阶段的傲娇→中期阶段的紧张→后期阶段的蜕变
ML岗位面试:2019秋招&校园招聘-算法工程师[机器学习.深度学习(偏图像)]秋招感悟:初期阶段的傲娇→中期阶段的紧张→后期阶段的蜕变 Interview:算法岗位面试-2019秋招& ...
深信服2023秋季校园招聘C++笔试A卷
深信服2023秋季校园招聘C++笔试目录前言编程题目第一题第二题第三题目录前言题目类型: 不定项选择填空题编程题这里只记录编程题目编程题目第一题题目描述: 给定一个字符串 ...
阿里 c语言开发工程师,阿里巴巴2014秋季校园招聘软件研发工程师笔试题
阿里巴巴2014秋季校园招聘软件研发工程师笔试题 1. 单选题 1. 假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数 A: h(K)=K/N; B: h(K)=1; C: h(K) ...
【秋招计划】 15日~18日重邮秋季校园招聘宣讲会计划
一 15日~18日重邮秋季校园招聘宣讲会计划公司名称宣讲会时间详情地址网申信息岗位成都晓多科技有限公司 2019-10-15 14:00-2019-10-15 16:00(周二) 详情地址 ...
诺瓦科技2021秋季校园招聘——渤海大学交流群建立啦
诺瓦科技2021秋季校园招聘诺瓦科技2021秋季校园招聘--渤海大学交流群建立啦我是西安诺瓦科技校园招聘2021渤海大学校园大使.我公司是西安市优秀企业,成立于2008年,核心成员来自西安电子科技 ...
三七互娱2019秋季校园招聘
三七互娱2019秋季校园招聘QQ群
网易 2019 秋季校园招聘编程题真题集合
网易 2019 秋季校园招聘编程题真题集合第一题俄罗斯方块问题描述小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块.因为它比较古老,所以规则和一般的俄罗斯方块不同. 荧幕上一共有 n 列, ...

【面试】蜻蜓FM2020秋季校园招聘

【面试】蜻蜓FM2020秋季校园招聘相关推荐

最新文章

热门文章