算法+笔面试
zhenwenl_USTC
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Catalan数(卡塔兰数)
点击打开链接 点击打开链接 点击打开链接 点击打开链接 点击打开链接 暂时找以上链接文章学习。再进行总结。原创 2014-11-26 09:21:06 · 538 阅读 · 0 评论 -
一致性哈希算法
tencent2012笔试题附加题 问题描述: 例如手机朋友网有n个服务器,为了方便用户的访问会在服务器上缓存数据,因此用户每次访问的时候最好能保持同一台服务器。 已有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器,这种方法很方便将用户分到不同的服务器上去。但是如果一台服务器死掉了,那么n就变为了n-1,那么ServerIPIndex[QQNUM%n]与ServerI转载 2014-12-22 15:10:33 · 732 阅读 · 0 评论 -
图片格式与算法
待总结原创 2014-12-05 11:24:57 · 614 阅读 · 0 评论 -
洗牌算法以及测试+随机算法总结
洗牌算法汇总以及测试洗牌程序的正确性 一步一步写算法(之洗牌算法) 如何测试洗牌程序 随机洗牌:哪一种算法是正确的? 电脑取随机数是什么原理,是真正的随机数吗? 从Linux内核中获取真随机数 伪随机数生成算法及性能检验 关于真随机数生成器 浅谈随机数发生器 音乐播放器的随机播放真的是完全随机吗?这个随机算法是怎样的?原创 2014-12-05 10:09:35 · 730 阅读 · 0 评论 -
TCP几个问题
1、tcp和udp的socket的buffer有什么作用 2、tcp三次握手协议过程、四次挥手协议过程,为什么握手只要三次,挥手需要四次,什么是TIME_WAIT状态,有什么用 3、TCP的sequence number占多长,为什么random 4、TCP协议的窗口机制作用、原理、实现过程原创 2014-11-27 09:49:34 · 569 阅读 · 0 评论 -
哈夫曼树与字典树
带总结原创 2014-11-26 14:55:00 · 1019 阅读 · 0 评论 -
面试题
1. 介绍static关键字作用。 2. 两个大数据集求交集。 3. 平衡二叉树(AVL树)。 4. 线程间通信与进程间通信。 5. 数据库知识,ACID。 6. Tcp三次握手。 7. 分布式数据挖掘。 8. bitmap。 9. 排序算法(堆排序、归并排序等)。 10. 数据库连接(左连接、右连接、内连接、外连接)。 11. 矩阵转置原创 2014-11-27 08:55:39 · 565 阅读 · 0 评论 -
其他
排序算法,树,图,链表,堆栈复习,贪心算法,动态规划,概率复习原创 2014-11-26 14:57:00 · 492 阅读 · 0 评论 -
字符串转数字
注意进制,注意小数,负数,指数。 小数跟指数比较繁琐。应该对字符串做限制,字符串只是整数字符串。否则,以下几种情况都是会报错: 1. 0x011.011,0b011.011都是错误的。 2. 0100.011实际上是十进制的100.01。 3. 指数表示造成逻辑更多了。 鉴于以上几个情况考虑,为简化,整数字符串转数字。原创 2014-11-26 09:59:52 · 588 阅读 · 0 评论 -
经典的面试题
1. 题目:有一栋100层高楼,从某一层开始扔下的玻璃球刚好摔坏,现有两个玻璃球,试用最简便的方法确定这个恰好摔坏玻璃球的那层.转载 2014-11-24 09:10:12 · 661 阅读 · 0 评论 -
快排变种题
/* * O(n)时间内找出一个无序数组中的元素,该元素比前面的都大,比后面的都小,输出所有该特性的元素 */ void printNumber(int arr[], int num) { int tmpArr[num]; int k = 0, top = 0; for (int i = 0; i < num; i++) { if (i == num -原创 2014-11-26 16:38:48 · 748 阅读 · 0 评论 -
连连看算法
点击打开链接 点击打开链接 点击打开链接 点击打开链接 点击打开链接原创 2014-11-26 13:54:23 · 592 阅读 · 0 评论 -
字符串的全排列和全组合算法
点击打开链接 点击打开链接 点击打开链接 点击打开链接 点击打开链接原创 2014-11-26 14:08:52 · 541 阅读 · 0 评论 -
大数算法
大数相加,相乘,阶乘。考虑下其他进制的大数相加,相乘,阶乘等。 点击打开链接原创 2014-11-26 09:55:23 · 559 阅读 · 0 评论 -
基础概念知识
001、动态链接库与静态链接库的区别 静态链接库是.lib格式的文件,一般在工程的设置界面加入工程中,程序编译时会把lib文件的代码加入你的程序中因此会增加代码大小,你的程序一运行lib代码强制被装入你程序的运行空间,不能手动移除lib代码。 动态链接库是程序运行时动态装入内存的模块,格式*.dll,在程序运行时可以随意加载和移除,节省内存空间。在大型的软件项目中一般要实现很多功能,如果把所有原创 2014-12-24 09:20:02 · 698 阅读 · 0 评论
分享