摘要：
实习已经一个月了，如果不是这次阑尾炎病犯了，也不能够乖乖的休息一个星期，做了手术就乖乖的安心的休息了一个星期，放下了手头的所有工作。也还真是我是一个学生，所以才能够完完全全的安心的休息了一个星期，手术基本已经完全康复，这里就简单回忆一下11月实习学习的内容以及收获。 刚刚来可能是各种熟悉环境吧，所以刚开始的这一个月基本上是杂乱的学习了很多的内容，属于全面了解。 1.由于开发均在服务端实现，所以一个SSH客户端必不可少的，这里直接利用了当时并行程序设计课程中使用的两个SSH客户端，putty和bitvise两个软件。但是利用Bitvise的时候利用VIM的时候没有高亮显示，以为VIM配置... 阅读全文
摘要：
笔试的感觉不是很好，部分题目不太会，这里简单记录一下不了解的题目。 1、同一进程中的不同线程共享哪些资源？ 2、蒲丰投针的问题，与概率比较相关的问题。 题目描述：平面上画很多平行线,间距为a， 向此平面内投掷长度为l（l<a） 的针，求此针与任一直线相交的概率？ 3、给出一系列的1*h的矩形，求矩形的最大面积。 如图： 笔试中这三个题目比较不知所以，操作系统的内容已经忘记了，所以第一个题目不太了解。第二个题目也很生疏，数学功底非常的弱。第三个题目想了一个奇葩的思路，当时就想应该会有O(n)的解法，但是当时怎么想都没有想到提高时间效率的方法，所以最后还是写了那个奇葩... 阅读全文
摘要：
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.在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，... 阅读全文
摘要：
这次笔试总觉得还可以，至少没有感觉卡壳的地方，虽然应该还是出现很多错误的，总觉得笔试答的还是可以的。以下依靠回忆记录一下笔试的题目。1.文字表述一下char* （*empty[10])(const int** num)的含义。这是一个函数指针数组。参数类型我其实不是很确定，（但是确定当时写错了...当时写的是指向整型指针的常量指针），这里有可能是指向整型常量指针的指针。返回类型十分确定，字符指针。2.题目大概是一个程序结束输出判断的题目。这个题目我其实也考虑错了，break只能跳出一层switch，上一层switch的case语句能够继续执行一个。这里大概应该是a = 1；b = 1；#inc 阅读全文
摘要：
树和图的训练平时相对很少，还是要加强训练一些树和图的基础算法。自己对树节点的设计应该不是很合理，多多少少会有一些问题，需要找一本数据结构的书恶补一下如何更加合理的设计节点。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 阅读全文
摘要：
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... 阅读全文
摘要：
第二章的内容主要是关于链表的一些问题。基础代码：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. 阅读全文
摘要：
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.. 阅读全文
摘要：
这事得从想挣钱的想法开始，电脑也有点略微的旧了，作为一个码农肯定是想用一下新的电脑，旧的电脑跟了自己四年了，跑起来已经上气不接下气了，这就是想挣钱想法的开始。 既然有了想法咱就得实施了吧，首先想到了实习，实习这事如果能成肯定是多金又多知识，然后就找实习信息，然后投简历。搜狗的各种悲剧的面试经历在之前的博客中也有提及，只能怪自己实力不行，达不到他们的要求。然后有一个创业公司的电话面试同样以失败告终，失败的原因不好说，可能是我没有NLP这方面的基础知识，不过更多的原因是面试的时候体现了自己的功利心，暴漏了自己想挣钱的本质，其实创业公司们都是希望找到真心加入自己公司的人才的，我带着一颗这么功利... 阅读全文
摘要：
与技术无关，随便的牢骚。不希望太多人看到这些不开心，所以还是发布在这里。为什么失败呢？ppt准备的不好，因为你不会做ppt，讲的不好，调理不清晰，而且好像略有功利性。总而言之，我觉得失败还是归咎于讲的不好吧，投票的人那些投给你的都是私下交流比较好的，那些没投票给你的当然是对你没什么印象的了，试想，一个人与你没什么交流，讲的时候你又没表现出你能胜任的优点，为何要选你呢。是吧？总觉得我这个人没什么优点，随波逐流，总是拿不定注意，就连竞选都不太确定自己的本心真的是否想投身于学生工作，自己在学生工作的角色中一直担任属于那种配角，也没有敢于尝试过主角的竞选。这次失败了，失败归咎于个人能力的欠缺，我觉.. 阅读全文