coder_xia-CSDN博客

转载面试体验系列转载个

http://www.cnblogs.com/cathsfz/archive/2012/08/08/google-interview-experience.html 希望有用

2012-08-21 12:48:10 644

原创面试准备-数组和字符串

1、哈希关于HashMap的东东真是比较多，找了STL源码看，那东西真不是菜鸟看的，还是看Java的吧，比较好的有这个http://uuubd.iteye.com/blog/1447129，其实这个数组和链表的图很不错，非常形象，另外一个http://www.iteye.com/topic/539465的图也很不错为什么是看HashMap，不是看HashSet什

2012-08-11 15:46:20 1002

转载 spring就是拉皮条的

http://www.iteye.com/topic/978976服了you了不过很形象还有个青楼的例子，也可以看看http://xichao007521.iteye.com/blog/365759

2012-06-19 14:37:06 671

转载俄罗斯方块一个实例

2012-05-29 23:06:25 2056

转载俄罗斯方块ai评价

http://blog.csdn.net/coollangzi/article/details/5770329 代码 http://blog.csdn.net/coollangzi/article/details/5777489可惜了是c++的，给的框架是java，慢慢改另有不完整http://www.cnblogs.com/leeairw/archive/2008

2012-05-29 21:36:38 1160 1

转载 oracle的一些常用操作

http://www.iteye.com/topic/1123808 另，表空间就是个文件数据库实例http://sucre.iteye.com/blog/436788感觉有点象postgresql的一条连接

2012-05-25 15:06:39 467

原创《编程珠玑》学习总结2-变位词

第二章主要围绕三个问题1、给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数2、给定一个n元一维向量，循环左移i个位置，如n=8，i=3时，abcdefgh变为defghabc3、如pots、stop和stops互为变位词，每个单词都可以通过其他单词改变字母顺序得到，找出字典中所有变位词对于1、主要考虑2分搜索对于3，百

2012-05-09 16:41:38 1005

原创 2012百度实习生笔试

投了个北京c/c++软开，笔试地点：南大题目分为3部分：简单题3道、算法编程题3道、系统设计题1道简答题：1、兄弟单词（变位词），如army和mary为兄弟单词，设计一个算法，找出给定字典中的所有兄弟单词；2、系统日志分为几个层次，第一级分为A、B、C、D...第一级下分为第二类a、b....，第二类下又分为第三级ⅠⅡⅢⅣⅤ、第三级下为数据项key-value对，

2012-05-06 20:56:51 762

原创 int_size_is_32()，判断int是否为32位

题目来自深入理解计算机系统习题2.67，题目描述：编写一个函数int_size_is_32(),当在一个int为32位的机器上运行时，返回1，而其他情况返回0，不允许用sizeof操作符。首先进行的尝试：int Is_Int_32() { int set_msb = 1 << 31; int beyond_msb = 1 << 32; return set_msb &&

2012-04-23 17:17:32 3611 4

原创 C++类成员的初始化

1、关于构造函数1）用构造函数确保初始化对于一个空类class Empty { };编译器会自动声明4个默认函数：构造函数，拷贝构造函数，赋值函数，析构函数（当然，如果不想使用自动生成的函数，就应该明确拒绝），这些生成的函数都是public且inline。构造函数对数据成员进行初始化，使用未初始化值可能导致无法预知的错误，所以，确保每一个构造函数都将每一个成员初始化。2）为什么

2012-04-11 10:02:36 76910 13

原创 2012微软暑期实习笔试

今天去南大参加了下微软暑期实习生的笔试，根据回忆记录下题目吧，根据自己翻译，有的也许翻译不准确试卷为英文，题目形式为20个选择题，1-7难度为easy，打对3分，少选2分，空白0分，打错-2分；8-18，答对5分，少答3分，打错扣3分，空白0分，最后两题貌似答对8分，少答5分1、对80个题目进行选择排序，在主循环32次迭代之后，能保证多少个元素是排好序的（never moved

2012-04-08 00:05:47 1970

原创面试题总结——位的一些东西

今天看了下《编程之美》，正好看到将帅问题，将答案看完后，感觉，去微软这帮人果然很猛，而且发现，面试题老喜欢搞一些bit级运算的东东，所以就总结一下，以备不时只需。希望也能帮到看的人。现在大家都喜欢在位上搞点文章，从最简单的移位运算比乘2快，到进阶的bit map法解决大数据量问题；从高层的bitset封装类逐个位图法排序，到底层编程的CPU大小端，感觉面试，能在bit上做文章的东西真

2012-04-04 22:56:07 1245

原创《编程珠玑》学习总结1—bitmap

今天刚买到《编程珠玑》于是开始翻，第一章引出的磁盘排序问题。问题描述：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7,且所有正整数都不重复。求如何将这n个正整数升序排列。条件：最多有1MB的内存空间可用，有充足的磁盘存储空间。方法一：多通道法思想描述：内存1MB可以储存的int（4byte）有10^3*10^3/4=250 000

2012-03-07 22:07:28 3106

原创图解USB安装Ubuntu Server10.04.3

安装环境硬件环境：1、X86 intel 赛扬4302、512M内存系统版本：Ubuntu-10.04.3-server-i386内核版本：2.6.32-34准备工作：1、软硬件准备软件准备：UltraISO破解版硬件准备：Kingston2G优盘一个2、制作优盘启动盘1）启动ultraiso，打开

2012-02-27 12:13:59 6475 2

原创一个简单的linux下原生socket的tcp程序及其修改

最初参考网上资料完成如下：/* * tcpserver.c *Author:coder_xia * Description:a simple tcp server */#include #include //sockaddr_in#include //inet_addr#include //close#include #include #include #def

2011-12-24 11:46:53 1887

转载求质数算法的N种境界 (N > 10)

http://blog.csdn.net/program_think/article/details/7032600 太长，就不帖原文了，只是说下感受吧，除了说天外有天人外有人这种，更多是想到当前想法的不正确，太纠结于对错，而不是想法，做东西也只是想的实现就完成，而不是怎么能更有效率，得改进啊

2011-12-04 16:14:23 1611

原创 fedora4上安装gcc2.9，编译安装rainbow过程

由于妞最近论文需要用到rainbow，见http://www.cs.cmu.edu/~mccallum/bow/ ，参考它的发布，发现居然是10年前搞的，最新的都是02年发布。10年啊，少女都成欧巴桑了。看到这个图的时候，内心的震惊，真个不好用语言形容。不过这人也很有毅力啊，维护了4年。首先，找到了当前我能找到最老的linux版本，fedora4，wmv

2011-12-01 21:50:10 1754

原创 linux文件锁定

linux下文件锁定有两种：一种是以原子操作方式创建锁文件；另一种是允许锁定文件的一部分，从而独享对这一部分内容的访问。 1、锁文件许多应用程序只需要能够针对某个资源创建一个锁文件，然后其他程序通过检查这个文件来判断它们是否被允许访问这个资源。创建锁文件使用fcntl.h头文件（楼主机器上位于/usr/include下）定义的open系统调用，并带上O_CREAT和O_EXC

2011-11-30 12:53:44 7845

原创 Fedora13上折腾了下ACE

最近心血来潮，试了试fedora15的gnome3，果真是很炫，支持触摸屏操作了么，还是用传统的f13吧。在fedora上没有ubuntu那样的libace-dev直接全自动安装，所以只能手动安装，过程大致与前面一样（http://blog.csdn.net/coder_xia/article/details/6873813）不同的是这次是手动安装openssl（上次在ubunt

2011-11-13 19:53:26 780

原创大小端模式与位字段小总结

最近看代码，突然看到以下的，当时就震惊了，除了MFC的一些，还是第一次看到类里定义牵扯到宏的。加上以前对大小端和位字段的接触都很少，只是看到，然后粗看，飘过那种，想不到还真遇到了，于是总结下。class DownlinkControlField {public:#if defined(__BIG_ENDIAN_BITFIELD) unsigned short res1:2;

2011-10-24 21:15:10 2721 1

原创 Virtual的一些总结

一、函数的隐藏与覆盖曾经看孙鑫的《VC++深入详解》，在C++基础中提到过函数的隐藏与覆盖，不懂的同学可以去搜，当时没能理解其精髓，后来看到ACE代码，很多析构函数都是虚函数后，开始去搜了。继承是动态多态的支撑点，继承的时候，public的成员和方法都是直接可以使用的，当子类函数与父类函数同名时，父类方法就被隐藏了；而如果父类方法是虚函数，则父类方法被覆盖(

2011-10-21 09:41:21 924

原创 Bridge模式学习

设计模式是个很high的东东啊，话说，C就没有这东东，的确，都没法多态继承什么的，不好谈抽象啊。昨天老大小讲座，讲了下Bridge模式，其UML图如下：图来自：http://blog.sina.com.cn/s/blog_40bfcb680100ct

2011-10-18 10:23:23 1193

转载高性能IO设计的Reactor和Proactor模式

在高性能的I/O设计中，有两个比较著名的模式Reactor和Proactor模式，其中Reactor模式用于同步I/O，而Proactor运用于异步I/O操作。在比较这两个模式之前，我们首先的搞明白几个概念，什么是阻塞和非阻塞，什么是同步和异步,同步

2011-10-15 19:18:36 1390

原创 ubuntu安装ACE过程

描述下本人电脑情况：虚拟机版本：VMware-workstation-full-v7.1.4； ACE版本：ACE6.0.0 虚拟机Linux版本：Ubuntu10.10 Desktop；安装ACE，最简单的方法，是直接apt-get安装sudo apt-get install libace-dev 这样，ace文件则位

2011-10-14 16:37:53 7401 6

原创复习UML下图示

看C++网络编程，ACE的东东，不少东东都是用UML图示表示的，比如类图，比如生命周期，用力图，于是复习了下UML的图http://www.cnblogs.com/iceWolf/archive/2008/04/11/1145571.html 会更清晰明了一些，对于

2011-10-13 18:44:09 818

原创 Fedora13下为postgresql添加ODBC驱动过程

最近搞DTL，很无聊的在windows下，vc6和vs08都试了，MinGW也试了，想了想，很怀念Fedora，于是决定在Fedora上配置下postgresql的ODBC，so ,let't go 一、安装和配置postgresql 参考h

2011-09-29 20:38:00 1371

原创 MinGW和vc6中编译DTL的过程

一、MingW下下了DTL源码后，在windows由于装了MinGW，于是决定在MinGW下也试试编译DTL，于是cmd进入dtl目录后make，出现以下错误：common.sh ，line11，getopt：command not found 。去了MinG

2011-09-26 15:36:29 1510

原创今天又搞到个libDTL.so is not an ELF file - it has the wrong magic bytes at the start.

最初编译生成的libDTL.a是拷贝到/usr/lib并设置软连接xia@ubuntu:~/dtl37/lib$ ln -s libDTL.a libDTL.so 实际上在这硬链接也行，实际上直接拷贝.a过去也行的，哎，当初多此一举了。不过对/usr/lib和/l

2011-09-21 13:47:13 12169 2

原创今天试vi遇到的“Sorry,the command is not available in this version : syntax on”

想试试vi，试试配置，于是按照提示，在/home/xia下直接新建.vimrc文件xia@ubuntu:~$vi .vimrc内容如下： set number set smartindent syntax on set tabstop=4

2011-09-20 14:41:38 12133 1

原创正好碰到了C++的函数对象，查各路资料，总结写下来吧

DTL中的BCA和BPA都是函数对象，如BCA的文档所说 A BCA is a function object (this can be a wrappedfunction pointer if you use cb_ptr_fun()) that is called

2011-09-19 22:34:20 784

原创今天遇到的postgresql中的备份和恢复

老大让st把表给我，于是她发了备份数据库文件给我，居然是.backup后缀名（后来验证，是错给的windows下的备份文件了）因为我保存了却没有这个后缀，再让单独保存后给我，依旧不能还原。QQ是个很**的东东啊，发送文件，居然自动给我加上了.list和.dynamic后缀名

2011-09-19 13:32:04 13049

原创 Argument of type '(Foo::)(int,int)' does not match 'void (*)(int,int)'以及静态函数问题

今天在封装DTL函数的时候，遇到了这个错误： error: argument of type ‘void (EH_Database::)(ParamObjExample&)’ does not match ‘void (*)()’ 也就是我的成员函数，与普通的调用函数指针不匹配

2011-09-16 16:42:45 5477

原创 DTL中插入和删除数据的两种方法总结

在DTL中，对数据进行插入和删除操作，目前发现有两种方法，一是用STL方法，一是用IndexDBView类操作；昨天就实验了这两种方法操作，DTL真不是一般的强大啊，可以像STL的操作，也可以直接执行SQL语句（ODBC封装貌似都可以吧），效率也还不错，当然，得选择合适的方法。（

2011-09-14 22:19:19 2379

原创 specialization of template.... in different namespace的解决

代码来自DTL文档index.htmstruct Example{ // tablename.columnname: int exampleInt; // DB_EX

2011-09-09 20:08:38 3159

原创 unixODBC中 column .... does not exist 的解决过程

情况描述：在postgresql中添加表example后，用DTL示范代码访问，提示错误。dtl代码如下：（添加库odbc、DTL、odbcinst、stdc++）#include "DTL.h"#include using namespace dtl;using

2011-09-09 19:05:13 2164

原创添加菜单遇到的问题引出的linux下gksu和sudo的分别

参考自己的http://blog.csdn.net/coder_xia/article/details/6746185，其中有一个给iodbc管理器添加菜单项。不过问题在于：在添加菜单栏的时候，如果菜单命令为：/usr/bin/iodbcadm-gtk，虽然能启动iodbc管理工

2011-09-07 21:53:21 2017

原创 linux下的su，su -，以及cd,cd - ，cd ~总结

一、su 和 su - 以前用的是fedora13，后来用ubuntu，虽然命令行用的不多，不过确实没遇到什么问题。直到后来装了低版本的fedora 9 （就是上次yum install不行，发现f9已然不支持的那个）才遇到个问题，ifconfg没得用，table

2011-09-05 22:37:57 4676

原创 ubuntu下为postgresql添加ODBC驱动过程

参考http://www.ylmf.net/ubuntu/tips/2010122818704.html，为mysql添加odbc驱动完成以下内容由于任务需要，采用postgresql，又得实验DTL，于是需要在ubuntu的开发机上构建ODBC的开发环境。想来，

2011-09-03 22:46:26 3647

原创 DTL使用中遇到的sql.h无法找到的解决过程

最近任务，看DTL，高级货呢么，一搜，还有OTL，哎，看到一个linux培训机构的广告，培训Linux下开发，包括ACE，Boost，OTL，DTL....看到个评论，说这几个就够喝一壶的了，哎，算来估计的确是啊，虽然最近也看点ACE，不过目前是让DTL，储备力量，爆发之。。。

2011-09-03 22:10:40 4604

原创最近发现基础很不给力啊，char*遇到的一些问题

接到任务，以前对于数据库访问是用Qt对postgresql进行操作，所以用到的也是Qt对于数据库操作的类QSqlDatabase m_db;if (m_db.open()) { qDebug("Database opened success");} else

2011-09-01 22:15:45 1045

一个聊天室，支持文件传输

空空如也