0%

一点资讯技术面总结

发表于 更新于 分类于 阅读次数： Valine：

感谢一点资讯给的面试机会；
以前文章提到过的不在赘述，记录新的知识点。

Linux

Linux命令用法查询网站：Click to jump

wc

wc统计文件里面有多少单词，多少行，多少字符。
语法:
[root@www ~]# wc [-lwm]
选项与参数：
-l ：仅列出行；
-w ：仅列出多少字(英文单字)；
-m ：多少字符；
eg:
默认使用wc统计/etc/passwd

  • #wc /etc/passwd
    40 45 1719 /etc/passwd
    40是行数，45是单词数，1719是字节数
  • #wc -l /etc/passwd #统计行数，在对记录数时，很常用
    40 /etc/passwd #表示系统有40个账户
  • #wc -w /etc/passwd #统计单词出现次数
    45 /etc/passwd
  • #wc -m /etc/passwd #统计文件的字符数
    1719
    grep
    grep（global search regular expression(RE) and print out the line，全面搜索正则表达式并把行打印出来）是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。
    常见用法：
  • 在文件中搜索一个单词，命令会返回一个包含“match_pattern”的文本行：
    grep match_pattern file_name
    grep “match_pattern” file_name
    在多个文件中查找：
    grep “match_pattern” file_1 file_2 file_3 …
  • 输出除了匹配到的之外的所有行 -v 选项：
    grep -v “match_pattern” file_name
  • 使用正则表达式 -E 选项：
    grep -E “[1-9]+”
    或
    egrep “[1-9]+”
  • 统计文件或者文本中包含匹配字符串的行数 -c 选项：
    grep -c “text” file_name
  • 输出包含匹配字符串的行数 -n 选项：
    grep “text” -n file_name
    或
    cat file_name | grep “text” -n
    #多个文件
    grep “text” -n file_1 file_2
    date
  • 格式化输出：
    date + “%Y%m%d”
  • 前一天：
    date -d “1 day ago” + date +”%Y-%m-%d”
    • 加减操作：
      date +%Y%m%d //显示前天年月日
      date -d “+1 day” +%Y%m%d //显示前一天的日期
      date -d “-1 day” +%Y%m%d //显示后一天的日期
      date -d “-1 month” +%Y%m%d //显示上一月的日期
      date -d “+1 month” +%Y%m%d //显示下一月的日期
      date -d “-1 year” +%Y%m%d //显示前一年的日期
      date -d “+1 year” +%Y%m%d //显示下一年的日期
  • 设定时间：
    date -s //设置当前时间，只有root权限才能设置，其他只能查看
    date -s 20120523 //设置成20120523，这样会把具体时间设置成空00:00:00
    date -s 01:01:01 //设置具体时间，不会对日期做更改
    date -s “01:01:01 2012-05-23” //这样可以设置全部时间
    date -s “01:01:01 20120523” //这样可以设置全部时间
    date -s “2012-05-23 01:01:01” //这样可以设置全部时间
    date -s “20120523 01:01:01” //这样可以设置全部时间
    crontab
    用户任务调度：用户定期要执行的工作，比如用户数据备份、定时邮件提醒等。用户可以使用 crontab 工具来定制自己的计划任务。所有用户定义的crontab文件都被保存在/var/spool/cron目录中。其文件名与用户名一致，使用者权限文件如下：
    /etc/cron.deny 该文件中所列用户不允许使用crontab命令
    /etc/cron.allow 该文件中所列用户允许使用crontab命令
    /var/spool/cron/ 所有用户crontab文件存放的目录,以用户名命名

crontab文件的含义：用户所建立的crontab文件中，每一行都代表一项任务，每行的每个字段代表一项设置，它的格式共分为六个字段，前五段是时间设定段，第六段是要执行的命令段，格式如下：

minute hour day month week command 顺序：分 时 日 月 周

其中：
minute： 表示分钟，可以是从0到59之间的任何整数。
hour：表示小时，可以是从0到23之间的任何整数。
day：表示日期，可以是从1到31之间的任何整数。
month：表示月份，可以是从1到12之间的任何整数。
week：表示星期几，可以是从0到7之间的任何整数，这里的0或7代表星期日。
command：要执行的命令，可以是系统命令，也可以是自己编写的脚本文件。
在以上各个字段中，还可以使用以下特殊字符：
星号（）：代表所有可能的值，例如month字段如果是星号，则表示在满足其它字段的制约条件后每月都执行该命令操作。
逗号（,）：可以用逗号隔开的值指定一个列表范围，例如，“1,2,5,7,8,9”
中杠（-）：可以用整数之间的中杠表示一个整数范围，例如“2-6”表示“2,3,4,5,6”
正斜线（/）：可以用正斜线指定时间的间隔频率，例如“0-23/2”表示每两小时执行一次。同时正斜线可以和星号一起使用，例如/10，如果用在minute字段，表示每十分钟执行一次。
详细用法链接：

数据结构与算法

给出一个数组{0，1，1，1，2，2，3，3，4，4，5，6，7，8，8}，求出现次数最多的那个数字出现次数，显然应该返回1，出现3次；

当时的想法是采用桶，给出数组中的元素做下标，出现一次，对应桶的值+1；
但有问题，如果给出的数组特别大，那么空间复杂度就高，甚至内存溢出；
所以采取新的思路，用HashMap<Integer, Integer>,数组元素做key，出现次数做value;遍历数组，出现一次，value++；
代码：

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
28
29
30
31
32
package YiDianZiXun;
import java.util.HashMap;
// 找到出现次数最多的那个数，和出现的次数；
public class CountTimes {

	public static void main(String[] args) {
		int[] arr = { 0, 1, 1, 1, 1, 2, 2, 3, 3, 4, 4, 5, 6, 7, 8, 8 };
		int[] res = MaxTimes(arr);
		System.out.println("数字：" + res[0] + " 出现次数： " + res[1]);
	}

	private static int[] MaxTimes(int[] arr) {
		if(arr == null || arr.length < 1)
			return new int[] {};
		HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
		int times = 0;
		int num = 0;
		for (int i = 0; i < arr.length; i++) {
			if (map.get(arr[i]) == null) {
				map.put(arr[i], 1);
			} else {
				Integer value = map.get(arr[i]) + 1;
				map.put(arr[i], value);
				if (value > times) {
					times = value;
					num = arr[i];
				}
			}
		}
		return new int[] { num, times };
	}
}

给出一个数组{-1，0，1，2，3，0，1，4，-1，0}，求和为零的最长连续子序列；

思路：定义sum(i)是数组的前i项和；
我们假设从i+1位置到j位置的和为零，那么我们可以得到sum(i) == sum(j)；
计算sum(i)，用一个map记录这个和，以及这个和第一次出现的位置；
如果一个和不是第一次出现，也就是存在sum(i) == sum(j)；j > i；
那么从i+1 到 j位置的和就是零；长度为(j - i);
代码：

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
28
29
30
31
32
package YiDianZiXun;
import java.util.HashMap;

// 求一个数组所有子数组中和为零子数组长度最长的。
public class SubArrIsZero {

	public static void main(String[] args) {
		int[] arr = { -1, 0, 1, 2, 3, 0, 1, 4, -1, 0 };
		int len = GetMaxLength(arr);
		System.out.println(len);
	}

	private static int GetMaxLength(int[] arr) {
		if (arr == null || arr.length < 1)
			return 0;
		HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
		// 为了解决从开头第一个位置有一个子数组就是所求
		map.put(0, -1);
		int sum = 0;
		int len = 0;
		for (int i = 0; i < arr.length; i++) {
			sum += arr[i];
			if (!map.containsKey(sum)) {
				map.put(sum, i);
			} else {
				int left = map.get(sum);
				len = Math.max(len, (i - left));
			}
		}
		return len;
	}
}

手撸快排

排序的重要性不言而喻，在我有限的面试中就已经手写了两次快排了;
归并，堆排序，都需要掌握；

一个总结递推公式的题：

这类题只要有递推公式以及边界条件，剩下的就是代码优化；
有一个 2xN 的区域，现在用N个2x1的矩形去填充，问总共有多少种方式？
破题点：最后一块怎么放？
分情况：
最后一块竖着放，那么使用前n-1块的形成的方案数量等于用n块的方案数量；
最后一块横着放，那么第n-1块必然也是横着放，所以使用前n-2块形成的方案数量等于使用n块的方案数量；
那么总方案数量等于以上两种情况的和：f(n) = f(n-1) + f(n-2);
且f(1) = 1, f(2) = 2;
代码：

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
package YiDianZiXun;
// 矩形覆盖问题
public class Fibonacci {

	public static void main(String[] args) {
		int n = 3;
		int res = RectCover(n);
		System.out.println(res);
	}

	private static int RectCover(int target) {
		if (target == 0)
			return 1;
		if (target < 3)
			return target;
		int pre = 1;
		int cur = 2;
		int res = 0;
		for (int i = 3; i <= target; i++) {
			res = pre + cur;
			pre = cur;
			cur = res;
		}
		return res;
	}
}

SQL

between and 用法；