摘要: 腾讯的二面过了好久了,可很遗憾还是没有过...但还是把面经写出来吧!一是再过几天我真的什么都忘了,要常总结,攒人品;二是也许可以为后来者提供点帮助原本以为二面一般会问一些项目上的知识,前一个晚上还熬夜整理了之前的项目,结果直接导致隔天面试时特么困,脑子很不好使,居然简单的算法题都做不出来算法题:不用额外的变量来实现strlen。如果只是单纯的实现strlen应该也是不难的,但不用到变量,那么可以使用递归的方法来解:#include using namespace std;int Strlen(const char *p){ if(p==NULL)return -1; else if... 阅读全文
posted @ 2013-10-01 15:28 宁静致远--Ada 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 这是一道挺有趣的题,其解题的思路主要还是二叉树的中序遍历先创建一个头结点List,然后通过中序遍历二叉树,把结点串起来即可!注意点:1、需要有一个指针来指向上一个已遍历过的结点2、如果不创建头结点,在后面遍历判断时比较麻烦#includeusing namespace std;struct Node{ int val; Node *lchild; Node *rchild;};//创建二叉树Node *CreateTree(){ char lflag='n',rflag='n'; Node*root=new Node; root->lchild=NULL; 阅读全文
posted @ 2013-10-01 14:54 宁静致远--Ada 阅读(685) 评论(0) 推荐(0) 编辑