随笔分类 -  面试

摘要:1、malloc:不初始化。 // 分配一块size字节大小的内存,并返回内存块起始位置的指针。 void* malloc (size_t size); 2、calloc:初始化为0。 // 分配一块内存,包含num个元素,每个元素size字节大小。 void* calloc (size_t num 阅读全文
posted @ 2020-02-04 20:49 happyyoung 阅读(879) 评论(0) 推荐(1)
摘要:进程间通信(IPC,Inter Process Communication) 1、管道,包含匿名管道和命名管道。 1)匿名管道(pipe) 1.1)半双工,数据只能单向流动。 1.2)只能在有亲缘关系的进程间(fork系统调用)使用。 1.3)传输无格式的字节流,并且缓冲区大小受限。 1.4)应用于 阅读全文
posted @ 2020-02-03 20:09 happyyoung 阅读(179) 评论(0) 推荐(0)
摘要:x + y = sum 1、最简单的想法就是直接两重循环,嵌套遍历x和y,时间复杂度是O(N2),N是数组的元素个数。 2、转化一下,x = sum - y。sum - y遍历y可以得到,时间复杂度是O(N)。问题变成:对比两个数组,是否包含相同元素。嵌套遍历,还是两重循环。但是如果其中一个数组是有 阅读全文
posted @ 2020-01-10 10:40 happyyoung 阅读(1265) 评论(0) 推荐(0)