原文:面试题:一道冒泡算法笔试题的演进史

给定N个整数,请使用冒泡算法按照从大到小的顺序排序 .可对N个整数的某一段 连续的M整数 排序 .要求具有一定的可测试性 .C 语言 思路: .冒泡算法 .针对部分排序 .可测试性 先上一段最简单的代码实现冒泡算法 这里错误的使用了选择排序,请参看改进版本的修正 观看上述代码,有如下发现 行 ,主要进行数据的初始化工作,准备数据 行 ,主要实现冒泡排序算法 行 ,主要是显示结果 行 ,包含算法实现 ...

2012-11-19 12:21 5 2032 推荐指数:

查看详情

一道面试题

前几天去面试,确切的说是复试。面试官给我出了一道题。是这样的。 一个农夫有一条船,和三样东西,狼、羊、和白菜,他要过河,这个船一次只能运一样东西,要防止狼吃羊、羊吃白菜,该怎么过? 惭愧,我没答出来。 然后面试官把答案告诉了我,问我怎么用计算机实现? 还是惭愧,我又没答出来。 今天在 ...

Fri Apr 26 04:41:00 CST 2013 42 4386
一道笔试题

今天去面试了一家外资公司,遇到一道笔试题 题目大概内容如下: 下面是我整理出来的代码: 运行结果: ...

Thu Jun 06 06:12:00 CST 2013 6 1740
关于一道面试题的极其无聊的python算法实现

题目是这样的: 某科技公司两位科学家(甲、乙)去吃饭,坐在一家酒店靠近街道的窗口座位吃饭,在等待上菜的过程中,闲极无聊,甲向乙出了一道猜三个女儿年龄的题目。 甲:我有3个女儿,3人年龄之积等于36; 乙:猜不出来; 甲:3个女儿年龄之和等于街道上的行人数; 乙:还是无法确定 ...

Sat Jun 09 02:25:00 CST 2018 0 1620
[面经]一道关于随机算法面试题

今天碰到了一道面试题:原题大致是,每首歌曲都是一个评分,现在有2000首歌曲,要求实现一个随机播放器,每首歌曲播放的概率应该正比于它的评分,例如评分9.1的歌曲,和评分7.9的歌曲,播放的次数应该是91:79。 面试官给的答案是大致如此: 先把评分从小到大排序,之后把根据每首歌的评分,生成一个 ...

Fri May 15 06:05:00 CST 2015 3 1825
一道字节跳动的算法面试题

前几天有个朋友去面试字节跳动,面试官问了他一道链表相关的算法题,不过他一时之间没做出来,就来问了我一下,感觉这道题还不错,拿来讲一讲。 题目 这其实是一道变形的链表反转题,大致描述如下 给定一个单链表的头节点 head,实现一个调整单链表的函数,使得每K个节点之间为一组进行逆序,并且从链表 ...

Sun Aug 11 18:00:00 CST 2019 2 5540
一道面试题

题目是这样的,已知一个整数数列(这里应该说的是正整数数列)和一个给定的sum值,从这个整数数列中,找出两个整数的和刚好等于sum值,将这个数列中所有这种可能的组合进行输出。 例如:有一个整数数列{3 ...

Thu Mar 01 07:19:00 CST 2012 32 2111
RunLoop和autorelease的一道面试题

有这么一道iOS面试题 以下代码有没有什么问题?如果有?如何解决? for (int i = 0; i < largeNumber; i++) { NSString *str = [NSString stringWithFormat:@"hello -%04d", i ...

Wed Apr 22 02:48:00 CST 2015 0 2920
一道关于Promise应用的面试题

题目:红灯三秒亮一次,绿灯一秒亮一次,黄灯2秒亮一次;如何让三个灯不断交替重复亮灯?(用Promse实现) 三个亮灯函数已经存在: 这道题首先考察Promise的应用,Promise的详细说明 ...

Mon May 16 02:01:00 CST 2016 11 5556
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM