这可不一定
同事中有linux kernel方面的牛人,是曾经给kernel提交过bug并被采纳的那种
看了这篇帖子,明确表示过,算法方面的题需要提前准备几周复习,而且不能保证一定能做出来
至于排序,他会写几个,但是他不知道他会写的排序是什么名字
其实只要不是天天一线coding,很多以前掌握的东西都需要时间来想,特别是在面试那种情况下
我刚看这个帖子的时候也不知道什么是快速排序,专门去百度了一下,才知道就是当时学递归的时候那种两头递归的排序方式
这个东西如果描述出来,绝大部分程序员肯定实现,而且不用很长时间,但是谁知道他还有个名字叫做快速排序?
关于排序名称这种概念,这么多年工作早就忘记了,不是天天为了面试刷题的人,没人会去主动记忆
刚刚随便写了个最简单的排序,排序方法也是最垃圾的,但是请问你知道名字么?
好久没写c代码了,仓促写出来的,可能有毛病.
16
17 RET_VAL _sort(int *p_array, int len)
18 {
19 int i = 0;
20 int j = 0;
21 int k = 0;
22 int *p = p_array;
23
24 if (NULL == p_array || len < 1)
25 return RET_FAILED;
26
27 printf("%d [ ", len);
28 for (i = 0; i < len; i++)
29 printf("%d ", *(p + i));
30 printf("] \n");
31
32 for (i = len - 1; i > 0; i--)
33 {
34 for (j = 0; j < i; j++)
35 {
36 if (*(p + i) < *(p + j))
37 {
38 k = *(p + i);
39 *(p + i) = *(p + j);
40 *(p + j) = k;
41 }
42 }
43 }
44
45 printf("%d [ ", len);
46 for (i = 0; i < len; i++)
47 printf("%d ", *(p + i));
48 printf("] \n");
49 return RET_OK;
50 }
【 在 lvsoft 的大作中提到: 】
: 那只说明资深这个词贬值了
- 来自「最水木 for iPhone 6s」
※ 修改:·Fzzi 于 Mar 11 20:05:56 2020 修改本文·[FROM: 120.244.232.*]
※ 来源:·水木社区
http://www.newsmth.net·[FROM: 120.244.232.*]
修改:Fzzi FROM 120.244.232.*
FROM 120.244.232.*