随笔分类 -  201:数据结构

笔试题??智商题??(一)
摘要:上个月参加一个公司的面试,进去先是笔试,笔试就是做了五道考智商的题,当时觉得也不是太困难,但是做了好长时间。有一个女生比我晚进来了,看起来像刚毕业的,她一会就做完了,而我整整比她多做了一个小时(感觉是)。在做题的过程中,我就在想,我毕业到现在三年了,三年中在几家公司工作过,面试过几十家公司。假如再过 阅读全文

posted @ 2013-09-20 13:04 cv_ml_张欣男 阅读(700) 评论(2) 推荐(0)

中位数的求法
摘要:前段时间面试遇到一个小题 把我难住了,题目是数组中有N个正整数,数组存储是无序的,求数组的中位数。当时没想出好的办法 ,在离开后,到了地铁上,我想到一个办法。可以快速解决问题。之前没有研究过这个问题,这个方法全凭我用脑子想出来的。希望大家能提出更好的办法或者建议。 假如数组中的每个正整数是四字节类型 阅读全文

posted @ 2013-09-14 12:12 cv_ml_张欣男 阅读(1754) 评论(0) 推荐(0)

内存自管理的链表
摘要:能对内存管理的链表 编程时会经常使用到链表这种结构,数组与链表这两种数据结构的区别以及优点不再赘言。在链表频繁使用时,可能会遇到这种问题,那就是可能要频繁的申请和释放内存,这样可能会造成内存碎片,对于很多程序是不希望看到的。那我在这里介绍我这两天写的一种链表,它能够消除内存频繁分配和释放、使... 阅读全文

posted @ 2013-02-26 15:33 cv_ml_张欣男 阅读(450) 评论(0) 推荐(0)

百度面试题01——50个阶梯,你一次可以上一阶或两阶,走上去,共有多少种走法?
摘要:一道思维题:50个阶梯,你一次可以上一阶或两阶,走上去,共有多少种走法? 我下边先定义一个数组,数组中的元素为1,代表上此台阶时是一次上一阶。连着的两个元素为2,表示这两个阶是一次上来的。 当台阶数为5时的运行结果。 阅读全文

posted @ 2011-09-15 12:41 cv_ml_张欣男 阅读(1175) 评论(7) 推荐(1)

一个简单的二叉树排序算法
摘要:今天上班时没给安排任务,我拿起了数据结构看了会,感觉非常好。之前也看过,但是看不下去,很难懂。大四自学了一年java,毕业后又用c++一年了,就算这半年写的代码比较多,可能之前用java和vc++都是在使用类库了,这半年有了一个代码量的积累了,自我感觉还是比以前提高了不少。当然在大家看来还是非常... 阅读全文

posted @ 2011-09-10 00:58 cv_ml_张欣男 阅读(8436) 评论(2) 推荐(1)

三道 华为 面试题
摘要:1、选秀节目打分,分为专家评委和大众评委,score[] 数组里面存储每个评委打的分数,judge_type[] 里存储与 score[] 数组对应的评委类别,judge_type[i] == 1,表示专家评委,judge_type[i] == 2,表示大众评委,n表示评委总数。打分规则如下:专家评... 阅读全文

posted @ 2011-09-08 19:34 cv_ml_张欣男 阅读(2410) 评论(4) 推荐(0)

c语言面试题之大数运算
摘要:请使用代码计算: 1234567891011121314151617181920*2019181716151413121110987654321#include #include #include #include usingnamespace std;#define MAX_DIGIT 500//... 阅读全文

posted @ 2011-09-06 20:14 cv_ml_张欣男 阅读(2887) 评论(0) 推荐(1)

一首笔试题 C实现
摘要:昨天晚上在群里聊天时,有位朋友问一道百度的笔试题如何解答,当时好像并没有人能够按照要求解答出来,我今天用工作之余的时间想了出来,但不知对否,用vc6可以跑,并且执行正确。大家来多提提意见。 题目是这样的:百度面试题,假设一整型数组存在若干正数和负数,现在通过某种算法使得该数组的所有负数在正数的... 阅读全文

posted @ 2011-08-31 18:21 cv_ml_张欣男 阅读(3373) 评论(41) 推荐(3)

C语言笔试题
摘要:有幸参加过一个国内最牛的软件公司的笔试,当时要求用纯C写一段代码,能将字符串中所有的括号检查出来是否全部配对。 当时我做出的功能是实现 了,首先是效率不高,在内存不够用的情况下,可能会出问题,总之经过面试官的点拨,认识到自己的很多不足,回家后又重写了代码,希望高手再给指点一下。 /*****... 阅读全文

posted @ 2011-08-18 00:37 cv_ml_张欣男 阅读(2509) 评论(23) 推荐(2)

判断十二星座——我的算法,大家看是不是比较简便
摘要:#include <iostream>#include <string>using namespace std;int main(){int month=7, day=14;string str[] = {"水瓶座: 1月20日 - 2月18日","双鱼座: 2月19日 - 3月20日","白羊座: 3月21日 - 4月19日","金牛座: 4月20日 - 5月20日","双子座: 5月21日 - 6月21日","巨蟹座: 6月22日 - 7月22日" 阅读全文

posted @ 2010-12-28 10:39 cv_ml_张欣男 阅读(731) 评论(3) 推荐(2)

螺旋矩阵--我的实现方法
摘要:/* -2 -1 0 1 2 3-221 22 23 24 25 26-120 7 8 9 10 270 19 6 1 2 11 281 18 5 43 12292 17 16151413303 36 35 34333231*/以1的位置为坐标(0,0),向右为X轴正方向,向下为Y轴正方向/* -2 -1 0 1 2 3-221 22 23 24 25 26-1207 8 9 10 27019 6 1 2 11 28118543122921716151413303363534333231*/#include <iostream>using namespace std;int get 阅读全文

posted @ 2010-12-28 10:16 cv_ml_张欣男 阅读(489) 评论(0) 推荐(0)

简单的排序算法——插入排序,选择排序,交换排序(冒泡排序,快速排序)
摘要:代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->// Ch08sort.cpp : Defines the entry point for the console application.//默认是从小到大排序#include <time.h>#include <iostream>#include <iomanip>using namespace std;#define SIZE 10#define M 阅读全文

posted @ 2010-12-24 11:08 cv_ml_张欣男 阅读(368) 评论(0) 推荐(1)

导航