IT程序员面试网

C/C++/C#面试题

码农 — Sun, 28 Aug 2011 17:06:59 +0000

问题（1）：C#是一门托管语言，那么是不是说明只要用C#，就能保证不会出现内存泄露和其他资源泄漏？如果不是，在哪些情况下可能会出现泄漏？答案：C#不能保证没有资源泄漏。比如如下几种情况可能会造成资源泄漏：（1）调用Native code，比如用P/Invoke或者调用COM；（2）读写文件时的，没有及时close stream, 或者ADO.NET连数据库时，没有及时关闭连接，也算资源泄漏？（3）注册事件后没有remove，导致publisher和subscriber的强依赖，垃圾回收可能会被推迟；（4）.NET还定义了一些方法直接申请非托管内存，比如Marshal.AllocHGlobal和Marshal.AllocCoTaskMem。通过这种方式得到的内存，如果没有及时释放，也会造成内存泄露。查看全文

MySQL性能优化

码农 — Tue, 16 Aug 2011 16:03:40 +0000

在笔试面试中，尤其是像百度，淘宝这些数据量非常大，而且用LAMP架构的公司，数据库优化方面就显得特别重要了。

数据库优化

此外，除了数据库索引之外，在LAMP结果如此流行的今天，数据库（尤其是MySQL）性能优化也是海量数据处理的一个热点。下面就结合自己的经验，聊一聊MySQL数据库优化的几个方面。首先，在数据库设计的时候，要能够充分的利用索引带来的性能提升，至于如何建立索引，建立什么样的索引，在哪些字段上建立索引，上面已经讲的很清楚了，这里不在赘述。另外就是设计数据库的原则就是尽可能少的进行数据库写操作（插入，更新，删除等），查询越简单越好。如下：

数据库设计

其次，配置缓存是必不可少的，配置缓存可以有效的降低数据库查询读取次数，从而缓解数据库服务器压力，达到优化的目的，一定程度上来讲，这算是一个“围魏救赵”的办法。可配置的缓存包括索引缓存(key_buffer)，排序缓存(sort_buffer)，查询缓存(query_buffer)，表描述符缓存(table_cache)，如下图：第三，切表，切表也是一种比较流行的数据库优化方法。分表包括两种方式：横向分表和纵向分表，其中，纵向分表比较有使用意义，但是分表会造成查询的负担，因此在数据库设计之初，要想好：查看全文

Java面试题：多线程，作为Java程序员你不得不懂

码农 — Wed, 11 May 2011 15:25:19 +0000

线程：是指进程中的一个执行流程。 线程与进程的区别：每个进程都需要操作系统为其分配独立的内存地址空间，而同一进程中的所有线程在同一块地址空间中工作，这些线程可以共享同一块内存和系统资源。 如何创建一个线程？ 创建线程有两种方式，如下： 1、扩展java.lang.Thread类 2、实现Runnable接口 Thread类代表线程类，它的两个最主要的方法是： run()——包含线程运行时所执行的代码 Start()——用于启动线程一个线程只能被启动一次。第二次启动时将会抛出java.lang.IllegalThreadExcetpion异常 线程间状态的转换（如图示） 新建状态：用new语句创建的线程对象处于新建状态，此时它和其它的java对象一样，仅仅在堆中被分配了内存就绪状态：当一个线程创建了以后，其他的线程调用了它的start()方法，该线程就进入了就绪状态。处于这个状态的线程位于可运行池中，等待获得CPU的使用权运行状态：处于这个状态的线程占用CPU,执行程序的代码阻塞状态：当线程处于阻塞状态时，java虚拟机不会给线程分配CPU，直到线程重新进入就绪状态，它才有机会转到运行状态。阻塞状态分为三种情况： 1、位于对象等待池中的阻塞状态：当线程运行时，如果执行了某个对象的wait()方法，java虚拟机就回把线程放到这个对象的等待池中 2、位于对象锁中的阻塞状态，当线程处于运行状态时，试图获得某个对象的同步锁时，如果该对象的同步锁已经被其他的线程占用，JVM就会把这个线程放到这个对象的琐池中。 3、其它的阻塞状态：当前线程执行了sleep()方法，或者调用了其它线程的join()方法，或者发出了I/O请求时，就会进入这个状态中。死亡状态：当线程退出了run()方法，就进入了死亡状态，该线程结束了生命周期。或者正常退出或者遇到异常退出 Thread类的isAlive()方法判断一个线程是否活着，当线程处于死亡状态或者新建状态时，该方法返回false,在其余的状态下，该方法返回true. 线程调度 线程调度模型：分时调度模型和抢占式调度模型 JVM采用抢占式调度模型。所谓的多线程的并发运行，其实是指宏观上看，各个线程轮流获得CPU的使用权，分别执行各自的任务。（线程的调度不是跨平台，它不仅取决于java虚拟机，它还依赖于操作系统）如果希望明确地让一个线程给另外一个线程运行的机会，可以采取以下的办法之一 1、调整各个线程的优先级 2、让处于运行状态的线程调用Thread.sleep()方法 3、让处于运行状态的线程调用Thread.yield()方法 4、让处于运行状态的线程调用另一个线程的join()方法 调整各个线程的优先级 Thread类的setPriority(int)和getPriority()方法分别用来设置优先级和读取优先级。查看全文

线程同步

码农 — Sun, 08 May 2011 14:35:13 +0000

MFC中的多线程也是每个IT公司的必考之处，除了要了解基本的线程同步的方法，还要知道这些方法的异同点。虽然多线程能给我们带来好处，但是也有不少问题需要解决。例如，对于像磁盘驱动器这样独占性系统资源，由于线程可以执行进程的任何代码段，且线程的运行是由系统调度自动完成的，具有一定的不确定性，因此就有可能出现两个线程同时对磁盘驱动器进行操作，从而出现操作错误；又例如，对于银行系统的计算机来说，可能使用一个线程来更新其用户数据库，而用另外一个线程来读取数据库以响应储户的需要，极有可能读数据库的线程读取的是未完全更新的数据库，因为可能在读的时候只有一部分数据被更新过。使隶属于同一进程的各线程协调一致地工作称为线程的同步。MFC提供了多种同步对象，下面我们只介绍最常用的四种：

临界区（CCriticalSection）
事件（CEvent）
互斥量（CMutex）
信号量（CSemaphore）

通过这些类，我们可以比较容易地做到线程同步。查看全文

经典C#面试题集锦(一)

码农 — Thu, 05 May 2011 17:19:18 +0000

有了前面的学习和上机练习，加上一定的项目开发实践，你可以是一名合格的C#程序员。不过，如果你去应聘，各家公司的题目，有时候还有些刁钻。不一定是你不会，只不过你没有见过某些题型，一时半会可能不适应，在规定的时间内，不能完成答题。为了帮助读者渡过面试这关，我们收集了一些面试题目，帮你长见识，复习巩固知识。并在做面试题目的时候，有比较好的发挥。 1、在C#中，string str = null 与 string str = " "有何区别？答：string str = null 是不给他分配内存空间，而string str = "" 给它分配长度为空字符串的内存空间. 2、请简述在.net中类(class)与结构(struct)的异同。答：Class可以被实例化，属于引用类型，是分配在内存的堆上的，Struct属于值类型，是分配在内存的栈上的。 3、C#中有没有运算符重载？能否使用指针？答：C#中也有运算符重载，如对运算符“+”进行重载；C#中也可以使用指针，但要声明为unsafe。 4．Internal修饰符有什么含义？答：很多C++程序员可能不太熟悉internal访问修饰符，因为C++中没有这个关键字。internal数据访问修饰符，表示对所修饰的成员在当前程序集内可以进行没有任何限制的访问；但在当前程序集外部则不能进行访问，其可访问性级别低于public ，高于protected。 5．对象能否调用静态方法答：不能。对于类内部定义的静态变量及静态方法，该类的对象均不能调用。 6．CLR与IL分别是什么含义？答：CLR:公共语言运行时，类似于Java中的JVM，Java虚拟机；在.net环境下，各种编程语言使用一种共同的基础资源环境，可以说，CLR就是操作系统和.net应用程序之间的支撑系统。.net应用程序的所有调用，都直接通过CLR，而不知道操作系统的存在，加强了程序代码的执行安全性。同时，操作系统也针对CLR而优化，提升了操作系统的健壮性和安全性。还可以这样看：CLR就是具体的编程语言如C#与操作系统之间的翻译转换，同时它为具体的编程语言提供了许多资源： ? 面向对象的编程模型（继承、多态、异常处理和垃圾收集等） ? 安全模型 ? 类型系统 ? 所有.NET基类 ? 许多.NET Framework类 ? 开发、调试和评测（profiling）工具 ? 执行和代码管理 ? IL到本地代码（IL-to-native）转换器和优化器 IL，中间语言，也称MSIL，微软中间语言，或CIL，通用中间语言；所有.NET源代码（不管用哪种语言编写）在进行编译时都被编译成IL。可以说是真正运行在CLR这个虚拟机上的语言，在应用程序运行时被即时（Just-In-Time，JIT）编译器处理成为机器码，被解释及执行。查看全文

深入理解Java中的String—（二）

码农 — Thu, 05 May 2011 16:02:13 +0000

前段时间写了一篇博文《通过六个题目彻底掌握String笔试面试题》。原本没有打算给出答案以解释的，想大家自己去摸索缘由，相信那样掌握的会更多。然而有网友留言提出要我给出答案及解释，由于最近比较忙，一直没有时间。今天总算抽出时间了。感谢大家对本人及其博客的支持。

我们都知道Java中String类很特别，也许正因为如此，笔试面试才很喜欢出String。下面就让我们一起来探讨String。

1、通过java源码分析String

我们都知道String是不可变的（immutable），不变性的体现是：String类内部通过char数组来保存字符串，而这个char数组被声明为：final。那么为什么要将String类声明为不可变呢？了解设计模式的你应该知道有一种模式叫做“不变模式”（immutable pattern），String类的设计就是使用了不变模式，有兴趣的朋友可以看看“不变模式”讲的具体是啥东东。。。

查看全文

通过六个题目彻底掌握String笔试面试题

码农 — Thu, 05 May 2011 15:52:30 +0000

Java中String类由于其特殊性（不变类），几乎是笔试面试中的必考题，当然有些题目其实没啥意思，不过关键是要通过题目掌握原理性的东西。下面六道题目，如果您全部做对了，且明白其所以然，那么Java中的关于String的笔试面试题应该难不到你了。也许您觉得我说的有点过了，然而彻底明白这些题目，对理解String类还是很有好处的。写出下面各题的打印输出的结果：

1

public static void main(String[] args){ 
 String a = "a1"; 
 String b = "a" + 1; 
 System.out.println(a==b); 
}

查看全文

2011谷歌校招笔试题

码农 — Sat, 30 Apr 2011 17:02:20 +0000

一：选择

1）以下哪个字符串不能被正则表达式 a(bc?)d 匹配到？ A abcd B abd C abc D acd 2)在X86平台下，下面哪种运算速度最慢？ A 加 B 减 C 乘 D 除 3)下面程序输出的结果是什么？ A 65535，0 B 65536，65535 C 65536，1 D 65536，0 4）书架上有编号为1-19的19本书，从中拿5本，问5本编号都不相邻的拿法有多少种？ A 2002 B 3003 C 11628 D 比C大的一个数，具体多少我忘记了。 5）现在有一套房子，价格200万，假设房价每年上涨10%，一个软件工程师每年固定能赚40万。如果他想买这套房子，不贷款，不涨工资，没有其他收入，那么他需要几年才能攒够钱买这套房子？ A, 5年 B, 7年 C, 8年 D, 9年 E, 永远买不起 6）一棵满二叉树，一共有n个叶子节点，请问该二叉树一共有多少个节点？ A：2n-1 B:2n C:2^n-1 D:2n+1 7)下列哪种排序方法在最坏情况下的时间复杂度是nlgn? A:归并排序 B：快速排序 C：冒泡排序 D：插入排序 8）这个题我忘记了，囧查看全文

百度面试题合辑-一

码农 — Sat, 30 Apr 2011 16:51:19 +0000

1、写一段程序，找出数组中第k大小的数，输出数所在的位置。例如{2，4，3，4，7}中，第一大的数是7，位置在4。第二大、第三大的数都是4，位置在1、3随便输出哪一个均可。函数接口为：int find_orderk(const int* narry,const int n,const int k) 2、已知一个字串由GBK汉字和ansi编码的数字字母混合组成，编写c语言函数实现从中去掉所有ansi编码的字母和数字(包括大小写),要求在原字串上返回结果。函数接口为：int filter_ansi(char* gbk_string) 注：汉字的GBK编码范围是0x8140-0xFEFE 3）此题10分对任意输入的正整数N，编写C程序求N!的尾部连续0的个数，并指出计算复杂度。如：18！＝6402373705728000，尾部连续0的个数是3。（不用考虑数值超出计算机整数界限的问题） 4）此题10分编写一个C语言函数，要求输入一个url，输出该url是首页、目录页或者其他url。另：如果你会linux，请用linux下的grep命令实现第2题的功能（附加5分）。 5）此题40分如果必须从网页中区分出一部分"重要网页"（例如在10亿中选8亿），比其他网页更值得展现给用户，请提出一种方案。 6）此题40分假设有10亿网页已经被我们存下来，并提供如下信息：网页全文（即网页的源码）、全文长度、网页正文（即网页中提取的主体文字）、正文长度，以及其他网页提取物等，现在希望去掉其中的重复网页，请提出可行的方案，计算出每个网页对应的重复度，你可以自己对网页重复下定义，也可以提出需要哪些更多的网页提取物来实现更好的去重复方案。查看全文

判断两棵树是否相等

码农 — Sat, 30 Apr 2011 10:47:44 +0000

题目：请实现两棵树是否相等的比较，相等返回，否则返回其他值，并说明算法复杂度。

数据结构为：

typedef struct_TreeNode{
	char c;
	TreeNode *leftchild;
  	TreeNode *rightchild;
}TreeNode;

函数接口为：int CompTree(TreeNode* tree1,TreeNode* tree2);

注：A、B两棵树相等当且仅当Root->c==RootB-->c,而且A和B的左右子树相等或者左右互换相等。

查看全文

您可能也喜欢：
Windows进程间的通讯实现（IPC）	数组中出现次数超过一半的数字	Java面试题：多线程，作为Java程序员你不得不懂	C++虚函数，虚表，多态详细解析	设计包含min函数的栈
无觅

您可能也喜欢：
Java面试题：多线程，作为Java程序员你不得不懂	Windows进程间的通讯实现（IPC）	C++虚函数，虚表，多态详细解析	C/C++/C#面试题	经典C#面试题集锦(一)
无觅

您可能也喜欢：
搜狗实习笔试题与解析	通过六个题目彻底掌握String笔试面试题	设计包含min函数的栈	C/C++/C#面试题	数组中出现次数超过一半的数字
无觅

您可能也喜欢：
把二元查找树转变成排序的双向链表	Hello world！面试题专辑前言	百度面试题合辑-一	深入理解Java中的String—（二）	数组中出现次数超过一半的数字
无觅