触宝笔试面试回忆版(不完整)-16暑期实习

原创 2016年07月12日 09:18:46

选择题

1、进制转换

15*5=114是进制
不要把15*5理解为10进制,这个的进制和114进制是一样的

2、c++ new出来的存在什么地方

堆区

3、http协议,TCP与UDP区别,且位于7层模型哪一层

http协议详解,请仔细看此文
TCP与UDP区别
TCP与UDP区别-1
TCP与UDP区别-2
OSI七层与TCP/IP五层网络架构详解
总结一些关键点
http请求由三部分组成,分别是:请求行、消息报头、请求正文
GET方法:在浏览器的地址栏中输入网址的方式访问网页时,浏览器采用GET方法向服务器获取资源。
POST方法:要求被请求服务器接受附在请求后面的数据,常用于提交表单。
HEAD方法:与GET方法几乎是一样的。利用这个方法,不必传输整个资源内容,就可以得到Request-URI所标识的资源的信息。该方法常用于测试超链接的有效性,是否可以访问,以及最近是否更新。
HTTP响应也是由三个部分组成,分别是:状态行、消息报头、响应正文
1xx:指示信息–表示请求已接收,继续处理
2xx:成功–表示请求已被成功接收、理解、接受
3xx:重定向–要完成请求必须进行更进一步的操作
4xx:客户端错误–请求有语法错误或请求无法实现
5xx:服务器端错误–服务器未能实现合法的请求
协议区别
TCP/IP协议是一个协议簇。里面包括很多协议的。UDP只是其中的一个。
TCP/IP协议集包括应用层,传输层,网络层,网络访问层
应用层包括:
超文本传输协议(HTTP):万维网的基本协议.
文件传输(TFTP简单文件传输协议):
远程登录(Telnet),提供远程访问其它主机功能,它允许用户登录
internet主机,并在这台主机上执行命令.
网络管理(SNMP简单网络管理协议),该协议提供了监控网络设备的方法,以及配置管理,统计信息收集,性能管理及安全管理等.
域名系统(DNS),该系统用于在internet中将域名及其公共广播的网络节点转换成IP地址.
网络层包括:
Internet协议(IP)
Internet控制信息协议(ICMP)
地址解析协议(ARP)
反向地址解析协议(RARP)
最后说网络访问层:网络访问层又称作主机到网络层(host-to-network).网络访问层的功能包括IP地址与物理地址硬件的映射,以及将IP封装成帧.基于不同硬件类型的网络接口,网络访问层定义了和物理介质的连接.

TCP建立连接要进行3次握手,而断开连接要进行4次
7层模型
OSI七层模型
OSI七层模型

TCP/IP五层模型的协议
TCP/IP五层模型的协议
TCP UDP属于传输层的协议

4、前序、中序、后序遍历

1

5、已知一家有两个孩子,现打电话已知有1个女孩了,另一个是女孩的概率是?

1/2
要区别条件概率的 1/3

6、一共25匹马,在没有计时器一次在操场上可以测出5匹马相对快慢的情况下,至少需要几场比赛可以选出 1-3名。

7场
分析:
(第1名 的诞生)先随机分5组 1-5 6-10 11-15 16-20 21-25,跑5场,选出每组第一名,假设是1 6 11 16 21,这5个再跑一次选出第一名,假设为1号。为了便于讲解,假设数字大小也是组内顺序。
(第2名 的诞生)第二名只比第一名慢,那么可能的第二名有 2 6
(第3名 的诞生)第三名只比第二名慢,那么第三名潜在可能是 3 7 11
所以低7场安排 2 3 6 7 11出场,一次性找出2 3名

7、sift提取到的到底是什么信息

1

8、abadacdd ,这个记不太清楚了,用2进制编码至少需要多长

参考哈夫曼编码复习
假设字母a b c d 对应频率4 3 2 1然后生成树,即可生成编码
生成字母哈夫曼树

9、排序算法内存占用情况,以及插入和删除性能分析

要全面总结

编程题

1、类似田忌赛马安排,最好胜率

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

触宝科技2018校招笔试题

#include #include #include using namespace std;void find(vector& ve,vector& ve1) { for(in...

上海触宝科技面经

10点赶到公司,首先一个小时笔试题,12点公布面试名单,下午一点开始两轮面试。大概20人左右参加笔试,不同方向做的笔试试卷不同,我选的服务器后端方向,试卷10个选择题和3个编程题。小题做的不好,后来看...

2018大疆创新

#include #include using namespace std; int main() { int n; cin>>n; vector ve; for(...

PHP筛选法求质数。

参照了网上的一些写法和想法 function sift_prime($max) { for ($i = 2; $i <= $max; $i ++) {//把值赋值为bool,加快存取速度 ...

网易游戏实习面经

最近打算在csdn上写点跟编程和计算机相关的帖子,就先从网易游戏被拒开始写起吧。 之前寒假申请网易游戏暑期实习,岗位写的是QA,跟网易的学长也联系了,了解了一些相关的知识。 知道3月末才接到广东HR打...

彻底搞懂红黑树

红黑树性质1、每个结点或是红色的,或是黑色的 2、根节点是黑色的 3、每个叶结点(NIL)是黑色的 4、如果一个节点是红色的,则它的两个儿子都是黑色的。 5、对于每个结点,从该结点到其叶子结点...

Java并发编程的艺术(九)——批量获取多条线程的执行结果

当向线程池提交callable任务后,我们可能需要一次性获取所有返回结果,有三种处理方法。方法一:自己维护返回结果// 创建一个线程池 ExecutorService executorService ...

计算机网络传输层知识点全覆盖

传输层概述 作用:传输层为它上面的应用层提供通信服务。 在OSI七层参考模型中,传输层是面向通信的最高层,也是用户功能的最底层。 传输层两大重要的功能:复用 和 分用。 复用:在发送端,多个应用进程...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)