我的面试高频题
coding:
- JOIN: nested join, hash join, sort-merge join
- Number: Fibonacci, prime，随机取文件某一行
- String: strstr, wordcount
- Tree: height, lca, balance tree
- Heap: 查找最大的k个数
- DP: 最大连续子串和
- array: find a key in rotated array, 去除重复字符
- linkedlist: 是否有环，插入结点，删除重复结点
- 递归回溯：变化很多，这方面需要大量练习
知识性：
多线程，mutex/semaphore
java GC
C++ virtual, smart pointer
regex使用
数据库：知道btree, 索引
search engine: 倒排表,拉链......
阅读全文
题目链接：poj 3225 Help with Intervals
题目大意：模拟集合操作，输出最终的集合。
解题思路：线段树。
U l r：[l,r]区间置为1
I l r：[0,l),(r,maxn]置为0
D l r：[l,r]区间置为0
C l r：[0,l),(r,maxn]置为0,[l,r]区间取逆
S l r：[l，r]区间取逆。
然后基本水水的线段树，注意一下区间开和闭。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 65535 * 2;
#define lson(x) ((x)<<1)
#define rson(x) (((x)<<1)+1)
int lc[maxn * 4......
阅读全文
美国发达、先进、强盛的原因：实行宪政【连载三】
收藏到手机 转发(11) 评论(47)
2012-10-27 19:25
四
宪政理念的实践
1 、宪法与宪政
宪政是宪法的政治实践，它的载体是宪法，任何一种宪政都必须以一定形式的宪法来体现，。所以宪政首当其冲的是要创制一部道德上向善、政治上可行的宪法，并以宪法为指针建立一整套健全的法制，这就是法治原则。法治要求政府必须在宪法和法律的范围内活动，以便给公民生活留下一块自由的净土。
美国是世界第一个通过一部成文宪法来实行宪政的国家，宪法为美国的成功奠定了......
阅读全文
虚拟机中的redhat9访问XP中文件：
假设XP下的IP为：
192.168.4.19
255.255.255.0
192.168.4.1
202.96.128.166
202.96.128.86
(1)关掉XP下的防火墙，共享一个文件夹，修改共享的属性，全部选中，通过net share查看共享信息。
(2)在虚拟机的rh9下输入命令：#setup，关掉linux的firewall。
(3)在虚拟机的rh9下输入命令：#neat，设置etho，静态IP如下：
192.168.4.110
255.255.255.0
192.168.4.1
202.96.128.166
202.96.128.86
(4)激活这个etho，在XP下ping 192.168.4.110，在linux下ping 192.168.4.19，
如果都可以ping，说明网络......
阅读全文
一、IP、UDP校验和
1.1 计算原理
IP校验和只校验 IP头部。
UDP校验和校验 UDP头部和UDP数据部分。
TCP校验和校验 TCP头部和TCP数据部分。
计算原理：
1. 将所有位划分为16位(2字节)的字。
2. 将所有16位的字相加，得到一个32位的字。
3. 将32位字的高16位与低16位相加，直到高16位全部为0。得到一个16位的字。
4. 将3中得到的字，取反即为校验和。
1.2 代码
#include <iostream>
#include <WinSock2.h> //struct in_addr
using namespace std;
#......
阅读全文
●AVI格式：它的英文全称为AudioVideo Interleaved，即音频视频交错格式。它于1992年被Microsoft公司推出，随Windows3.1一起被人们所认识和熟知。所谓“音频视频交错”，就是可以将视频和音频交织在一起进行同步播放。这种视频格式的优点是图像质量好，可以跨多个平台使用，其缺点是体积过于庞大，而且更加糟糕的是压缩标准不统一，最普遍的现象就是高版本Windows媒体播放器播放不了采用早期编码编辑的AVI格式视频，而低版本Windows媒体播放器又播放不了采用最新编码编辑的AVI格式视频，所以我们在进行一些AVI格式的视频播放时常会出......
阅读全文
“嗖嗖”时间一晃而过，跟以往一样，打开chrome输入csdn.net,看看别人撰写的博客。看到很多大牛们都在给自己的2013总结经验与成长，我也不禁感概，2013我成长了多少？
岁月是把杀猪刀，催人老，但是我却喜欢这种感觉，因为我们老的理所当然，老带来了成长与成熟。
回望过去的一年，我能清晰记忆的事情不多。关于工作上的事，貌似没什么大的收获与进展。这可能是刚毕业一年半的小伙子都会面临的迷茫与不知所措吧。因为各个方面的知识都很欠缺，技术尚未全面，总感觉做这个也不行，做那个又少了点什么，还是百般依赖网络。有时候，工作......
阅读全文
1、Scheduler的配置
<bean class="org.springframework.scheduling.quartz.SchedulerFactoryBean">
<property name="triggers">
<list>
<ref bean="testTrigger"/>
</list>
</property>
<property name="autoStartup" value="true"/>
</bean>
说明：Scheduler包含一个Trigger列表，每个Trigger表示一个作业。
2、Trigger的配置
<bean id="testTrigger" class="org.springframework.sch......
阅读全文
了解常见的PHP应用程序安全威胁，可以确保你的PHP应用程序不受攻击。因此，本文将列出 6个常见的 PHP 安全性攻击，欢迎大家来阅读和学习。
1、SQL注入
SQL注入是一种恶意攻击，用户利用在表单字段输入SQL语句的方式来影响正常的SQL执行。还有一种是通过system()或exec()命令注入的，它具有相同的SQL注入机制，但只针对shell命令。
view source
print?
01
$username
= $_POST['username'];
02
$query
= "select * from auth where username = '".$username."'";
03
echo
$query;
04
$db
......
阅读全文
如何在21天内精通C++：
前言：
我很少转载，不论是微博还是文章。因为一般被大众广泛转载的流行内容我认为没有转载的价值，而看到被转载的有价值的文章我就会立刻记下来，不会转载然后说mark一下，回来看。
至于说向大众传播有价值的东西，我认为，目前笔者的影响力非常小，并不会得到一呼百应的结果。再如何传播也跑不出那个圈子。
在这个博客中大家也可以看到我的文章，除了原创，就是翻译。
这个转载，是第一次。或许也是唯一一次。
以下是我决定转载此文的由来：
前几天听到班里同学在感慨，编程能力非常差，连学弟学妹都......
阅读全文
1. 结构体、文字显示与GDT/IDT初始化
结构体 strucar {}test; 传参代替多个参数的传参。
以前我们调用BIOS绘图，现在在32位模式下不能调用了，需要自己自力更生。
显示器上显示的一切都是绘制的，包括鼠标形状等。
2. 查询方式效率低，中断效率高，鼠标键盘均是中断实现。
3. 只认识机器指令0101，汇编器，编译器将高低级语言翻译为机器码，OS抽象，
内存区！！信息的表示，信息的处理。线性结构，树型结构，网状结构
汇编出来的地址是偏移地址，软件运行需要加上基地址（OS内存管理查找哪段内存空闲，以便确定基地址），这就是......
阅读全文
AxWindowsMediaPlayer媒体文件主要方法属性
属性/方法名： 说明：
[基本属性]
URL:String; 指定媒体位置，本机或网络地址
uiMode:String; 播放器界面模式，可为Full, Mini, None, Invisible
playState:integer; 播放状态，1=停止，2=暂停，3=播放，6=正在缓冲，9=正在连接，10=准备就绪
enableContextMenu:Boolean; 启用/禁用右键菜单
fullScreen:boolean; 是否全屏显示
//播放器基本控制
Ctlcontrols.play; 播放
Ctlcontrols.pause; 暂停
Ctlcontrols.stop; 停止
Ctlcontrols.currentPosition:double; 当前进度
Ctlcontrols......
阅读全文