d****n
发帖数: 1637 | 1 /*working with larger numbers but still die */
/**C(80, 20) is okay, which was not ok in previous version**/
#include
#include
#include
float
gammln (float xx)
//Returns the value ln[Ãxx)] for xx > 0.
{
//Internal arithmetic will be done in double precision, a nicety that
//you can omit if five-figure
//accuracy is good enough.
double x, y, tmp, ser;
static double cof[6] = { 76.18009172947146, -86.50532032941677,
24.01409824083091, -1.231739572450155,
... 阅读全帖 |
|
d****n
发帖数: 1637 | 2 /*only works for small number */
/*die when integer overflow*/
#include
#include
int bico(int n, int k){
int t, i ,c ;
if (k>n) t=n, n=k, k=t;
if (k<0 ) return 0 ;
if (k>(n-k)) k=n-k;
c=1;
for(i=0;i
c*=(n-(k-(i+1))) , c/=(i+1);
return c ;
}
int main(int argc, char * argv[] ){
if(argc!=3) return -1;
int c;
c=bico(atoi(argv[1]) , atoi(argv[2]) ) ;
printf("bionomial %d\n", c);
} |
|
d****n
发帖数: 1637 | 3 /*working with larger numbers but still die */
/**C(80, 20) is okay, which was not ok in previous version**/
#include
#include
#include
float
gammln (float xx)
//Returns the value ln[Ãxx)] for xx > 0.
{
//Internal arithmetic will be done in double precision, a nicety that
//you can omit if five-figure
//accuracy is good enough.
double x, y, tmp, ser;
static double cof[6] = { 76.18009172947146, -86.50532032941677,
24.01409824083091, -1.231739572450155,
... 阅读全帖 |
|
d****n
发帖数: 1637 | 4 #include //strtok_r
typedef struct{
char c1; char c2;int n1;int n2
}mystruct_t;
int parse_line(char * line, mystruct_t *s)
{
int counter=0;
char *workspace, *txt, *delimiter=",";
while((txt=strtok_r(!counter? line: NULL, delimiter, &workspace )))
{
if(counter==0){
assert(strlen(txt)==1);
s->c1=txt[0];
}
if(counter==1){
assert(strlen(txt)==1);
s->c2=txt[0];
}
if(... 阅读全帖 |
|
i**i
发帖数: 1500 | 5 说得通。
一个满怀激情的老板找了一个牛逼轰轰的大牛作技术。一年给20万。号称用人不疑。
这个牛逼轰轰除了atoi不会以外什么都听说过，指挥一帮小本更是不知云里雾里。
最后，项目黄了 --- 不黄才见鬼。 牛逼轰轰简历上更上层楼，找到了更牛的职位。
结论：面试的时候一定要考atoi. |
|
c*******9
发帖数: 9032 | 6 这考什么智商，工作多年的连atoi是什么想不起来的大有人在，没什么编程基础靠刷题
会Atoi也不新鲜。 |
|
L*****e
发帖数: 8347 | 7 分歧根本不在小公司是否招得到凤凰，而是会个反转链表，atoi算不算凤凰。
zlike本想招俩小麻雀，并以为麻雀就应该能搞定atoi，结果很多人觉得这得起码孔雀
级别才行。。。 |
|
c*******9
发帖数: 9032 | 8 分歧是小公司该找什么样的人。而是会个反转链表，atoi不一定是凤凰，不会反转链表
，atoi也不一定就是麻雀。
这个是正规军和农民军的区别，如果仅仅按装备训练，农民军和正规军完全不能对抗。
但在特点条件，农民军能够打败正规军，靠什么不用我说了。 |
|
bz
发帖数: 1770 | 9 use
grep "atoi" *
instead of
cat *|grep "atoi" |
|
v*****s
发帖数: 10 | 10 grep -H atoi *
grep -l atoi * |
|
a***r
发帖数: 420 | 11 如果我有个dataset里有n个subject
想要从里面随机选取p%，即int（n*p%）个
在c++里如何实现呢
我开始想得比较简单：
int n;
int p;
main (int argc,char * argv[]) {
int arg=0;
n=atoi(argv[++arg]);
p=atoi(argv[++arg]);
double AOD;
srand((unsigned)time(NULL));
for (int i =0; i
{
AOD=((double) rand() / (RAND_MAX+1)) ;
if (AOD
do something I need
}
}
std::cin.ignore( std::numeric_limits::max(), '\n' );
return(0);
}
可是显然这样我不能控制被选数的sub的数量，只能是个大概
请问版上达人，应该如何修改（或者用别的思路）
实现从n个subject里随机(u... 阅读全帖 |
|
c******I
发帖数: 85 | 12 主要是C++,还是准备得不够细,没答好.
大家看到我的回答不要笑话我,呵呵.
先问了一些long/int的长度,最大可能值的问题,这个很简单.
还有float/double的精确度,我估计了一个小数点后5/10位,呵呵.
然后问怎么判断奇偶,有几种方法,这里犯了个愚蠢的错误,说取模直接是"mod",应该是"
%".
接下来是答得比较差的几个关于C++ library function的问题:
1. 什么函数可以把string转换成int
我答是atoi(),他的意思是要在C/C++里都有的,C++里没有atoi()?
2. which function can find the location of the last appearance of a
character in a string?
比如"Hello world"里最后一个'l'的位置.
没答上来
3. time()函数返回的时间用什么函数转成年月日?
又没答上来
4. fork()返回什么?
我说是process id.又问是child process还是parent process,我说是child process. |
|
a***r
发帖数: 420 | 13 其实以前我没问过
不过考古发现众多此类话题的遗迹，我景仰的songkun，dashagen，bullren等前辈纷纷
留下墨宝，甚至竟然还有陈大师的高见（一年多前的贴啊，伤不起！！！）
可惜还是没搞定><，只好再问了
我有n的subject，想从中取q%个，（nq/100取整）
sas里可以surveyselect
r里可以sample （r真好。。。）
在C/C++里怎么实现呢？？
因为dataset太大，用R和sas都不可行
Typically，我想做的是
#
...
main (int argc,char * argv[]) {
int arg=0;
n=atoi(argv[++arg]);
p=atoi(argv[++arg]);
double AOD;
srand((unsigned)time(NULL));
for (int i =0; i
{
AOD=((double) rand() / (RAND_MAX+1)) ;
if (AOD
do something I need to matr... 阅读全帖 |
|
a**u
发帖数: 59 | 14 // Vote.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include
#include
#include
#include
#include
#pragma comment(lib, "wininet.lib")
int vote3(void);
void vall3(void *);
int v3;
int main(int argc, char* argv[])
{
unsigned int k,i;
if(argc==1) i=100;
else i = atoi(argv[1]);
printf("%d threads (for each vote) will be opened! \n", i);
for(k=0;k |
|
j*********n
发帖数: 6034 | 15 我也不给你找区里拐弯或者故意刁难人的题。
前几日灌水发现一个特牛的面试者无视我这个基本问题，说会不会都行：
请用C语言写一个：atoi 再写个itoa。 That's it. |
|
H**********f
发帖数: 2978 | 16 看来你无疑是啊。你的题我不太明白啊，看了一下C手册，这样对不对
char str[33];
i = atoi("ydzhang");
itoa(i, str, 10); |
|
H**********f
发帖数: 2978 | 17 只要哥你不务正业放弃研究atoi和itoa的写法，认准一个来钱道一头扎进去干别怕丢人
，就能发财，不骗你。 |
|
H**********f
发帖数: 2978 | 18 只要哥你不务正业放弃研究atoi和itoa的写法，认准一个来钱道一头扎进去干别怕丢人
，就能发财，不骗你。 |
|
|
c****o
发帖数: 42 | 20 这周一面的，一共5个人，碰到的题目不太难：
1. 写atoi函数，
测nodepad
2. 古老的三角形问题：输入3边，看是什么三角形。
一个mobile device可以从服务器上传和下载图像，怎么测试这个系统？
3. lunch meeting之后回办公室打开电脑，说他们现在开发的某产品有问题，每次要
loading很久,差不多10秒的样子。问怎么测试并找出这个bug？ 这个把我难住了，胡乱
讲了一通，然后说太困难了；于是他换了个题目，画了一个plotter软件的界面，问怎
么测。
coding的题目是Path Walk，给一条路径，写一个函数来走通它。其实这个题目我没
搞明白什么意思，先沟通了很久，最后开始写（还是不太明白。汗...），写完了觉得
不正确，正想再改改，被打住了，说给个test case一起来看看程序怎么执行。每句代
码跑了一通，却发现code写正确了:-)
4. 一开始是个IQ题，把一堆数字填到格子里，满足一些条件，比如1和2不能相邻。
测一个记事薄软件。有scheduler和notifier两部分，可以从scheduler输入时间和
内容 |
|
w********p
发帖数: 948 | 21 code is here, I run it simply, it looks good
O(n) for running time, and O(1) for space
#include
#include
#include
using namespace std;
int SumKMember(int iArray[],int startIndex, int endIndex, int sum);
int main (int argc, char *args[]) {
if (argc != 2) {
cout<<"comment line: a.exe number\n";
return 0;
}
int k=atoi(args[1]);
//n is the array size
int maxSum=-99999999;
int iArray[] = {1, 2 , 4 , -3, 5 ,2};
int n = sizeof( iArray) /sizeof |
|
g*******y
发帖数: 1930 | 22 贴一个之前一个微软校园面试的总结：
我找工作开始后的第一个处女面总结如下：
没有展现出自己的problem solving，coding skills
微软校园: 半小时，先问些你为什么想来工作之类的基本behavior问题，然后做题，最
后15分钟就聊天了。
题目: atoi (你可能要问，啥，就这个？还有呢？其实就只有这一个。。。)
我的总结:
也许题目太简单是一个原因，更重要的是确实有心理因素的影响，放在平时，我肯定会
把方方面面都想到，再下笔写code。今天面试的时候急了，第一个 behavior问题只回
答了准备的一半，想省些时间来多做一些题；看见了简单题目就想立马写完做下一道，
结果有些case没有handle到，尽管我做的快，可是也就只有那么一道题，剩下的时间都
在聊天。。。。。。
一定要吸取教训！再简单的题目，做前一定要多问interviewer把spec搞清楚，先预见
有哪些cases要handle，包括预见要handle的错误，然后再开写！还有就是，最后还是
时间的时候，完全可以再要一道题来做，积极主动，光是聊天没意思啊。。。
其实我事先准备的时候这些都知道，怎么真 |
|
c*********n
发帖数: 1057 | 23 果然是大牛
能不能说说atoi处理overflow的3个方法啊？ |
|
m*****f
发帖数: 1243 | 24 顶， 同求atoi 测试overflow 方法 |
|
f****b
发帖数: 486 | 25 matlab里连atoi和itoa都没法写，更别说链表和树之类的了 |
|
s***n
发帖数: 442 | 26 明天第一个onsite, 东海岸小公司,CTO直接电面然后安排了onsite. 凌晨3,4点就要到
机场,晚上12点才能回.公司到机场还有一个小时车程, 对体力是极大的考验阿!!
后边还有几个比较心仪的大公司,电面或者onsite, 这次就放松心情,努力争取了..争取
先弄一个保底的.呼呼
攒人品,求bless. 发之前一位前辈总结的面试知识点. 个人认为这些知识点+resume就
概括了基本的技术问题了.
C: pointer, call by value/pointer, return the pointer of a local variable,
string manipulations, source code of some important C string subroutines
(strcpy, strtok, etc), itoa, atoi, static variable and fuction, name
mangling,
memory allocation
http://www.eskimo.com/~scs/C-faq/faq.html
C++: na |
|
z*******y
发帖数: 578 | 27 首先先谢谢大伙在板上提供那么多有用的信息，今天终于有机会可以回报一下大家
写写自己的面经，希望对大家能有所帮助
上周一面得Amazon，周五给的offer
周四面的MS，昨天打电话来给的offer
可能是运气比较好一些，面试时候问题都不是特别难
简单的题目我就不说了，版上都经常见到的，其实大部分还都挺简单的
Amazon面了5个人和一个HR
感觉Amazon问题会稍微难一些，design 和 开放性问题比较多一些，这些平时还真是没
有办法专门准备，大家就临场时别慌，这种问题本来就没有标准答案，他们主要也就是
看我们思路够不够活，遇到问题能不能提出解决方案。而且这种问题他也会跟你讨论，
给你提供更多的细节。这种问题就是有点条理 放开说就行了，能自圆其说就行
第一个人 就讨论了master做的project，怎么优化，怎么扩展 其它什么没问，也没有
coding。就在板上画了图解释一下自己做了什么，然后他就开始问怎么优化，怎么升级
第二个人 上来先一道简单的coding改错题目 就是那个ATOI的程序。然后两道design题目
第三个人 是一道字典题目。 随即给出7个不同的字母，然后给一个 |
|
H*M
发帖数: 1268 | 28 atoi当然要考虑overflow了，比如"1233333333333333333333"无法转到到普通的 |
|
h********0
发帖数: 440 | 29 why do we need atoi?
I think we only need itoa (if string and character operation is allowed).
But from the requirement, even itoa is not allowed to be used. |
|
k***g
发帖数: 75 | 30 你的面试题比我难多了啊，我面的他们的基础设施组，问的问题都好简单。总共四个编
程题，atoi，不用sqrt库函数求sqrt，strstr，反转单链表。 |
|
m******9
发帖数: 968 | 31 我想了一下, 这些测试方法, 在软件工程这种课程中确实详细的提到过了. 不过我有一
个困惑就是, 这些方法都比较high level. 很多测试方法都针对比较大型的软件. 如
果我想测试的只是一个小玩意.
比如, 我要测试strstr函数的功能. 我现在能想到的就是测试一些special case, 和一
些边界条件.
测试atoi, 就测试溢出,还有错误的输入,etc
这些套路有时在测试一些具体的function的时候,不是很容易套用. |
|
r****o
发帖数: 1950 | 32 excel的index转换这道题目是不是让实现atoi啊?
换， |
|
k********y
发帖数: 181 | 33 帮GG发几个面经，斑斑能不能给个包子？:)
GG从去年10月份开始投简历，找工作快半年了，大大小小的公司面了快20多家。大公司
包括facebook, google, ms, epic,amazon。感觉找工作真是一个体力活，准备到最后
，自己都给累趴下了。不多说了，上面经：
Google Onsite:
Google的面试是最难的，本来感觉前面５个人都面的很好。但是，第６个人一上来，就
说他的面试风格和其他人不一样。开始问我一些大规模系统设计的问题，比如load
balancing, server communication, data
consistence等等，而且他会一直深入细节，让你设计一些出错处理什么之类的。大部
分我都不会。。。估计就毁在他这里了。其他５个人的题目都还好，比较常规，设计到
tree,
game design, low level.
Facebook(Phone Interview):
1. atoi
2. sqrt()
Facebook最近很火啊，感觉很多ｍｓ和ｇ的人都希望跳到他那边去。第二题没有答好，
因为没有仔细想过。而且他还问到，ＴＣＰ／ＩＰ有什么可 |
|
s*********e
发帖数: 36 | 34 昨天面完facebook第二轮，两次的面试题如下：
第一轮：
1. atoi, write exact code
2. 电话键盘上每个数字对应一系列字母，给任意长度电话号码，打印所有可能字母组
合。基本就是PIE
上的原题
第二轮：
1. Two sorted array, find their intersection, write exact code
2. Part of a sorted array is shifted, like:
1 2 3 4 5 6--> 6 5 1 2 3 4
but we don't know how many digits are shifted. Write a efficient method to
find the position of a given value in the array. |
|
l*******n
发帖数: 187 | 35 1. Group introduction
2. scale your programming skills for c++, java, sql, and scripting languages
3. Find the sub-array of a int array with maximum sum..consider all
negatives
4. Write your own atoi.. consider negative
He could see what I typed in coding part.. Spent little time coding but much
time fixing little issues...
I didn't mention anything about c++ in my resume but it seems he preferred a
c++ developer.. weird.. perhaps 挂了 :<
but I hope not 挂 ：） ：） |
|
c**m
发帖数: 535 | 36 总共经历了两轮共3个phone interviews, 终于拿到了我的第一个summer intern offer.
简历是在学校的career center website上投的。
3月上旬投的，第二天就通知我说要安排phone interview，而且一上来就是two tech
interviews.
结果中间他们拖了很长时间，而且我也去日本开了个会，所以就约到了4月中旬，上午
下午各一个，每个45分钟。
No.1 是个老印，说话比较快，但还算清楚。
上来先是介绍我的research了，blablabla。
然后他问了很多很多题，记不太全了，每个题只要你答对了相应的点，他就继续问下一
道了。
包括C++, 数据结构, 算法, Linux, 都是比较常规的题。
关于coding，问一道经典的atoi. 我主动讨论了包括negtive number, over flow, 开
头是0等情况。
关于Linux, 问了一个具体的grep的regular expression如何写。
反正就是问了很多，我都答对了。一看时间早就超了，阿三还是问个不停。
于是最后有个design questio |
|
I**********s
发帖数: 441 | 37 问了1) 研究, 2) 多线程程序设计, 3) 任意无穷字符串流, 内存有限, 找出唯一一对
重复字符串, 这个我说了哈希表和外部排序, 但是面试人说有更好的办法(后来想也许
是bloom filter), 然后追问外部排序的细节到结束. 估计要挂 :(
总结: 面试既是技术活, 又是运气活.
无论如何, 把我的准备工作放下面, 攒点rp, 希望对大家有所帮助.
Interview Qs
Data Structures
1. Integer
- find number of 1s
- next largest smaller
- smallest larger number
- determine if is palindrom
- itoa, atoi
- add 2 numbers w/o using + or arithmetic operators
- implement *, -, / using only +
- find max of two numbers w/o co |
|
N*D
发帖数: 3641 | 38 赞，这都研究透了，能拿多少offer就看rp了。
问了1) 研究, 2) 多线程程序设计, 3) 任意无穷字符串流, 内存有限, 找出唯一一对
重复字符串, 这个我说了哈希表和外部排序, 但是面试人说有更好的办法(后来想也许
是bloom filter), 然后追问外部排序的细节到结束. 估计要挂 :(
总结: 面试既是技术活, 又是运气活.
无论如何, 把我的准备工作放下面, 攒点rp, 希望对大家有所帮助.
Interview Qs
Data Structures
1. Integer
- find number of 1s
- next largest smaller
- smallest larger number
- determine if is palindrom
- itoa, atoi
- add 2 numbers w/o using + or arithmetic operators
- implement *, -, / using only +
- find |
|
s********l
发帖数: 998 | 39 写面经 攒人品
不是很全，有些没记住，不过没记住的应该是比较简单的
Apple电面，3个人一起砸过来，每个半小时
第一个，问的都是关于我project和research的东西
第二个
1. FIR和IIR各什么特点
2. 什么是GMSK
3. 什么是远近效应
4. 各种psk的constellation 都是什么样子
5. 什么是频率同步？
6. 什么是功率控制（系统级的那个）
第三个基本都是c编程题
都很简单的那种，变量的各种存储方式，文件模块化，如何重复利用已有code, const
。。。
其他还有些 不难，但是不记得了
Qualcom的2次
第一次
1. Qam的constellation
2. 什么天线分集
3. 什么gary code
4. FIR/IIR各自特点
5. Project和research相关内容
第二次
1. CRC编码
2. 给个功率谱密度 求原信号
其他都是很简单的c编程题
比如atoi
其他还有些 不难，但是不记得了 |
|
P*******b
发帖数: 1001 | 40 发信人: Ilikebeatles (kaka), 信区: JobHunting
标 题: Google点面
发信站: BBS 未名空间站 (Tue May 11 20:25:15 2010, 美东)
问了1) 研究, 2) 多线程程序设计, 3) 任意无穷字符串流, 内存有限, 找出唯一一对
重复字符串, 这个我说了哈希表和外部排序, 但是面试人说有更好的办法(后来想也许
是bloom filter), 然后追问外部排序的细节到结束. 估计要挂 :(
总结: 面试既是技术活, 又是运气活.
无论如何, 把我的准备工作放下面, 攒点rp, 希望对大家有所帮助.
Interview Qs
Data Structures
1. Integer
- find number of 1s
- next largest smaller
- smallest larger number
- determine if is palindrom
- itoa, atoi
- add 2 numbers w/o using |
|
|
l***i
发帖数: 1309 | 42 you can easily get into integer overflow if you use atoi, and you have to
use itoa or sprintf if you do it that way. |
|
|
n******n
发帖数: 49 | 44 发Yahoo MS Amazon面经
我碰到的 也都是一些还算中规中矩的题 所以 也算是来给各位找工作的打打气！
Yahoo 电面 印度人
1.电话键盘上1-》abc 2->cde... 现在来一堆数，未知长度，比如123456..... 请输出
序列可能对应的所有字符串
比如 123 输出acf, acg, ach, bcf...
2.检测链表是否有环
3.sql语句
employee(id(primary key),name)
employee_bonus(id(primary key), bonus) （现在觉得这题 似乎有点问题，因为他和
我说 id可以对应多个bonus, 那这还算是primary key吗。。。）
请写sql 输出name和这个人bonus总和。
MS on campus interview - first round
1. 简历问题
2. 给一个字符串检测是否是valid ip address, 这题他似乎是想看看我的思路，我说
regular express, 他说要code, 我就写了一些，解释了一下。总之，这题真要追究起
来，细节颇多，但因为我们每个... 阅读全帖 |
|
n******n
发帖数: 49 | 45 发Yahoo MS Amazon面经
我碰到的 也都是一些还算中规中矩的题 所以 也算是来给各位找工作的打打气！
Yahoo 电面 印度人
1.电话键盘上1-》abc 2->cde... 现在来一堆数，未知长度，比如123456..... 请输出
序列可能对应的所有字符串
比如 123 输出acf, acg, ach, bcf...
2.检测链表是否有环
3.sql语句
employee(id(primary key),name)
employee_bonus(id(primary key), bonus) （现在觉得这题 似乎有点问题，因为他和
我说 id可以对应多个bonus, 那这还算是primary key吗。。。）
请写sql 输出name和这个人bonus总和。
MS on campus interview - first round
1. 简历问题
2. 给一个字符串检测是否是valid ip address, 这题他似乎是想看看我的思路，我说
regular express, 他说要code, 我就写了一些，解释了一下。总之，这题真要追究起
来，细节颇多，但因为我们每个... 阅读全帖 |
|
f****g
发帖数: 313 | 46 电话面试
1st:
1. 讨论我的博士研究项目
2. 如果SNMP agent不能获取数据，或者获取的数据不符合预期，如何诊断该问题？
3。我做过的最有挑战的项目是什么？
4。用邮件写代码,然后讨论我写的代码：
unsigned char * get(int sizeOfArray, int sizeOfRecord);
void release(unsigned char* ptr);
该函数可以实现：
unsigned char ** array = get(5, 10);
snprintf( array[0], 10, “hello world\n”);
snprintf( array[1], 10, “hello again\n”);
5。Java的基本概念
2nd
1。Apache的log file如何找访问量最大的网页 （用linux shell写个小script）
2。如果某网站访问量突然增加，可能是什么情况发生，如何确定各种情况（1。暂时的
Popularity激增 2. DDOS Attack 3. 网站添加新的内容）
3。Java基本概念+设计扑克牌的类
4。读re... 阅读全帖 |
|
g*********s
发帖数: 1782 | 47 reverse the string, then compare with the string of INT_MAX lexically?
need both itoa() and atoi(). |
|
p*********w
发帖数: 606 | 48 上周五面的，刚刚收到拒信。
我本来说想面bing或者azure，不过hr临时给安排了office的一个做排版的组。总共面了
四轮。
第一轮：一个俄罗斯人，三道白板coding。
1. atoi
2. 判断两二叉树全等（在可以交换左右子树的条件下），进一步给出需要多少次交换。
时间复杂度，如何优化。
3. 一个NxN矩阵，每个格子有一个整型数，从左上角到右下角找一条路径使得经过的格
子数字和最大。只能向右和下移动。时间复杂度，如何优化。
第二轮：lunch interview，俄罗斯人，几道智力题。
1. 什么东西是小的，绿色的，住在地面三英尺以下？
2. 从地面挖一个洞下去，打通地球另一面出来。然后这面扔一个石头下去，问石头会怎
么样。
3. 16个硬币排成4x4的方阵，怎么样拿掉6个，使得剩下的硬币每一行每一列都是偶数。
4. 一个方形的表面，一堆小的方形棋子，a和b轮流把棋子放到表面上。唯一的条件是棋
子不能重叠。如果一方找不到空间放棋子就算输了，问有无必胜策略。
5. 一列士兵横排站开，军官第一秒喊口令"about face"，然后士兵有的会左转有的会右
转，这样转完后一些士兵会... 阅读全帖 |
|
p*********w
发帖数: 606 | 49 本来想一起把我的答案发了的，结果被老婆拽去gym。现在发一下。
1. atoi
当时写的程序很不细致，没有判断正负，字符串中字符不为数字，字符串过长越界等情
况。写完后想起来了，然后口头补充了一下，面试官说知道我的意思就直接到下一道题
了。
2. 用递归
bool Equal(Node* a, Node* b){
if(a == NULL && b != NULL) || (a != NULL && b == NULL)
return false;
if(a == NULL && b == NULL) return true;
return (Equal(a->left, b->left) && Equal(a->right, b->right)) || (Equal(a-
>left, b->right) && Equal(a->right == b->left))
}
因为一个函数调用四次自己，树有log(n)层，所以复杂度是4^(log(n)) = n^2。我复杂
度这块比较弱，在他的提示下写出来的。
然后假如左右子树需要交换的情况下，用变量保存总共要交换几次... 阅读全帖 |
|
l******t
发帖数: 55733 | 50 简单的说LZ基本没啥hands-on。atoi都能写成那样？ |
|
