博客首页 → C/C++面试

最新文章列表

C/C++面试之算法系列－－如何实现用更少的空间表示英文字母（a ~ z）构成char A[n]字符串

本文转自CSDN：http://blog.csdn.net/zhangfulin_hwatop/article/details/8171520   ×××××××××××××××××××××××××××××××× “如何实现用更少的空间表示英文字母（a ~ z）构成char A[n]字符串”  ××××××××××××××××××××××××××××××××   在嵌入式的通信协议 ...
C/C++面试 
bei79 评论(0) 有709人浏览 2013-07-24 15:07

字典树知多少？

今天看了字典树原理，顺便AC了几个简单的题目，做一下总结。 （字典树） 字典树的基本功能是用来查询某个单词（前缀）在所有单词中出现次数的一种数据结构，它的插入和查询复杂度都为O(len),Len为单词（前缀）长度，但是它的空间复杂度却非常高，如果字符集是26个字母，那每个节点的度就有26个，典型的以空间换时间结构。 字典树基本模板： 下面是创建字典树的代码 // TrieNode ...
C/C++面试 
zhengfuxinq 评论(0) 有7人浏览 2012-08-22 09:37

你堆排序知多少？

面试了很多的公司，根据同学的面试经验和自己的面试经验，现在整理出关于堆排序的实现代码。 // HeapSort.cpp : 定义控制台应用程序的入口点。 // #inc ...
C/C++面试 
haitiangguo 评论(0) 有8人浏览 2012-08-19 20:06

把二元查找树转变成排序的双向链表

1.首先是如何创建一个二叉查找树 2.再对二叉查找树进转换 代码如下： // BSTreeNode1.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <iostream> using namespace std; struct BSTreeNode {     int m_nValue; / ...
C/C++面试 
pangbangb 评论(0) 有6人浏览 2012-08-19 20:00

你能够写出完整的字符串拷贝函数吗？

完整的代码如下： #include "stdafx.h" #include <iostream> #include <assert.h> using namespace std; void StrCpy(char* destStr,const char* srcStr) {  assert((srcStr!=NULL)&&(dest ...
C/C++面试 
meilikaiwen 评论(0) 有6人浏览 2012-08-19 19:29

StrStr函数你还会写吗？

查找dest字符串在src字符串中第一次出现的位置，当然这个是KMP算法的强项了，这里也写下strstr算法 代码如下： // StrStr2.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <iostream> using namespace  std; int StrStr(const c ...
C/C++面试 
chuilengqi 评论(0) 有11人浏览 2012-08-19 19:25

不用额外的空间颠倒栈你能够做到吗？

题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1}，5处在栈顶。 分析：乍一看到这道题目，第一反应是把栈里 ...
C/C++面试 
wenxinxujiu 评论(0) 有13人浏览 2012-08-18 22:07

位操作基础篇之位操作全面总结

位操作篇共分为基础篇和提高篇，基础篇主要对位操作进行全面总结，帮助大家梳理知识。提高篇则针对各大IT公司如微软、腾讯、百度、360等公司的笔试面试题作详细的解答，使大家能熟练应对在笔试面试中位操作题目。       下面就先来对位操作作个全面总结，欢迎大家补充。 在计算机中所有数据都是以二进制的形式储存的。位运算其实就是直接对在内存中的二进制数据进行操作，因此处理数据的速度非常快。 ...
C/C++面试 
dayandn 评论(0) 有10人浏览 2012-08-12 16:20

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics