2014百度校园招聘软件研发类笔试(深圳)
博客专区 > SibylY 的博客 > 博客详情
2014百度校园招聘软件研发类笔试(深圳)
SibylY 发表于5年前
2014百度校园招聘软件研发类笔试(深圳)
  • 发表于 5年前
  • 阅读 126
  • 收藏 1
  • 点赞 0
  • 评论 0

移动开发云端新模式探索实践 >>>   


时间:2013年9月28日。
地点:深圳
职位:软件研发
问答题:(10*3)

1.动态链接库(DLL)与静态链接库(lib)的优缺点:

静态链接库和动态链接库都是共享代码的方式,如果采用静态链接库,则无论你愿不愿意,lib中的指令都全部被直接包含在最终的EXE文件中,若使用DLL,该DLL不必被包含在最终的EXE中,EXE文件执行时可以”动态“地引用和卸载与这个EXE独立的DLL文件。

静态连接库优点:

(1)代码装载速度快,执行速度比动态连接库略快;但是影响启动时的效率

(2)直接和包含在EXE文件中,可以避免DLL地狱问题;

动态链接库优点:

(1)节省内存并减少页面交换;

(2)DLL与EXE文件独立,只要输出接口不变(即名称、参数、返回值类型和调用约定),更换DLL文件不会对EXE文件造成影响,极大提高了可维护性和可扩展性;

(3)不同编程语言编写的程序只要按照函数调用约定就可以调用同一个DLL函数。

不足:(1)使用静态链接生成的可执行文件体积交到,包含相同公共代码,造成浪费;

(2)使用动态连接库的应用程序不是自完备的,它依赖的DLL模块也要存在,如果使用载入时动态俩接,程序启动时发现DLL不存在,系统将终止程序并给出错误信息。而使用运行时动态链接,系统不会终止,但由于DLL中的导出函数不可用,程序会加载失败。

(3)使用动态链接库可能造成DLL地狱。

DLL Hell是指系统文件(DLL)的版本或兼容性问题造成程序无法正常运行,其覆盖了系统上原有的同一个DLL文件

另外,静态连接库中不能包含其他的动态连接库和静态链接库,但是在动态连接库中还可以包含其他的动态或静态连接诶库。

1)静态链接库的使用需要库的开发这提供生成库的.h投文件和.lib文件

2)因为静态链接库是将全部指令都包含入调用程序生成的EXE文件中。因此如果用的是静态链接库,那么也就不存在“导出某个函数提供给用户使用”的情况,要想用就得全要!要不就都别要!:

1、在VC++6.0中new一个名称为libTest的static library工程,并新建lib.h和lib.cpp两个文件

//文件lib.h
//#表明是预处理命令,可用于条件编译
//若LIB_H表示符未被#define命令定义则编译下面的程序段#else
#ifndef LIB_H
#define LIB_H
extern "C" int add(int x,int y);//声明为C编译、连接方式为外部函数
#endif
//文件lib.cpp
#include "lib.h"
int add(int x, int y)
{
  return x+y;
}



编译这个工程就得到了一个.lib文件,这个文件就是一个函数库,提供add功能。将头文件和.lib文件提交给用户后,用户就可以直接使用其中的add函数,

//indlude命令后, 一般使用<>符号调用库函数,使用”“调用自定义函数
#include <stdio.h>
#include "..\lib.h"
#pragma comment( lib, "..\\debug\\libTest.lib" )  //本文件生成的.obj文件应与libTest.lib一起连接
int main(int argc, char* argv[])
{
printf( "2 + 3 = %d", add( 2, 3 ) );
}
如果不用#pragma comment可以在vc++中用菜单选项设定,填入库文件路径。

(1)编写库的程序与编写其他程序区别不大,只是库不能单独执行;

(2)库提供一些可以给别的程序调用的方法函数,调用时必须以某种方式指明要调用;

库的调试与查看

由于库文件不能单独执行,F5(debug调试模式)或ctrl+F5(运行模式),在弹出对话框中输入可执行文件的路径来启动库函数的执行

对于动态连接库

1)DLL的编制与具体的编程语言与编译器无关

只要遵循约定的DLL接口规范和调用方式,用各种语言编写的DLL都可以相互调用。譬如Windows提供的系统DLL(其中包括了Windows的API),在任何开发环境中都能被调用,不在乎其是Visual Basic、Visual C++还是Delphi。

Windows目录下的system32文件夹中,kernel32.dll中的函数主要处理内存管理和进程调度;user32.dll中的函数主要控制用户界面;gdi32.dll中的函数负责图形方面操作;

一般的程序员都用过类似MessageBox的函数,其实它就包含在user32.dll这个动态链接库中。由此可见DLL对我们来说其实并不陌生。

 非MFC动态库不采用MFC类库结构,其导出函数为标准的C接口,能被非MFC或MFC编写的应用程序所调用;MFC规则DLL 包含一个继承自CWinApp的类,但其无消息循环;MFC扩展DLL采用MFC的动态链接版本创建,它只能被用MFC类库所编写的应用程序所调用。

2.轮询调度和抢占调度的不同



3.数据库的锁及其应用场景


算法题:(15*3)
1.输入任意正整数,比这个数大的最小不重复数(相邻两个数字不重复),例如1101是重复,1234不重复,1201不重复


2.从字符串(长度非常大)中找出最长回文子串


3.数轴上n个点(a0,a1,.....an),长为L的绳子最多能覆盖多少个点


系统设计:(25*1)
1.分布式缓存系统,容错和负载均衡,设计分布式缓存系统架构和分配策略
  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 28
博文 383
码字总数 326774
×
SibylY
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: