2018年03月_trb331617

12月 07月 05月 03月 02月 01月

原创 (C语言) AVL树 - 自平衡二叉树：插入、删除

数组a[9] = {4,2,6,1,3,5,7,16,15};说明：1、层序遍历AVL树，括号内为每个节点的高度值 2、第二行为删除节点“5”之后的AVL树Reference: https://blog.csdn.net/silence2015/article/details/50966748 https://blog.csdn.net/u0...

2018-03-24 19:54:47 695

原创美团一面-电话面试-20180320下午

1、自我介绍、项目经历2、web响应过程3、TCP三次握手、哪些状态、TCP四次挥手为什么四次4、进程间通信有哪些机制5、select6、sed、awk、gawk7、统计文件个数 ls | wc -l （反省：ls -l | grep "^-" | wc -l 其中grep "^-"普通文件，grep "^d"目录文件或者在shell中使用opendir函数打开目录，对目...

2018-03-20 14:24:29 2077

原创腾讯实习内推-电话面试-20180319晚一面-20180320二面

1、自我介绍、项目经历、看过哪些书（APUE、CSAPP、UNP）2、HTTP应用层协议，TCP传输层协议、TCP三次握手、TIME_WAIT3、Linux系统CPU利用率top4、Linux常用命令： ls、cd、vi、touch、rm、mv、mkdir、tac、cat、netstat、网卡ifconfig （反省：cp、chmod、man、grep、wc、pwd）5、八大排序？冒泡...

2018-03-19 20:56:50 3326

原创笔试回忆-CVTE广州视源-嵌入式应用开发实习生-20180314

概要：20道不定项选择题，2道编程大题21题：(){}的匹配22题：求两个数字字符串的和 char *sum(const char *num1, const char *num2); num1和num2长度为0-991题：频率为2000HZ，占空比为40%，问一个周期内的宽度？（200us）x题：结构体__attribute__(packed)，问该结构体...

2018-03-14 20:46:44 2761

原创（C语言）BinarySrearchTree二叉搜索树 --- 标准插入（递归，非递归）、遍历（前，中，后序）、查找（递归，非递归）、根插入递归（左旋，右旋）、最小最大值、删除节点

1 #include <stdio.h> 2 #include <stdlib.h> 3 4 struct node{ 5 int data; 6 struct node *left; 7 struct node *right; 8 }; 9 10 struct node *creat...

2018-03-07 16:10:50 301

原创（C语言）BinarySearch二分搜索/折半查找 --- 递归、非递归

1 /* 2 * FILE: BinarySearch.C 3 * DATE: 20180306 4 * ============== 5 * DESCRIPTION: 折半查找_递归、非递归实现 6 * 二分搜索 BinarySearch 7 */ 8 9 #include <stdio.h> 10 11 int binaryS...

2018-03-07 16:01:11 902

原创（C语言）数据结构 --- 队列、栈

1 /* 2 * FILE: test.c 3 * ============ 4 */ 5 6 #include "QUEUE_linkedlist.h" 7 #include "STACK_linkedlist.h" 8 9 #include <stdio.h> 10 11 int main(void) 12 { 13 ...

2018-03-06 20:09:39 244

原创（C语言）链表排序 --- 插入排序

1 /* 2 * FILE: sort_link.c 3 * DATE: 20180306 4 * ============== 5 * DESCRIPTION: 链表插入排序 6 */ 7 8 #include <stdio.h> 9 #include <stdlib.h> 10 11 struct node{ 12...

2018-03-06 16:03:04 4555 3

原创（C语言）八大排序之：基数排序

reference: 基数排序 http://blog.csdn.net/hitwhylz/article/details/9970451 八大排序 https://www.cnblogs.com/RainyBear/p/5258483.html基数排序radixSort: 用桶bucket进行分配、收集。桶：0-9十个桶 ...

2018-03-05 16:26:12 1373 1

原创（C语言）八大排序之：归并排序

归并排序 mergeSort，分治策略。reference: http://www.cnblogs.com/chengxiao/p/6194356.html 1 #include <stdio.h> 2 3 void mergeSort(int a[], int left, int right); 4 void display(int a[], int len); ...

2018-03-04 23:21:32 218

转载（C语言）八大排序之：希尔排序

reference: https://www.cnblogs.com/chengxiao/p/6104371.html插入排序，是稳定的。希尔排序，是不稳定的。一次插入排序是稳定的，不会改变相同元素的相对顺序。希尔排序需要多次插入排序，值相同的元素可能在各自的插入排序中移动，最后其稳定性就会被打乱，所以shell排序是不稳定的。希尔排序，又称缩小增量排序，是直接插入排...

2018-03-04 21:10:16 477

原创 Linux C小项目 —— 实现自己的myshell

简单的shell，其功能有：解释执行命令，支持输入输出重定向，支持管道，后台运行程序支持的命令格式：单个命令：如 ls 带1到多个参数的命令：如ls -l /tmp 带一个输出重定向或输入重定向或管道的命令：如ls -l > a, wc -c < a, ls -l / | wc -c 后台运行符&可加在以上各个命令的最后面，如l...

2018-03-03 12:43:59 3377

原创编程小练习：最大公约数，字符串反序输出，全排列，不用加减法求和，字符串内容反序，字符串中最长数字串，数组是否递增，数组反转，链表反转，翻转单词顺序

最大公约数 --- 递归、非递归#include <stdio.h>int gcd(int a, int b);int gcd_recursive(int a, int b);int main(int argc, char *argv[]){ int a, b; scanf("%d %d", &a, &b); ...

2018-03-01 22:52:13 206