数据结构算法设计笔试面试题3.pdf
as****16
亲,该文档总共269页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
数据结构算法设计笔试面试题3.pdf
数据结构算法设计笔试面试题10.doc
选择题第一题,两台电脑在局域网中,机器为千兆网卡,一台作服务器里面有一张网页为1K字节,问另一台下载这个网页的速度。我答:我不知道1K是指1024还是1000…不过按我的算法没区别,1000000000/8/1k我选了10000张/秒第二题,单链表插入一个节点的问题。在p指向的节点后插入一个q指向的节点。我答:q->next=p->next;p->next=q;之后乱序,我记不清楚题号了。有一题,地图染色问题,每个国家用矩形表示,让相邻国家颜色不同。离散里面有有一题,问快速排序达到最坏情况时间复杂度n2的
笔试-数据结构与算法1.ppt
三级数据库技术2.1基本概念考点1数据结构基本概念数据结构数据的逻辑结构数据的存储结构考点2主要的数据存储方式考题填空题2.2线性表(重点)考点1顺序表和一维数组考点2链表(这两年没有考这个类型题)aa线性链表的删除操作删除Q指向结点循环链表考点3栈考点4队列zh考点5串考题
笔试-数据结构与算法2.ppt
2.3多维数组、稀疏矩阵和广义表考点1多维数组顺序存储考点2稀疏矩阵存储考点3广义表考题2.4树形结构(重点)考点1树的定义考点2二叉树二叉树性质考点3树和二叉树的转换考点4二叉树和树的周游(遍历)AAA考点5二叉树的存储和线索二叉树考点6哈夫曼树(huffman)(霍夫曼树)考题填空2.5查找考点1顺序查找考点2二分查找考点3分块查找考点4散列(哈希)表的存储和查找(重点)考点5树形结构与查找2.6排序考点1插入排序i=1(12)201889182316希尔Shell(缩小增量)排序例对下列序列采用希尔
算法大全-数据结构 -面试题.doc
<1>常用的等式:-n=~(n-1)=~n+1<2>获取整数n的二进制中最后一个1:n&(-n)或者n&~(n-1),如:n=010100,则-n=101100,n&(-n)=000100<3>去掉整数n的二进制中最后一个1:n&(n-1),如:n=010100,n-1=010011,n&(n-1)=010000(PS:常用于检查一个数的二进制中有多少个1,我记得小米面试的时候考过我,我当时没用位运算,显得很笨很蠢哈,要考虑很多情况,希望有看到这个博客的朋友再去小米,直接秒杀之)。一、单链表目录1.单链表