摘要:实习已经一个月了,如果不是这次阑尾炎病犯了,也不能够乖乖的休息一个星期,做了手术就乖乖的安心的休息了一个星期,放下了手头的所有工作。也还真是我是一个学生,所以才能够完完全全的安心的休息了一个星期,手术基本已经完全康复,这里就简单回忆一下11月实习学习的内容以及收获。 刚刚来可能是各种熟悉环境吧,所以刚开始的这一个月基本上是杂乱的学习了很多的内容,属于全面了解。 1.由于开发均在服务端实现,所以一个SSH客户端必不可少的,这里直接利用了当时并行程序设计课程中使用的两个SSH客户端,putty和bitvise两个软件。但是利用Bitvise的时候利用VIM的时候没有高亮显示,以为VIM配置... 阅读全文
posted @ 2013-12-05 13:33 weixliu 阅读 (1513) 评论 (0) 编辑
摘要:笔试的感觉不是很好,部分题目不太会,这里简单记录一下不了解的题目。 1、同一进程中的不同线程共享哪些资源? 2、蒲丰投针的问题,与概率比较相关的问题。 题目描述:平面上画很多平行线,间距为a, 向此平面内投掷长度为l(l<a) 的针,求此针与任一直线相交的概率? 3、给出一系列的1*h的矩形,求矩形的最大面积。 如图: 笔试中这三个题目比较不知所以,操作系统的内容已经忘记了,所以第一个题目不太了解。第二个题目也很生疏,数学功底非常的弱。第三个题目想了一个奇葩的思路,当时就想应该会有O(n)的解法,但是当时怎么想都没有想到提高时间效率的方法,所以最后还是写了那个奇葩... 阅读全文
posted @ 2013-10-30 19:55 weixliu 阅读 (948) 评论 (3) 编辑
摘要:1.如下为类型CMyString的声明,请为该类型添加赋值运算符函数。1 class CMyString 2 {3 public:4 CMyString(char* pData = NULL);5 CMyString(const CMyString& str);6 ~CMyString(void);7 private:8 char* m_pData;9 };View Code 2.设计一个类,我们只能生成该类的一个实例。3.在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,... 阅读全文
posted @ 2013-09-22 20:50 weixliu 阅读 (3779) 评论 (0) 编辑
摘要:这次笔试总觉得还可以,至少没有感觉卡壳的地方,虽然应该还是出现很多错误的,总觉得笔试答的还是可以的。以下依靠回忆记录一下笔试的题目。1.文字表述一下char* (*empty[10])(const int** num)的含义。这是一个函数指针数组。参数类型我其实不是很确定,(但是确定当时写错了...当时写的是指向整型指针的常量指针),这里有可能是指向整型常量指针的指针。返回类型十分确定,字符指针。2.题目大概是一个程序结束输出判断的题目。这个题目我其实也考虑错了,break只能跳出一层switch,上一层switch的case语句能够继续执行一个。这里大概应该是a = 1;b = 1;#inc 阅读全文
posted @ 2013-09-17 16:21 weixliu 阅读 (1701) 评论 (4) 编辑
摘要:树和图的训练平时相对很少,还是要加强训练一些树和图的基础算法。自己对树节点的设计应该不是很合理,多多少少会有一些问题,需要找一本数据结构的书恶补一下如何更加合理的设计节点。class TreeNode{public: int treenum; TreeNode** children; int child_num; int child_len; int depth; int iterator; TreeNode* rightchild; TreeNode* leftchild; TreeNode* father; TreeNode():child_num(0),depth(0),iterator 阅读全文
posted @ 2013-09-15 14:36 weixliu 阅读 (775) 评论 (0) 编辑
摘要:1.Describe how you could use a single array to implement three stacks.我的思路:一般堆栈的实现会利用一个数组,这里一个数组若实现3个堆栈,直接考虑把数组划分为3个部分,相当于3个独立的数组,所以就有以下的实现。 但是,这种实现方式的缺点在于均分了每个stack需要的space,但是事先无法确定每个stack是否需要更多的space相比于其他的stack。但是针对这个缺陷我没有想到解决的方案。但是书中提供了一种解决思路。class stack_share_array{public: int top; int gap... 阅读全文
posted @ 2013-09-13 11:25 weixliu 阅读 (1093) 评论 (0) 编辑
摘要:第二章的内容主要是关于链表的一些问题。基础代码:class LinkNode{public: int linknum; LinkNode *next; int isvisit;protected:private:};extern void printlinkedlist(LinkNode* head);extern LinkNode* createlinkedlist();extern LinkNode* addfirst(LinkNode* ln,LinkNode* head);extern LinkNode* addlast (LinkNode* ln,LinkNode* head);e. 阅读全文
posted @ 2013-09-10 13:40 weixliu 阅读 (830) 评论 (0) 编辑
摘要:1.1实现一个算法判断一个字符串是否存在重复字符。如果不能利用另外的数据结构又该如何实现?My solution:/***利用类似一个hash table的计数*然后检查这个hash table计数,时间复杂度(n)*/int unique_string1(char *array,int length){ int CARRAY[26] = {0}; int i; if(length > 26) return 0; for (i = 0;i 1) return 0; return 1;} /***直接双重循环检查,时间复杂度O(n^2)*/int unique_string2(char.. 阅读全文
posted @ 2013-09-07 20:40 weixliu 阅读 (809) 评论 (0) 编辑
摘要:这事得从想挣钱的想法开始,电脑也有点略微的旧了,作为一个码农肯定是想用一下新的电脑,旧的电脑跟了自己四年了,跑起来已经上气不接下气了,这就是想挣钱想法的开始。 既然有了想法咱就得实施了吧,首先想到了实习,实习这事如果能成肯定是多金又多知识,然后就找实习信息,然后投简历。搜狗的各种悲剧的面试经历在之前的博客中也有提及,只能怪自己实力不行,达不到他们的要求。然后有一个创业公司的电话面试同样以失败告终,失败的原因不好说,可能是我没有NLP这方面的基础知识,不过更多的原因是面试的时候体现了自己的功利心,暴漏了自己想挣钱的本质,其实创业公司们都是希望找到真心加入自己公司的人才的,我带着一颗这么功利... 阅读全文
posted @ 2013-06-19 11:52 weixliu 阅读 (4708) 评论 (24) 编辑
摘要:与技术无关,随便的牢骚。不希望太多人看到这些不开心,所以还是发布在这里。为什么失败呢?ppt准备的不好,因为你不会做ppt,讲的不好,调理不清晰,而且好像略有功利性。总而言之,我觉得失败还是归咎于讲的不好吧,投票的人那些投给你的都是私下交流比较好的,那些没投票给你的当然是对你没什么印象的了,试想,一个人与你没什么交流,讲的时候你又没表现出你能胜任的优点,为何要选你呢。是吧?总觉得我这个人没什么优点,随波逐流,总是拿不定注意,就连竞选都不太确定自己的本心真的是否想投身于学生工作,自己在学生工作的角色中一直担任属于那种配角,也没有敢于尝试过主角的竞选。这次失败了,失败归咎于个人能力的欠缺,我觉.. 阅读全文
posted @ 2013-05-30 22:21 weixliu 阅读 (281) 评论 (0) 编辑