
面试题精选
文章平均质量分 68
李亚超
自强不息,厚德载物;
专注于Deep Learning, Machine Translation, NLP;
喜欢写关于Linux C/C ,C#,算法,自然语言处理的技术博客,欢迎观临;
展开
-
看似简单,但是经常出错的微软面试题(C/C++)1
<br />在面试过程中,不少人有这样的经历。笔试题感觉做的很好,但是没有应聘上。为啥?看似简单的问题,面试官的要求就越高,这时候需要考虑的问题的方方面面,一不小心,就大意失荆州。<br />下面看一个简单的微软面试题:把一个字符串转换成整数。大多数人,一看到这个标题,大多数人觉得“小意思”,我不到三分钟就搞定它。<br />int StrToInt(char* string) { int number = 0; while(*string != 0)原创 2011-02-26 18:00:00 · 1881 阅读 · 0 评论 -
【面试题精选】1-构造一个二叉查找树-C++实现
根据输入的数组元素,构造一个二叉查找树。#include using namespace std; /*二叉查找树结构*/ typedef struct BSTree { int node_value; struct BSTree * left; struct BSTree * right; }Tree; /*****构造二叉查找树*****************************原创 2012-09-26 10:48:12 · 1171 阅读 · 0 评论 -
【面试题精选】4 优先级队列,堆积
优先级队列为,首部元素最大,总是删除当前最大元素。并在尾部插入元素。 删除元素的时间复杂度为O(1),插入元素的时间复杂度为O(lgn),效率非常高。 C++实现代码如下: #include using namespace std; const int MAX_SIZE = 1024; int Tail = 0; int PriorStack[MAX_SIZE]={0}; bool原创 2012-10-07 18:24:37 · 1605 阅读 · 1 评论