某公司的笔试题

第一部分编程题：

1)编写一段代码：

Memmove(char* src, char* dest,int len)

2)编写一段程序，实现string strReplacestr1,str2,str3)

例如：strReplace（“abcdefcdef","cd","123")

输出："abc123ef123ef"

要求：不能使用系统自带的正则，字符串替换相关函数

第二部分算法与设计：

1.请设计相应的数据结构预算法，尽量高效的统计文章中每个单词出现的次数，并按照文章中首次出现的顺序

打印输出该单词和他的出现的次数，并分析此程序的复杂度

2.编写一段程序，实现将数字转换成中文读法，例如int 123 输出 string 一百二十三

不考虑负数及小数，假定最大为亿

第三部分系统设计题

   请设计一个网站的密码找回功能，包括数据结构，流程图，核心代码

第四部分简答题

1. linux系统中用户进程间通信主要有哪几种方式，请详细说明。

2.进程运行时所占用的内存空间分为哪些区块。所存储的数据类型是怎样的

3.数据库基本概念

  a)请简述主键和外键的概念

  b)请简述聚集索引和非聚集索引的区别。

4.面向对象概念

  a）请简述重载的概念

  b)构造函数和析构函数是否可以被重载，为什么

  c)请设计一个单例的是实现。