10 2010 档案
摘要：刚刚接到东软医疗的电话，明天十点可以签约，带上三方协议，有点小兴奋，努力终于得到了回报！ 我的三方协议还没到手呢，明天上午找老师要，然后直接奔东软签约吧，加油喽！ 签东软前一天晚上，有点失眠，有些激动吧，看着我桌子上散落的火车票，摸着我一直酸着的腿，心里有一点酸楚。 在这里感谢贲，你的三方协议帮我很大忙，感谢菁，给我提供了很多重要信息，感谢祝，腾讯的人，不是你，我也不会一直坚持信念找校招，抱个大...
阅读全文
摘要：说到这个面试，还有一个小插曲，那天东软笔试，分为东软集团和东软医疗，我看黑板上写着东软集团某某学校到什么教室，肯定没有我学校了，我就进了东软医疗的教室，没想到我那个是算法工程师的职位，昨天上官网才知道，今天他们帮我调过来了，嘿嘿。 今天中午的火车，倒霉铁路部门，没有11点多的车，有了之前大客的教训，就买那趟12点的，进了候车厅，11点多的火车晚点50分钟，心里梳了一口气，到了沈阳是13：15，等2...
阅读全文
摘要：排序法 最差时间分析平均时间复杂度 稳定度 空间复杂度 冒泡排序O(n2)O(n2) 稳定 O(1) 快速排序O(n2)O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序O(n2)O(n2) 不稳定 O(1) 二叉树排序O(n2)O(n*log2n) 不一顶 O(n) 插入排序 O(n2)O(n2) 稳定 O(1) 堆排序O(n*log2n) O(n*log2n) 不稳定 O(1)...
阅读全文
摘要：stl中：MAP的节点是一对数据. SET的节点是一个数据.Map使用关键值Key来唯一标识每一个成员 map可以重复。set是集合 都属于关联容器 只不过， map的形式 map<type1, type2> mymap; set的形式 set<type> myset; set（集合）——包含了经过排序了的数据，这些数据的值(valu...
阅读全文
摘要：由于STL是一个统一的整体，map的很多用法都和STL中其它的东西结合在一起；map中由于它内部有序，由红黑树保证，因此很多函数执行的时间复杂度都是log2N的，如果用map函数可以实现的功能，而STL Algorithm也可以完成该功能，建议用map自带函数，效率高一些…… Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出...
阅读全文
摘要：vector为存储的对象分配一块连续的地址空间，因此对vector中的元素随机访问效率很高。在vecotor中插入或者删除某个元素，需要将现有元素进行复制，移动。如果vector中存储的对象很大，或者构造函数复杂，则在对现有元素进行拷贝时开销较大，因为拷贝对象要调用拷贝构造函数。对于简单的小对象，vector的效率优于list。vector在每次扩张容量的时候，将容量扩展2倍，这样对于小对象来说，...
阅读全文
摘要：周五赶火车，觉得火车晚点死定了，决定坐客车，客车就是大骗子，说一个多小时就到，从我到客车站到开车就用了40分钟，还说马上就开，他们为了利益不关心别人的时间，鄙视！ 到了东大，先找厕所，东大女生真好，我当时在找厕所，我回来的时候，她还问我找没找到，到笔试现场几乎是没有踩点进去了，真的是赶时间呀，坐我旁边的哥哥，估计也不是东大的，问我黑板上写的什么，和我一样带眼镜看不清东西的人，我把眼镜倒过来，看了看...
阅读全文
摘要：今天上午收到联发科的短信，说下午四点笔试，你们能不能提前一两天告诉呀，考虑一下我们外校的行吗？虽然你们排斥我们弱校。 上午挺早就去了，就怕像上回一样，没赶上火车，为了参加九十分钟的笔试，我在路上话费的时间是笔试时间的好几倍，我容易嘛我，今天在车上遇到一个辽阳的姐姐，和她正好顺道坐225，在火车上，她都不怎么看我，然后她知道我是本科的，她说自己中专的，就主动和我说话了，女人怎么都这个样子，哎。。。。...
阅读全文
摘要：sizeofCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--1#include<iostream>2#include<stdio.h>3#include<string.h>4usingnamespacestd;5st...
阅读全文
摘要：1标识#define在宏中应用的基本知识。这事很重要的，因为直到嵌入(inline)操作符变为标准c的一部分，宏都是方便地产生嵌入代码的唯一方法。对于嵌入式系统来说，为了能达到要求的性能，嵌入代码经常是必须的方法。2三重条件操作符的知识。这个操作符存在c语言中的原因是它使得编译器能产生比if-then-else更优化的代码，了解这个用法是很重要的。3懂得在宏中小心地把参数用括号括起来#define...
阅读全文
摘要：如果采用：a=a+b;b=a-b;a=a-b;可能越界采用：a=a^b;b=a^b;a=a^b;例如：9，500001001^00000101=00001100 //1代表a和b不一样的位(不可共存，在这个位上，ab是相反的)，//0代表一样的位(可共存，ab相同),异或的结果,和a异或得b,和b异或得a00001100^00000101=00001001 //不一样的位，你有我就得没有，你没有我...
阅读全文
摘要：方案一：int max=((a+b)+abs(a-b))/2;mix(a,b)+abs(a-b)=max(a,b);max(a,b)=(mix(a,b)+max(a,b)+abs(a-b))/2;由于a和b谁小不知道，所以这样加一下，就是2max(a,b)了方案二：int c=a-b;char *strs[2]={"a大","b大"};c=unsigned(c)>>(sizeof(in...
阅读全文
摘要：2122...2078910196121118543121716151413 看清以上数字排列的规律，设 1 点的坐标是 (0,0)，x 方向向右为正，y 方向向下为正。例如，7 的坐标为 (-1,-1)，2 的坐标为 (0,1)，3 的坐标为 (1,1)。编程实现输入任意一点坐标 (x,y)，输出所对应的数字。［Finland 某著名通信设备公司 2005 年面试题］规律是什么？规律真的一看就能...
阅读全文
摘要：第一次参加校招笔试，那天我去的早，他们是按照进场顺序排座位的，我来时人还不多，到后来整个屋子坐满了人，考程序专员的人是最多的，考其他所有职位的人加在一起都没有考程序专员的多，坐我旁边是考网游顾问的，在此对坐我旁边那个天大的哥们说声对不起，我考试的时候太入迷了，占了你大半个桌子，希望你能考个好成绩！ 时间是60分钟，卷子是正反面的，感觉不好翻，先是选择，考c++基础，有一题是多态，kmp有一题，二叉...
阅读全文
