笔试面试知识点总结
文章平均质量分 72
IT技术类笔试面试编程知识点总结
洞之蝉
真正想做的人总是什么也不说,扭头就去做了。
展开
-
判断两个二叉树是否结构相同
11原创 2014-08-11 08:57:29 · 850 阅读 · 0 评论 -
【笔试面试——36】二叉树03——二叉树的镜像
aa原创 2014-08-11 08:53:41 · 464 阅读 · 0 评论 -
树的子结构
11原创 2014-08-11 08:50:45 · 488 阅读 · 0 评论 -
重建二叉树
11原创 2014-08-11 08:49:44 · 427 阅读 · 0 评论 -
【笔试面试——32】判断链表环的入口
找到环的入口点当fast若与slow相遇时,slow肯定没有走遍历完链表,而fast已经在环内循环了n圈(1<=n)。假设slow走了s步,则fast走了2s步(fast步数还等于s 加上在环上多转的n圈),设环长为r,则:2s = s + nr;s= nr;设整个链表长L,入口环与相遇点距离为x,起点到环入口点的距离为a。a + x = nra + x = (n – 1)r +r = (...原创 2014-08-10 22:24:51 · 658 阅读 · 0 评论 -
【笔试面试——31】链表11——检测两个链表是否相交
11原创 2014-08-10 22:22:16 · 527 阅读 · 0 评论 -
strstr/strcpy/strpbrk函数的实现
/********************************************************************* 题目:15. 现场编写strstr/strcpy/strpbrk函数 原型声明:extern char* strcpy(char*dest,char*src); 功能:把src指向的NULL结束的字符串复制到dest所指的数组中 注意:src和de原创 2014-09-10 08:42:00 · 644 阅读 · 2 评论 -
【 Algorithm】排序数组中查找和为n的一对数和所有组合
/*************************************************题目:11. 递增数组中查找和为n的一对数思路:设置头尾指针,比较两者指向的数之和与sum的大小****************************************************/#include"stdafx.h"#includeusing namespace原创 2014-09-09 21:13:52 · 794 阅读 · 0 评论 -
翻转句子中单词的顺序
/*************************************************题目:翻转句子中单词的顺序如:I am a student 输出tneduts a ma I思路:两次翻转1.先翻转整个句子2.依次翻转每个单词****************************************************///翻转函数void Rever原创 2014-09-09 18:55:58 · 617 阅读 · 0 评论 -
【笔试面试——27】链表07——两个链表的第一个公共节点
马原创 2014-08-10 22:18:09 · 485 阅读 · 0 评论 -
【笔试面试——26】链表06——复杂链表的复制
11原创 2014-08-08 20:40:52 · 474 阅读 · 0 评论 -
合并两个排序的链表
剑指0ffer17原创 2014-08-07 15:01:35 · 503 阅读 · 0 评论 -
【笔试面试——24】链表04——反转链表
笔试面试24——链表04反转链表:题目分析:原创 2014-08-07 14:13:15 · 544 阅读 · 0 评论 -
链表倒数第k个节点
#include "stdafx.h"#includeusing namespace std;struct ListNode{ int data; ListNode* pNext;};//创建链表void CreatList(ListNode* &pHead,int data){ ListNode* pNewNode = new ListNode();//新建存放数据的节点原创 2014-08-07 13:07:24 · 575 阅读 · 1 评论 -
在O(1)时间内删除链表节点
链表02——在O(1)时间内删除链表节点题目:原创 2014-08-06 13:25:43 · 598 阅读 · 0 评论 -
程序员的自我修养总结(一)
思路:原创 2014-09-08 21:54:13 · 647 阅读 · 1 评论 -
从第一个字符串中删除在第二个字符串中出现的字符
// 36_1.cpp : 定义控制台应用程序的入口点。//从第一个字符串中删除第二个字符串中出现的所有字符//如:"we are student"//删除aeiou后"w r stdnts"//方法:建立哈希表,遍历字符串2,然后遍历字符串1,值存在就删除//建立快慢指针,存在就不存值,fast++,不存在就*slow=*fast继续遍历#include "stdafx.h"#i原创 2014-09-07 12:58:14 · 1135 阅读 · 0 评论 -
把数组排成最小的数
// 33.cpp : 定义控制台应用程序的入口点。//剑指offer33,把数组排成最小的数//{3,32,321}打印出最小的数字321323#include "stdafx.h"#include#include#includeusing namespace std;const int g_MaxNumLen = 10;//两个数中最大数的长度//定义两个字符串用于比较原创 2014-09-06 15:07:43 · 655 阅读 · 0 评论 -
关联容器
题目:输入一个链表的头结点,从尾到头反过来打印出每个节点的值分析:可以有两种方法1.原创 2014-08-05 16:08:00 · 515 阅读 · 0 评论 -
全排列和组合问题
字符串的全排列原创 2014-09-05 09:19:26 · 735 阅读 · 0 评论 -
替换空格
把字符串中的空格都替换为%20如:we are happy.we%20are%20happy.原创 2014-09-04 21:25:04 · 714 阅读 · 0 评论 -
【C++ Primer】函数参数传递总结
5.面试题31——连续子数组的最大和原创 2014-08-05 14:43:08 · 646 阅读 · 0 评论 -
【C++ Primer】数组和指针总结
剑指offer 面试题29原创 2014-08-05 14:18:19 · 618 阅读 · 0 评论 -
【c++Primer】第二章掌握C++总结
题目分析:原创 2014-08-05 13:56:15 · 600 阅读 · 0 评论 -
二维数组中的查找
关于数组的面试题,有如下:1.原创 2014-08-05 10:51:50 · 497 阅读 · 0 评论 -
【STL】algorithm
剑指offer 35题目:在字符串中找出第一个只出现一次3原创 2014-08-05 10:23:35 · 580 阅读 · 0 评论 -
数字在排序数组中出现的次数
剑指offer 38原创 2014-08-04 15:32:24 · 399 阅读 · 0 评论 -
旋转数组的最小数字
#include "stdafx.h" #include using namespace std; int MinInOrder(int arr[], int low,int high){ int temp = arr[low]; for(int i = low + 1;i != high; i++) { if(temp > arr[i]) temp = arr[i]原创 2014-08-04 15:16:58 · 536 阅读 · 0 评论 -
设计包含min函数的栈
剑指offer第21题题目:定义栈的数据结构,在该类型中原创 2014-07-28 19:29:45 · 493 阅读 · 0 评论 -
【海量数据处理】寻找最大/小的k个数
编程之美2.5剑指offer 第30题程序员编程艺术 第三章-------------------------------原创 2014-07-26 17:49:38 · 697 阅读 · 0 评论 -
【Operating System】第三章 处理机调度与死锁
《微软编程之美》2.1《剑指offer》np10原创 2014-07-25 19:30:25 · 959 阅读 · 1 评论