360 笔试题

 

360笔试题

一、主观题

1、编程实现strncpy(char *dest,char* src， stze_t n);

2、编程实现逆波兰式，函数原型double CalRpn(int oprnum,char *Opstr[]),实现计算逆波兰式的结果。比如中序遍历为1+2*3，逆波兰是式为12+3*

3、一段英语翻译

file descriptor和lock，forks等

二、选择题

1、RSA、SHA、DES、BASE6X哪个不可逆？

2、指令寻址方式

3、RISC指令系统的特点（从指令长度、指令种类、寻址方式、寄存器数目）

4、磁盘扇区访问时间

5、采用不同寻址方式的目的

6、指针和引用的区别

7、static类型

8、虚函数继承

9、排序算法最坏情况时间复杂度和不稳定排序算法

10、二叉树高度计算

11、进程中的线程堆和栈的关系（共享堆，独占栈）

12、进程就绪、阻塞、运行示意图

13、创建进程条件

14、HTTP403表示什么

15、数据库索引的意义

16、不能用于window进程同步的是哪个：mutex,event,临界区、信号量

360面试Windows客户端开发

数据结构、操作系统、C/C++都问到了

1、进程和线程的区别

线程是指进程内的一个执行单元,也是进程内的可调度实体.

与进程的区别:

(1)地址空间:进程内的一个执行单元;进程至少有一个线程;它们共享进程的地址空间;而进程有自己独立的地址空间;

(2)资源拥有:进程是资源分配和拥有的单位,同一个进程内的线程共享进程的资源

(3)线程是处理器调度的基本单位,但进程不是.

(4)二者均可并发执行. 

 

进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于： 

 

简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 

线程的划分尺度小于进程，使得多线程程序的并发性高。 

另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。 

线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。 

从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。 

 

进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位. 

线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源. 

一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行.

 

 

2、MFC中的基本类，由Cobject派生的类有哪些（CWindow等）

CDialog,CView,CDocument

常用CObject派生类 

 

CCmdTarget  所有处理用户请求的类的基类  

CWinApp     代表应用程序的核心，建立主线程  

CDocument   文档类 ,储存应用程序数据集  

CWnd        处理一般 Windows消息的图形用户界面对象的基类  

CFrameWnd   应用程序主窗口框架  

CView       视图类显示数据并与文档对象交互 

 

SDI应用中主要类 

 

Document  从 CDocument派生的文档类，储存与应用程序相关的数据  

View      从CView派生的视图类，决定了文档数据的显示方式，提供用户界面  

Frame window  从 CFrameWnd派生的框架窗口类，也是SDI应用的主框架窗口  

Document template  文档模板，是 CSingelDocTemplate类对象，将文档、视图和框架窗口类联系在一起，创建并管理文档 

Application 从 CWinApp派生的应用程序类，代表应用程序本身，控制应用程序中所有类，并负责初始化和退出清理工作 

 

 

 

 

3、MFC界面如何实现将一个界面分成两个部分

5、三个道士和三个野人过河，如果野人的数目多于道士的数目，野人就会把道士吃掉，河里面的船一次只能载两个人，如何实现，使用模式识别的方法

6、操作系统中堆、栈、数据区等作用

7、IPV4和IPV6头部问题

8、数据结构中图的最短路径、最小生成树

9、发送一个数据包到一个地方(比如新浪)，经过的路径？（记不清了）

10、平衡树、红黑树、B+树等区别，优缺点

11、全局变量生存期

12、C++在main函数之前声明一个全局的类的对象，问该对象执行时是在进入main函数之前还是之后，如果是之前，是由什么调用的

13、1000瓶饮料，3个瓶子可以再换一瓶，一共可以喝多少瓶，算法描述？

有个答案这样写：x-1000=x/3,问这个答案对不对？

评论

2 楼 一样的鱼 2018-02-22  

00270c42d2ced1aa1425613f5b569d79报到~

1 楼 surmise 2015-09-17  

感谢分享，很有收获
【牛客网·360笔试题】http://www.nowcoder.com/companyCenterTerminal_157 戳开链接即可开始刷题