2008年07月_kofsky

原创几个面试题

给你一个数组A[1..n]，请你在O(n)的时间里构造一个新的数组B[1..n]，使得B[i]=A[1]*A[2]*...*A[n]/A[i]。不能使用除法运算。问题的关键在于不能使用除法运算。。。只能用乘法。。B[i]=A[1]*A[2]*...*A[n]/A[i]=A[1]*A[2]*...*A[i-1]*A[i+1]*...*A[n]分解开来，也就是分别计算A[1]*A[2]*...*A

2008-07-23 14:43:00 1333 3

给你一个数组A[1..n]，请你在O(n)的时间里构造一个新的数组B[1..n]，使得B[i]=A[1]*A[2]*...*A[n]/A[i]。不能使用除法运算。问题的关键在于不能使用除法运算。。。只能用乘法。。B[i]=A[1]*A[2]*...*A[n]/A[i]=A[1]*A[2]*...*A[i-1]*A[i+1]*...*A[n]分解开来，也就是分别计算A[1]*A[2]*...*A...

2008-07-23 14:43:00 116

原创国际C语言混乱代码大赛（IOCCC）

国际C语言混乱代码大赛（IOCCC）是一项年度竞赛，自1984年以来一直延续至今。它由Landon Curt和Larry Bassel在USENET上举办，冬天接收参赛作品，春天评判，夏天公布获胜者。随便贴两段，你能看懂么？。。。。。。。。。 X=1024; Y=768; A=3;J=0;K=-10;L=-7;M=1296;N=36;O=255;P=9;_=1<<15;E;

2008-07-23 10:11:00 2111 1

国际C语言混乱代码大赛（IOCCC）

国际C语言混乱代码大赛（IOCCC）是一项年度竞赛，自1984年以来一直延续至今。它由Landon Curt和Larry Bassel在USENET上举办，冬天接收参赛作品，春天评判，夏天公布获胜者。随便贴两段，你能看懂么？。。。。。。。。。 X=1024; Y=768; A=3;J=0;K=-10;L=-7;M=1296;N=36;O=255;P=9;_=1<<15;E...

2008-07-23 10:11:00 2378

原创雷死人的文章

用VB实现班主任工作的电子化计算机工程与设计　2005年1月基于EJB的分布式数据库信息查询计算机工程与设计　2005年1月

2008-07-23 09:20:00 883

雷死人的文章

用VB实现班主任工作的电子化计算机工程与设计　2005年1月基于EJB的分布式数据库信息查询计算机工程与设计　2005年1月

2008-07-23 09:20:00 77

原创记几个面试题

编写一个函数，找到字符串中首个非重复字符，例如，"total"中的首个非重复字符为"o"。考虑效率。打印一个字符串中字符的所有可能顺序。比如字符串"abc"，就应该打印"abc","acb","bac","bca","cab","cba"。顺序可任意。实现一个函数，打印一个字符串中字符的所有可能组合。这些组合的长度从1到字符串的长度。不用递归实现树的先序遍历。给定两个矩形，每个由左

2008-07-21 22:56:00 676

记几个面试题

编写一个函数，找到字符串中首个非重复字符，例如，"total"中的首个非重复字符为"o"。考虑效率。打印一个字符串中字符的所有可能顺序。比如字符串"abc"，就应该打印"abc","acb","bac","bca","cab","cba"。顺序可任意。实现一个函数，打印一个字符串中字符的所有可能组合。这些组合的长度从1到字符串

2008-07-21 22:56:00 89

转载函数指针

>--“ 理解函数声明 ” 有一次，一个程序员与我交谈一个问题。他当时正在编写一个独立运行于某种微处理器上的c程序。当计算机启动时，硬件将调用首地址为0位置的子例程。为了模拟开机启动时的情形，我们必须设计出个c语句，以显式调用该于例程。经过一段时间的思考，我们最后得到的语句如下：(*(void(*)())0)();像这样的表达式恐怕会令每个c程序员的内心都“不寒而栗”。然而，他们大

2008-07-19 14:20:00 542 1

函数指针

<<c陷阱与缺陷 >>--“ 理解函数声明 ” 有一次，一个程序员与我交谈一个问题。他当时正在编写一个独立运行于某种微处理器上的c程序。当计算机启动时，硬件将调用首地址为0位置的子例程。为了模拟开机启动时的情形，我们必须设计出个c语句，以显式调用该于例程。经过一段时间的思考，我们最后得到的语句如下：(*(void(*)())0)();像这样的表达式恐怕会令每个c程...

2008-07-19 14:20:00 83

转载 'char ' 和 'const char '的兼容性问题

有时候必须非常专注的阅读ANSI C 标准才能找到某个问题的答案。一位销售工程师把下面的代码作为测试例子发给SUN的编译器小组。#include void foo( const char **P ){} int main( int argc, char **argv ){ foo( argv );return 0;} 在VC

2008-07-19 14:00:00 1195

'char ' 和 'const char '的兼容性问题

有时候必须非常专注的阅读ANSI C 标准才能找到某个问题的答案。一位销售工程师把下面的代码作为测试例子发给SUN的编译器小组。<o:p></o:p>#include<stdio.h><o:p></o:p><o:p> </o:p>void foo( const char **P )<o

2008-07-19 14:00:00 699

原创 just record

最近面试了一些人，大多应届毕业生，汗死，我老人家也没啥经验的，胡吹乱侃，大多是随口问的。汗。总结了一下，发现我大多喜欢这几个问题：　１.本科时学了哪些课程？哪个方面比较熟悉些？业余时间有没有自己写过一些感兴趣的东西？课程设计做了些什么？谈一谈以前自己所作过的项目？　２.大多数来的都做过数据库方面的程序，所以一般会问到数据库：笼统点问，一般设计时需要考虑哪些问题？细致点的问题会问问３

2008-07-15 16:52:00 640

just record

最近面试了一些人，大多应届毕业生，汗死，我老人家也没啥经验的，胡吹乱侃，大多是随口问的。汗。总结了一下，发现我大多喜欢这几个问题：　１.本科时学了哪些课程？哪个方面比较熟悉些？业余时间有没有自己写过一些感兴趣的东西？课程设计做了些什么？谈一谈以前自己所作过的项目？　２.大多数来的都做过数据库方面的程序，所以一般会问到数据库：笼统点问，一般设计时需要考虑哪些问题？细致点的问题会问问３范式...

2008-07-15 16:52:00 133

原创路漫漫其修远兮

　最近这阵子看了些网络与Ｃ语言方面的东西，越看觉得自己越磋。TNND，这鸟水平以前咋的觉得黑彪悍而且狂妄自大呢？！　感觉自己最大的问题，不在于知识面的广泛性，而在　深度　方面。没有哪一个方面，能够觉得自己是稍微深入了一点点的，感觉自己所掌握的，都是皮毛。以前觉得自己网络协议还可以，但现在再看，很多细节，都不是很清楚，至于原理，为什么要这样子呢，就更加含糊不清了。　即使在语言工具方面，c，

2008-07-14 10:14:00 558

路漫漫其修远兮

　最近这阵子看了些网络与Ｃ语言方面的东西，越看觉得自己越磋。TNND，这鸟水平以前咋的觉得黑彪悍而且狂妄自大呢？！　感觉自己最大的问题，不在于知识面的广泛性，而在　深度　方面。没有哪一个方面，能够觉得自己是稍微深入了一点点的，感觉自己所掌握的，都是皮毛。以前觉得自己网络协议还可以，但现在再看，很多细节，都不是很清楚，至于原理，为什么要这样子呢，就更加含糊不清了。　即使在语言工具方面，c，c+...

2008-07-14 10:14:00 92

原创问题记录：可变缓冲区问题

网络传输存在的一个问题是，当消息发送速度非常快(比如1s发送200个数据包)时，缓冲区可能会填满而导致发送队列后面的数据发送失败因此试图通过建立可变缓冲区当数据发送速度非常快时，马上扩充缓冲区容量，使其适应数据的发送数率通过动态数组来实现一个动态循环队列的数据缓冲区 std::vector *_dataQueue;调试中发现一个问题，就是从缓冲区取出的数据次序与送入次数不一致性

2008-07-10 21:43:00 1080 2

问题记录：可变缓冲区问题

网络传输存在的一个问题是，当消息发送速度非常快(比如1s发送200个数据包)时，缓冲区可能会填满而导致发送队列后面的数据发送失败因此试图通过建立可变缓冲区当数据发送速度非常快时，马上扩充缓冲区容量，使其适应数据的发送数率通过动态数组来实现一个动态循环队列的数据缓冲区std::vector *_dataQueue;调试中发现一个问题，就是从缓冲区取出的数据次序与送入次数...

2008-07-10 17:30:09 212

逻辑题：住楼问题

[quote]Baker, Cooper, Fletcher, Miller, 和Smith住在一动5层公寓的不同楼层。Baker不在顶楼住。Cooper不在底楼住。Fletcher既不在顶楼也不在底楼。Miller住的楼层比Cooper住的高。Smith和Fletcher的楼层不相邻。Fletcher和Cooper的楼层不相邻。问每个人住的楼层。[/quote]把B,C,F,M,S代表表示这...

2008-07-08 15:59:44 331

求解一个简单的逻辑题

[quote]逻辑题：请编程实现，时间一小时。某天！一家珠宝公司被盗！警方怀疑是甲，乙，丙，丁四个人中的一个，因此对四人进行问话。甲说：我不是强盗！，乙说：丁是强盗，丙说：乙是强盗，丁说：我不是强盗这四个人中只有一人说的是真话。请问谁是强盗！？[/quote]我想的是设置四个bool变量，分别为A,B,C,D为true表示其为强盗，为false表示不是强盗其中只有...

2008-07-08 15:18:22 907

我心目中的编程高手(转)

引言不管这篇文章是不是我写的. 但我看了以后感到很震撼,产生了共鸣.因此摘录如下. -- Bill Joy MIT BBS上说微软电话面试的一道题就是“Who do you think is the best coder, and why?”。我觉得挺有意思的，也来凑个热闹。排名不分先后。 [size=x-large]Bill Joy[/size]Bill Joy,...

2008-07-08 11:41:55 104

原创网络传输模块的下一步考虑

基于 XmlRpc++ 而改进主要扩展了(修改)了以下功能：双端监听：服务器能监听客户端请求，客户端监听服务器请求命令执行由同步改为异步，消息发送后没有确认机制消息发送方：建立发送缓冲区消息发送方：支持多线程的消息发送目前消息的发送与解析相对较稳定，但还存在一些不完善的地方，如下：１.不支持命令的确认机制；　

2008-07-07 15:51:00 724

网络传输模块的下一步考虑

基于 XmlRpc++ 而改进主要扩展了(修改)了以下功能：[list][*] 双端监听：服务器能监听客户端请求，客户端监听服务器请求[*] 命令执行由同步改为异步，消息发送后没有确认机制[*] 消息发送方：建立发送缓冲区[*] 消息发送方：支持多线程的消息发送 [/list]// 目前消息的发送与解析相对较稳定，但还存在一些不完善的地方，如下：１.不...

2008-07-07 15:48:03 113

结构体中的位域(转)

位域　　有些信息在存储时，并不需要占用一个完整的字节，而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态，用一位二进位即可。为了节省存储空间，并使处理简便，C语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域，并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。这样就可以把几个不同的对象用一个...

2008-07-04 16:57:50 424

字节对齐详解(转)

一.什么是字节对齐,为什么要对齐? 现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。对齐的作用和原因：各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数...

2008-07-04 16:31:12 135

转载常用网络攻击的原理

看了一篇常用的网络攻击手段的原理分析，感觉有几个还比较有意思。感觉这些人对协议理解真的太深刻了。 TCP SYN拒绝服务攻击　　一般情况下，一个TCP连接的建立需要经过三次握手的过程，即：　　1、建立发起者向目标计算机发送一个TCP SYN报文；　　2、目标计算机收到这个SYN报文后，在内存中创建TCP连接控制块（TCB），然后向发起者回送一个TCP ACK报文，等待发起

2008-07-03 20:44:00 1592

常用的网络攻击手段的原理分析

[b]1.UDP checksum[/b]UDP optionalTCP mandatoryUDP checksum covers the UDP pseudo header, UDP header and the UDP data与ip不同, ip只计算首部校验和purpose: let UDP double-check that the data has arrived a...

2008-07-03 20:39:37 699

tcp/ip协议温习（1）

这几天一直在浏览了tcp ip illustated vol1(后简称illustrated)和internetworking with tcpip vol1，发现曾经学习过的许多关键知识点已经忘的差不多了，有点点惊讶自己的遗忘速度。于是记录一些自己感兴趣的点。希望能做到，温故而知新。可能会比较关注这几个协议：[list][*]TCP 这个是最重要的，也是最复杂的，很多思想非常精妙...

2008-07-01 23:32:33 106

原创 tcp/ip协议之二

这几天一直在浏览了tcp ip illustated vol1(后简称illustrated)和internetworking with tcpip vol1，发现曾经学习过的许多关键知识点已经忘的差不多了，有点点惊讶自己的遗忘速度。于是记录一些自己感兴趣的点。希望能做到，温故而知新。可能会比较关注这几个协议：1.TCP 这个是最重要的，也是最复杂的，很多思想非常精妙2.IP 重要

2008-07-01 23:28:00 940

tcp/ip协议之二

这几天一直在浏览了tcp ip illustated vol1(后简称illustrated)和internetworking with tcpip vol1，发现曾经学习过的许多关键知识点已经忘的差不多了，有点点惊讶自己的遗忘速度。于是记录一些自己感兴趣的点。希望能做到，温故而知新。可能会比较关注这几个协议：1.TCP 这个是最重要的，也是最复杂的，很多思想非常精妙2.IP 重要性仅次于...

2008-07-01 23:28:00 177

考虑下ftp系统

晚上回来，远程连接到系统，发现已有两个客户机无法正常传输文件了观察了下日志，发现系统各方面都正常应该是文件传输的服务器端文件指针的维护存在一些隐性的bug在服务器长时间运行后，可能会导致本来可下载的文件超过最大下载限制而不可下载把服务器重启下，一切又OK了把ftp程序重新考虑下可能会有如下的需求：传输需求：1.二进制数据采用base64编码2.数据片的m...

2008-07-01 01:08:52 65

原创考虑下文件传输

晚上回来，远程连接到系统，发现已有两个客户机无法正常传输文件了观察了下日志，发现系统各方面都正常应该是文件传输的服务器端文件指针的维护存在一些隐性的bug在服务器长时间运行后，可能会导致本来可下载的文件超过最大下载限制而不可下载把服务器重启下，一切又OK了把ftp程序重新考虑下可能会有如下的需求：传输需求：二进制数据采用base64编码数据片

2008-07-01 00:52:00 668

重剑无锋