面试题
文章平均质量分 84
mengni123321
这个作者很懒,什么都没留下…
展开
-
2015蘑菇街实习生笔试题:A+B= M
已知A,B,M都在集合S中,且满足A+B=M ,求M的最大值,并分析算法的复杂度。#pragma once#include <stdio.h>#include <iostream>using namespace std;bool FindNumWithSum(int list[],int length,const int sum,int &num1,int &num2){ if原创 2015-04-06 15:33:18 · 464 阅读 · 0 评论 -
常见的链表面试题大汇总:
常见的链表面试题大汇总: 源代码下载链接 1,创建一个链表结点 2,遍历链表中的所有结点 3,倒序打印链表 4,往链表末尾添加结点 5,往链表前端添加结点,6,获取链表的节点数目 7,销毁链表 8,求链表中倒数第K个节点 9,反转链表 10,查找链表中间节点11,判断链表是否有环 12,判断链表是否有环,并返回环上的节点数目 13,判断链表是否有环,并返回环上的入口节点 1原创 2015-09-05 20:57:12 · 874 阅读 · 0 评论 -
常见的二叉树面试题大汇总(涵盖二叉搜索树)
1,前序遍历建立二叉树2,前序遍历3,中序遍历4,后序遍历5,二叉树的销毁6,从上至下分层遍历二叉树7,从上至下分层遍历二叉树 且每一层打印一行8,按照之字形上至下分层 打印二叉树9,求二叉树深度10,判断是否是平衡二叉树11,判断是否是平衡二叉树 不允许重复遍历12,求二叉树第K层的节点数13,求二叉树第K层叶子节点数14,比较两个二叉树结构是原创 2015-09-04 21:31:10 · 3248 阅读 · 1 评论 -
常见的排序算法总结
1,冒泡排序2,选择排序3,直接插入排序4,希尔排序5,归并排序6,堆排序7,快速排序下载链接void swap(int *a,int *b){ if (*a == *b)//防止出现a和b指向同一个位置的陷阱 { return; } *a = (*a)^(*b); *b = (*a)^(*b); *a = (*a)^(*b);//原创 2015-09-23 11:09:24 · 513 阅读 · 0 评论