顺丰科技笔试题

1、当使用TCP协议编程时，下列哪个问题必须由程序员处理？

正确答案 : D

A乱序数据包的重传

B数据传输过程当中的纠错

C网络拥塞处理 

D发送数据的格式和应用协议

2、并发与并行之间的异同

答：并行是指两个或者多个事件在同一时刻发生；而并发是指两个或多个事件在同一时间间隔内发生。在多道程序环境下，并发性是指在一段时间内宏观上有多个程序在同时运行。但在单处理机系统中，每一时刻却仅能有一道程序执行，故微观上这些程序只能是分时地交替执行。倘若在计算机系统中有多个处理机，则这些可以并发执行的程序便可被分配到多个处理机上，实现并行执行，即利用每个处理机来处理一个可并发执行的程序，这样，多个程序便可以同时执行

                                    并发                                                            ```````并行

3、TCP协议，下列哪个描述是错误的？

正确答案 : D

A    有序

B    可靠

C    容错

D    安全

4、如下数据结构当中，插入速度最快的是？

正确答案 : A

A 链表

B 数组

C 队列

D 堆栈

5、传统意义上的C/C++语言，类型推断是在哪个阶段完成的？

正确答案 : B

A 翻译

B 编译

C 链接

D 展开

6、抢占式分配与协议式分配相比，后者无法避免的问题是？

正确答案 : A

A 死锁

B 活锁

C 忙等

D 空指针

7、在下列排序方法中，不稳定的方法有？

正确答案 : C

A 回并排序与基数排序

B 插进排序与希尔排序

C 堆排序与快速排序

D 选择排序与冒泡排序

8、设一棵二叉树的深度为k，则该二叉树最多有（    ）个节点。

正确答案 : D

A 2k-1

B 2^k 

C 2^(k-1)

D 2^k-1

9、数据库当中的视图，可以类比的设计模式是哪种？

正确答案 : C

A 策略模式

B 单例模式

C 修饰者模式

D 消息订阅模式

10、请举出你所熟悉的几种索引，它们背后的数据结构，它们的应用场景。也可以简述倒排索引的核心原理。

答：MYSQL、PGSQL、SQL-SERVER-ORACLE都离不开B-TREE索引，HASH索引，B-TREE可以做范围查找，基于叶子节点的查找适合于WHERE语句。MYSQL对WHERE A=XXXX特别做了优化，使用了HASH索引，HASH索引则适合于随机查找，无法或需要做SCAN时需要其他的方式。

        倒排索引核心原理是将文档当中的关键词以及所出现的页数作为索引

11、不属于数据库事务基本特性的是(  )

正确答案 : C

A 原子性

B 一致性

C 稳定性

D 持久性

E 独立性

12、两个程序在运行时状态下相互通讯时，必须的过程一般称之为？

正确答案 : A

A    序列化与反序列化

B    编码与解码

C    REQUEST & RESPONESE

（还有一道～～～～～，不懂，大神求解～-～）

画出一次典型的游览器访问网站的时序图，该网站使用了AJAX技术。假设网站访问全部正常。典型的单数据库、单应用服务器结构；

转载于:https://blog.51cto.com/lzs66/1844486