笔试学习笔记
alextongtong
遇见不一样的自己~~
展开
-
砝码称重的问题
针对砝码称重的问题,利用因式分解:原创 2014-08-04 10:32:52 · 3460 阅读 · 0 评论 -
十个常用算法
在程序员的职业生涯中,算法亦算是一门基础课程,尤其是在面试的时候,很多公司都会让程序员编写一些算法实例,例如快速排序、二叉树查找等等。本文总结了程序员在代码面试中最常遇到的10大算法类型,想要真正了解这些算法的原理,还需程序员们花些功夫。1.String/Array/Matrix在Java中,String是一个包含char数组和其它字段、方法的类。如果没有IDE自动完成代码转载 2014-10-11 23:33:45 · 775 阅读 · 0 评论 -
网络通信中--大小端问题
大端模式:高位存放在低地址小端模式:地位存放在高地址 举个例子,从内存地址0x0000开始有以下数据 0x0000 0x12 0x0001 0x34 0x0002 0xab 0x0003 0xcd 如果我们去读取一个地址为0x0000的四个字节变量:原创 2015-06-17 18:24:51 · 2497 阅读 · 0 评论 -
编程之美发帖水王拓展问题
编程之美中的“寻找发帖水王”描述的是这么一个问题,有一个ID列表,其中有一个ID(水王的ID)出现的次数超过了一半,请找出这个ID。书中的思路是每次从列表中删除两个不同的ID,不影响“水王的ID在剩余ID中仍然超过一半”这一事实,因此每次删除两个不同的ID,直到剩下的所有ID都相同,那么剩下的就是水王的ID。具体编程的时候,使用一个candidate记录当前猜测的水王ID,一个co转载 2014-09-21 22:37:42 · 617 阅读 · 0 评论 -
fork()函数的总结
1)在父进程中,fork返回新创建子进程的进程ID; 2)在子进程中,fork返回0; 3)如果出现错误,fork返回一个负值;原创 2014-09-01 10:13:15 · 1557 阅读 · 0 评论 -
Java反射机制的一些问题
SSH框架采用的技术:xml配置wenj原创 2014-08-27 10:24:55 · 626 阅读 · 0 评论 -
TCP状态详解-状态机
tcp状态:LISTEN:侦听来自远方的TCP端口的连接请求SYN-SENT:再发送连接请求后等待匹配的连接请求SYN-RECEIVED:再收到和发送一个连接请求后等待对方对连接请求的确认ESTABLISHED:代表一个打开的连接FIN-WAIT-1:等待远程TCP连接中断请求,或先前的连接中断请求的确认FIN-WAIT-2:从远程TCP等待连接转载 2015-07-29 15:16:43 · 6536 阅读 · 0 评论 -
ls -l各个位置详解
1.使用 ls -l 命令 执行结果如下(/var/log) :[html] view plaincopydrwxr-x--- 2 root adm 4096 2013-08-07 11:03 apache2 drwxr-xr-x 2 root root 4096 2013-08-07 09:43 appa转载 2015-06-01 19:30:40 · 1562 阅读 · 0 评论 -
统计数组中不同元素出现的次数(时间复杂度O(n),空间复杂度o(1))
思路:数组按序扫描,通过当前元素的值作为下标,找到下一个元素。最后得到的数组中,下标(因为下标从0开始的,故输出时需要+1)为数组中出现的元素,每个下标对应的值取反输出即是该元素出现的频率。 若当前元素小于0, 则跳过; 若当前元素大于0, 则判断其作为下标索引到的元素是否大于0,转载 2014-09-29 22:33:47 · 1836 阅读 · 0 评论 -
java中重载和重写的区别
重写方法的规则如下:1. 参数列表:必须与被重写方法的参数列表完全匹配。 2. 返回类型:必须与超类中被重写的方法中声明的返回类型或子类型完全相同 3. 访问级别:一定不能比被重写方法强,可以比被重写方法的弱。 4. 非检查异常:重写方法可以抛出任何非检查的异常,无论被重写方法是否声明了该异常。 5. 检查异常:重写方法一定不能抛出新的检查异常,或比被重写方法声明的检查异常转载 2014-10-09 14:54:35 · 450 阅读 · 0 评论 -
在一段文本中搜索并打印出包含某个单词的句子,根据出现次数排序
#include #include #include //因为用了greater()// #include using namespace std;//using std::multimap;// using std::greater;// using std::make_pair;// using std::cout;// using std::endl; int原创 2014-10-06 19:19:13 · 1651 阅读 · 0 评论 -
二分查找需要注意的几点及优化
我们都已经很清楚普通的二分chaz原创 2014-10-03 21:13:37 · 2255 阅读 · 0 评论 -
如何清除浏览器的cookie
Google Chrome选择浏览器工具栏上的 Chrome 菜单图标 。选择工具。选择清除浏览数据。在显示的框中,选择 Cookie 及其他网站和插件数据和缓存的图片和文件。在顶部的菜单框中,选择全部以删除所有内容。选择清除浏览数据。原创 2015-10-15 11:42:48 · 1275 阅读 · 0 评论 -
2014校招笔试
阿里巴巴集团2014校园招聘笔试题(9月22北京) (答案仅是个人见解,欢迎补充更正,谢谢) 第一部分 单选题(前10题,每题2分;后10题,每题3分。选对得满分,选错倒扣1分,不选得0分)1、一次内存访问,SSD硬盘访问和SATA硬盘随机访问的时间分别是() A、几微秒,几毫秒,几十毫秒 B、几十纳秒,几十微秒,几十转载 2014-08-27 15:00:14 · 766 阅读 · 0 评论 -
过桥问题--马儿赛跑问题--智力题
有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥? 第一趟过去:两人:花1分钟和2分钟的人 //总共耗时:2分钟第一趟过来:一人:花1分钟的人 //总共耗时:3分钟第二趟过去:两人:花5分钟和10分钟的人 //总共耗时:原创 2014-08-27 16:29:48 · 1056 阅读 · 0 评论 -
过沙漠的问题
这是去哪儿的一道笔试题:一个人穿过沙漠需要原创 2014-09-02 17:43:09 · 1786 阅读 · 0 评论 -
如何形象的解释oop---面向对象的概念
对于面向对象编程这个概念,至今为止我还未见过有人能比乔布斯诠释得更加透彻。乔布斯从来没有接受过正式的工程训练,但是他对于自己所做的和所说的都有非常清晰的思路,无论是技术、设计还是艺术。下面的这段话摘自 1994 年 Rolling Stone 对乔布斯的采访,乔布斯解释了什么是面向对象编程。Jeff Goodell:请你用尽量简练的语言解释一下,究竟什么是面向对象的软件?乔转载 2015-11-04 10:13:53 · 1371 阅读 · 0 评论 -
java中ssh框架
1.MVC三层架构:模型层,控制层和视图层。模型层,用Hibernate框架让来JavaBean在数据库生成表及关联,通过对JavaBean的操作来 对数据库进行操作;控制层,用Struts框架来连接数据层和视图层的,接收、处理、发送数据并控制流程;视图层,用JSP模板把页面展现给用户以及提供 与用户的交互。而Spring框架粘合了Hibernate和Struts,透明的管理了整个架构,提供IOC转载 2015-06-17 17:26:42 · 728 阅读 · 0 评论 -
二叉树的性质及基本知识-------图的概念
1.二叉树的第i层上至多有2i-1原创 2014-08-28 15:05:44 · 971 阅读 · 0 评论 -
一致性hash算法
转载请说明出处:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到转载 2015-09-08 20:13:40 · 377 阅读 · 0 评论 -
java中static和final
Java关键字final、static使用总结 一、final 根据程序上下文环境,Java关键字final有“这是无法改变的”或者“终态的”含义,它可以修饰非抽象类、非抽象类成员方法和变量。你可能出于两种理解而需要阻止改变:设计或效率。 final类不能被继承,没有子类,final类中的方法默认是final的。 final转载 2014-09-18 17:34:54 · 535 阅读 · 0 评论 -
海量数据的处理方法
作者:July出处:结构之法算法之道blog前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的一般抽象性总结。 毕竟受文章和理论之限,本文将摒弃绝转载 2014-09-17 23:23:33 · 552 阅读 · 0 评论 -
16位机器上跑以下程序foo()函数的值
void(){}原创 2014-08-27 12:42:46 · 782 阅读 · 0 评论 -
一个七位数只能由1,2,3,4,5,6,7组成的,不能重复,从大到小求第2014个数是多少
题目很简单,脑子一热最后的一位xiec原创 2014-10-08 23:07:26 · 2249 阅读 · 0 评论 -
成为优秀程序员需要注意的
编程是个很复杂的玩意,但是成就优秀程序员的很多因素和我们在学校中早期学到的相差无几。本文灵感来源于Robert Fulghum的《All I Really Need to Know I Learned in Kindergarten》。1.分享尽可能地使用开源,并且如果有能力的话也可以把自己的成果分享给大家。整个社会的智慧结晶肯定比一些大公司自管自闭门造车要好。2.公平的心转载 2014-10-03 11:09:16 · 507 阅读 · 0 评论 -
求数组的最长递增子序列
求一个一维数组中最长递增子序列的长度。解法1:很明显用动态规划的算法,选取下面的阶段(这种选法极为常见),可使阶段间的关系具有无后效性。阶段:在所有以元素k结尾的子数组中,选出其中的最长递增子序列,k=1,2...n。状态:以元素k结尾的最长递增子序列中只有一个最长的递增子序列。决策:决定元素k结尾的最长递增子序列有k-1种获取的途径,前面以任何一个元素结尾的最长递增子序列原创 2014-09-26 22:46:23 · 509 阅读 · 0 评论 -
C/C++中static关键字的作用
static的作用主要有以下3个:1、扩展生存期;2、限制作用域;3、唯一性;转载 2014-09-18 17:31:29 · 541 阅读 · 0 评论 -
项目总结
项目名称:无线图像采集系统的设计和实现项目时间:原创 2014-09-09 19:23:43 · 585 阅读 · 0 评论 -
google搜索的一些小知识
这里整理了一些非常有用的搜索技巧,熟练运用后可以有效提升自己的效率。操作符+ 强制搜索由于Google会忽略和过滤一些常用词(称为stop words / common words),如and、how等。使用+可以让搜索引擎强制包括这些词。使用+还可以强制过滤关键词变体形式(不让搜索结果出现关键词的其它形式),如 单复数、动词时态、ing形式等等。- 逻辑非原创 2016-09-09 14:27:08 · 759 阅读 · 0 评论