上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页
摘要: 1. memcpy 函数原型 void * memcpy ( void * destination, const void * source, size_t num ); (1) 复制指向source位置的num个字节的值直接到指向destination的内存区域中。 (2) source和dest 阅读全文
posted @ 2017-10-19 23:07 爱简单的Paul 阅读(298) 评论(0) 推荐(0) 编辑
摘要: C++代码常用的优化策略 1.不存在指向空值的引用,意味着引用比指针的效率更高,因为在使用引用之前不需要测试它的合法性;指针可以被重新赋值以指向另一个不同的对象,但是引用总是指向它初始化时指定的对象。 2.使用位运算代替加减乘除取余等计算。 3.用switch代替多层if else,看汇编代码可知, 阅读全文
posted @ 2017-10-19 12:18 爱简单的Paul 阅读(664) 评论(0) 推荐(0) 编辑
摘要: STL中的sort并非只是普通的快速排序,除了对普通的快速排序进行优化,它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况,能自动选用合适的排序方法。当数据量较大时采用快速排序,分段递归。一旦分段后的数据量小于某个阀值,为避免递归调用带来过大的额外负荷,便会改用插入排序。而如果递归层次过深, 阅读全文
posted @ 2017-10-19 11:23 爱简单的Paul 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 问题一: 怎么在海量数据中找出重复次数最多的一个? 思路:先将海量数据通过哈希表统计出数据的频率并映射为100个小文件,小文件中的数据包括两项(数值,出现次数),然后再对每一个小文件求出重复次数最多的一个数据然后将各个小文件出现最多的数据项目通过二路归并进行比较,找出频率最大的即为所求 性能:时间复 阅读全文
posted @ 2017-10-19 10:43 爱简单的Paul 阅读(593) 评论(0) 推荐(0) 编辑
摘要: 1. 给定一个数组,求最大的连续子序列和,O(n)时间与O(1)空间 2. 有一个坐标轴,上面有很多点,每个点有坐标,求长度为L的绳子最多能够覆盖几个点。 两个指针,start,end。 如果points[front]-points[rear]<=L,头start向前移动一步。 如果points[f 阅读全文
posted @ 2017-10-18 20:29 爱简单的Paul 阅读(984) 评论(0) 推荐(0) 编辑
摘要: 作者:奔跑吧牛客链接:https://www.nowcoder.com/discuss/1937来源:牛客网可以参考的文章 OSI,TCP/IP,五层协议的体系结构,以及各层协议 OSI分层 (7层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 OSI,TCP/IP,五层协议的体系 阅读全文
posted @ 2017-10-18 16:43 爱简单的Paul 阅读(7539) 评论(0) 推荐(0) 编辑
摘要: Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). Find 阅读全文
posted @ 2017-10-18 11:19 爱简单的Paul 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 1. 编程题: 2. 阅读全文
posted @ 2017-10-17 20:22 爱简单的Paul 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 很吐槽面试官,不想多说。 1、数据库中hash索引和B-tree 索引各自的优点? 一篇关于B树的介绍,很详细 B-Tree 索引意味着所有的值都是按顺序存储的,并且每一个叶子页到根节点的距离相同。对索引列是顺序组织存储的,所以适合查找范围数据。例如,在一个基于文本域的索引树上,按字母顺序传递连续的 阅读全文
posted @ 2017-10-17 16:19 爱简单的Paul 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 141. Linked List Cycle Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? 160. Intersection 阅读全文
posted @ 2017-10-17 10:38 爱简单的Paul 阅读(224) 评论(0) 推荐(0) 编辑
摘要: Given a binary search tree and the lowest and highest boundaries as L and R, trim the tree so that all its elements lies in [L, R] (R >= L). You might 阅读全文
posted @ 2017-10-16 21:55 爱简单的Paul 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 递归的思路: 阅读全文
posted @ 2017-10-16 20:03 爱简单的Paul 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 反转一个数组: 其实STL中的vector有一个reverse函数便可以使用。 结果: 阅读全文
posted @ 2017-10-16 16:11 爱简单的Paul 阅读(4559) 评论(0) 推荐(0) 编辑
摘要: 结果: 阅读全文
posted @ 2017-10-16 11:29 爱简单的Paul 阅读(1420) 评论(0) 推荐(0) 编辑
摘要: 1. 二叉树的最大深度:(LeetCode104) Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root no 阅读全文
posted @ 2017-10-15 22:18 爱简单的Paul 阅读(3785) 评论(0) 推荐(1) 编辑
摘要: 1. Linux中查看系统的发行版本信息 的命令? cat/etc/issue 和 lsb_release 2. linux 挂载一个共享文件夹: mount -t cifc "windows共享文件夹" "linux /mnt 路径" 3. 内存的分页机制: 页的大小由什么决定? 4. 解析表达式 阅读全文
posted @ 2017-10-15 21:35 爱简单的Paul 阅读(1295) 评论(0) 推荐(0) 编辑
摘要: 1. select和epoll的区别 2.服务器并发量之高性能服务器设计 3.SQL关键字 4.TCP乱序和重传的问题 5.c++对象内存分配问题 6.c++多线程 join的用法: Thread类的Join()方法能够将两个交替执行的线程合并为顺序执行的线程。比如在线程B中调用了线程A的Join( 阅读全文
posted @ 2017-10-11 21:27 爱简单的Paul 阅读(1528) 评论(0) 推荐(0) 编辑
摘要: 1. 并发控制: 无论何时,只要有多个查询需要在同一时刻修改数据,都会产生并发控制问题。在处理并发读或者写时,可以通过实现一个由两种类型的锁组成的锁系统来解决问题。这两种锁叫做共享锁和排他锁。也叫读锁和写锁。读锁是共享的,写锁则是排他的。 锁粒度: 任何时候,在给定的资源上,锁定的数据量越少,则系统 阅读全文
posted @ 2017-10-11 19:01 爱简单的Paul 阅读(1424) 评论(0) 推荐(0) 编辑
摘要: 1同学们,我们刚刚经历了十一和中秋双节假期,让我们一起预祝我们的祖国繁荣富强,同学们每个中秋与家人共赏明月,也期待同学们能够加入去哪儿网,为大家的出游和回家团圆尽一份力量。 我们的第二题是这样的,给出一个以空格作为分隔符的字符串,求其与其空格分隔的逆序字符串的最长公共子序列长度。 输入 例如:输入  阅读全文
posted @ 2017-10-11 11:11 爱简单的Paul 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 上来是个小姐姐,有点懵。。 1. 介绍 2. 项目 3. 实习 4. 用的协议 tcp和udp的协议 5. select 和epoll(忘了) 6. 数据库的隔离级别, 死锁, 怎么避免死锁 7. 宏定义和const 8. 哪些函数不能做虚函数? 9. STL有哪些容器 10. 多线程通信的方式 1 阅读全文
posted @ 2017-10-10 11:09 爱简单的Paul 阅读(339) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页