xiaohuazhiqing-CSDN博客

翻译面试题搜集

一.有一个字典，输入一个单词a，输入字典中a的所有兄弟单词，兄弟单词的意思就是：所含的字母及其该字母个数是一样的例如 army 输出 mary等.这个题目，我使用了trie树进行解决的。首先，根据单词里面的每一个字母建一个trie树，然后对每个树和字典之间进行比对。（现在想想，用Trie树是不能解决这个问题的，呵呵！之前怪自己修炼不够，让大家见笑了！）昨晚看到一贴，现在也

2014-08-31 12:59:33 434

转载字符串中字符的查找用哈希表已经字符的删除用指针指引

题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。分析：这是一道微软面试题。在微软的常见面试题中，与字符串相关的题目占了很大的一部分，因为写程序操作字符串能很好的反映我们的编程基本功。要编程完成这道题要求的功能可能并不难。毕竟，这道题的

2014-08-31 02:01:21 529

转载 c++题目精选

题目（一）：我们可以用static修饰一个类的成员函数，也可以用const修饰类的成员函数（写在函数的最后表示不能修改成员变量，不是指写在前面表示返回值为常量）。请问：能不能同时用static和const修饰类的成员函数？分析：答案是不可以。C++编译器在实现const的成员函数的时候为了确保该函数不能修改类的实例的状态，会在函数中添加一个隐式的参数const this*。但当一个成员为sta

2014-08-31 01:44:44 353

转载找工作准备

找工作是一个长期准备的过程，突击是没什么效果的。准备时间越长，准备就越充分，就越容易拿到好的offer。我基本上从研究生一入学就一直在准备找工作的东西，看书、研究研究笔试面试题、在线编程训练、参加实习招聘等等。当然，其实主要还是研二开始准备的，也算不上多认真，反正一天一天的积累吧。这里我把我准备的内容向大家分享一下。一、推荐书籍计算机的好书挺多的，我买了也有四五十本，也花了不少钱，

2014-08-31 01:16:12 445

转载二叉树先序中序后序遍历思路编程

今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。首先，我们看看前序、中序、后序遍历的特性：前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历： 1.中序遍历左子树

2014-08-30 19:31:32 593

转载快速排序法详解

快速排序法详解快速排序法（QuickSort）是一种非常快的对比排序方法。它也Divide-And-Conquer思想的实现之一。自从其产生以来，快速排序理论得到了极大的改进，然而在实际中却十分难以编程出正确健壮的代码。本文将对快速排序算法的基本理论和编程实践方面做作一个全面的讲解。在本文讲解中，将忽略很多细枝末节，试图给读者形成一个非常具体的快速排序形象。1.快速排序---基本理

2014-08-29 12:25:44 396

转载 sizeof扩展

一道题#pragma pack(2)class A{int i;union U{char buff[13];int i;}u;void foo() { }typedefchar* (*f)(void*);enum{red, green, blue} color;}a;size

2014-08-28 15:08:54 452

转载 C语言中哈希表简单举例

哈希表，也称散列表。通过散列函数将数据值和它的存储位置联系起来。即通过精心地向表载入元素实现，从而提高访问速度。本例中采取的解决冲突的办法是建立一个链表，挂在这个位置的后面，所有散列函数值为这个位置的元素都添加到这个链表中，可以从头部插入也可以从尾部追加，甚至可以再这个位置后面再挂一个散列表。代码实现了将文件名按字母a-z分类，不区分大小写。先以数组存储各节点，当发生冲突后即将节点

2014-08-21 23:23:34 3033

原创翻转句子中单词的顺序

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。分析：由于编写字符串相关代码能够反映程序员的编程能力和编程习惯，与字符串相关的问题一直是程序员笔试、面试题的热门题目。本题也曾多次受到包括微软在内的大量公司的青睐。

2014-08-21 16:03:10 403

xiaohuazhiqing的专栏