面试题
CHNMSCS
分享是一种快乐,
脚踏实地,仰望星空
展开
-
滴滴出行2016研发工程师笔试题--排序算法空间
来自:滴滴出行2016研发工程师笔试题 题目:下述几种排序方法中,要求内存最大的是() A. 快速排序 B. 插入排序 C. 选择排序 D. 归并排序下面是分析: A. 快速排序和归并排序都是属于较快排序算法,对于特别大的数组,需要用这些算法。快速排序使用了分而治之的思想。这个算法所需要的空间复杂度(内存)是O(log2N) ~ O(N)。 (by the way,数字2是log的底数)原创 2017-03-30 13:47:17 · 1231 阅读 · 0 评论 -
腾讯2017暑假实习生编程题----字符换位
题目:小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个空间字符的相对位置不变,且不能申请额外的空间。你能帮帮小Q吗? 例如:OkhaoPingCeilXu 转换后 khaoingeiluOPCX 看到这个题目时,就会想到使用冒泡排序,考虑到一些同学之前没有了解过什么是冒泡排序,那就借此机会来说明一下。 冒泡排序(bubble sort)这个算法的名字由来是因为越大原创 2017-03-25 14:47:07 · 519 阅读 · 0 评论