2011年程序员面试中常见的算法和数据结构问题_第1页
2011年程序员面试中常见的算法和数据结构问题_第2页
2011年程序员面试中常见的算法和数据结构问题_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

链表和数组的区别在哪里？编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？strstr()函数功能的代码。编写反转字符串的程序，要求优化速度、优化空间。在链表里如何发现循环链接？给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。写一个函数，检查字符是否是整数，如果是，返回其整数值。（4行代码编写出一个从字符串到长整形的函数？）给出一个函数来输出一个字符串的所有排列。malloc()内存分配函数功能一样的代码。ABA的后几个字节和字符串B的前几个字节重叠。怎样编写一个程序，把一个有序整数数组放到二叉树中？怎样从顶部开始逐层打印二叉树结点数据？请编程。怎样把一个链表掉个顺序（表）？数据结构与算法，这个部分的内容其实是十分的庞大，要想都覆盖到不太容易。在校学习阶段我们可能需要对每种结构，每种算法都学习，但是找工作笔试或者闲话少说，下面进入正题。一.数据结构部分数组和链表的区别。（很简单，但是很常考，记得要回答全面）C++语言中可以用数组处理一组数据类型相同的数据，但不允许动态定义数组的newdelete从逻辑结构来看：数组必须事先定义固定的长度（元素个数），不能适应数据动（数组中插入、删除数据项时，需要移动其它数据项）。从内存存储来看：（静态)数组从栈中分配空间（NEW）,比较麻烦.顺序访问，所以访问效率比数组要低。链表的一些操作，如链表的反转，链表存在环路的判断（快慢指针），表，循环链表相关操作。队列（特殊的如优先级队列），（递归调用中）二叉树的基本操作二叉树的三种遍历方式（前序，中序，后序）及其递归和非递归实现，三种遍历方式的主要应用（如后缀表达式等）。相关操作的时间复杂度。字符串相关整数，浮点数和字符串之间的转换（atoi,atof,itoa）等。二.算法部分1.排序算法：想，和需要注意的细节地方。需要熟悉常用排序算法的时间和空间复杂度。各种排序算法的使用范围总结：（1）当数据规模较小的时候，可以用简单的排序算法如直接插入排序或直接选择排序。（2）当文件的初态已经基本有序时，可以用直接插入排序或冒泡排序。（3）当数据规模比较大时，应用速度快的排O(n^2n,所需O(n)。堆排序不会出现快排那样的最坏情况，且堆排序所需的主机与外设并行能力等措施，以减少访问外存额次数，提高外排序的效率。2,查找算法能够熟练写出或者是上机编码出二分查找的程序。hash一些算法设计思想。具体的例子程序来复习。5.STLSTL(StandardTemplateC++

人人文库> 全部分类> 应用文书 > 项目管理

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论