文章目录
  1. 1. Defined
  2. 2. Main()
    1. 2.1. Linux 进程fork
  3. 3. 关于操作系统:进程调度问题
  4. 4. coding1: 找出array中不存在的两个数值排序并排序输出
  5. 5. coding2: find NGE
  6. 6. 大题: 长文本输入框自动换行parser, 需要对其进行复杂度计算
  7. 7. Ending

Defined

可能对自己要求太低了吧, 考完就知道自己差不多跪了= =!#
趁现在稍微还有点印象写下来吧.

Main()

记录几个自己印象深刻的题目

Linux 进程fork

函数大概是这样的, 问题是出现多少次print 2/4/8/16

1
2
3
4
5
6
7
8
function output() {
var a = '1';
fork();
print(a);
}
for(int i = 0;i < 3; i++) {
output();
}

说来惭愧…用了一年多的Linux也只能算是个普通用户, 对进程fork不算特别了解, 不过做题的时候想法似乎偏差不大,认为的算是进程clone

关于操作系统:进程调度问题

具体问题似乎已经忘记了…

coding1: 找出array中不存在的两个数值排序并排序输出

Details:
两个数m,n, 从而组成一个范围为[m, m+n+2)的数据段,
给出n个数据, 找出其中两个数据并有小到大输出(数组形式)
Input: m = 4 n = 5 random: 5 7 8 10 11 9(依次换行输入) Output: [4, 6]
顺便贴出我的辣鸡代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
let tmp = readline().split('');
// console.log(tmp);
let m = tmp[0];
let n = tmp[1];
let arr = []; //output
let dic = []; //dictionary
for(let i = 0; i < n + 2; i++) {
dic.push(readline());
}
// console.log(dic);
for(let i = m, max = i + n + 2; i < max; i++) {
if(dic.indexOf(i)) == -1) {
arr.push(i);
}
}
if(arr[0] > arr[1]) {
arr = Array.concat(arr[1], arr[0]);
}
print(arr);

coding2: find NGE

感觉用js写就是在搞一个数组数据优化问题…
Details: NGE定义, 数组中元素index之后比该元素大的第一个元素.
如果不存在NGE, 则返回-1, 最后一个值返回-1(因为无法比较).常见的递增序列都是后面一个是NGE,除了最后一个;常见的递减序列都是-1.
一样, 我的辣鸡代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
// var arr = [];
// var len = parseInt(readline());
// for (let i = 0; i < len; i++) {
// arr.push(readline());
// }

// var arr = [3, 4, 1, 100];
var arr = [4, 3, 6, 2, 1];
var len = 5;
var result = [];
for (let i = 0; i < len; i++) {
result.push(findNGE(i, arr));
}
console.log(result);
// print(result);

function findNGE(index, arr) {
// index 为当前的下标
var num = arr[index];
var l = arr.length;
while (index++ < l) {
if (num < arr[index]) {
return arr[index];
}
}
return -1;
}

大题: 长文本输入框自动换行parser, 需要对其进行复杂度计算

原本的想法是全部分片处理, 然后累加.

Ending

面试覆盖面很广, 有操作系统异步,资源分配问题;网络HTTP协议问题;编程效率问题/复杂度.etc 顿时觉得自己是条咸鱼, 辣鸡!

PS: 明天更新

文章目录
  1. 1. Defined
  2. 2. Main()
    1. 2.1. Linux 进程fork
  3. 3. 关于操作系统:进程调度问题
  4. 4. coding1: 找出array中不存在的两个数值排序并排序输出
  5. 5. coding2: find NGE
  6. 6. 大题: 长文本输入框自动换行parser, 需要对其进行复杂度计算
  7. 7. Ending