进门小哥就给我臭脸,让我介绍我的项目,问得比较仔细,所以项目千万别写你没做过的,不然当面打脸那酸爽,哈哈。然后问了我两道笔试题,一题是一个宏定义,求结构体首地址的,一题是链表环检测的2种算法,让我解释环检测算法(我其实已经有点不耐烦了)。都答上来之后,让我写一个算法,如何检测输入字符串中的括号是否配对,我说用栈啊(理所当然啊!),他说那你把栈的实现写一下。此时我已无语,于是用C++写了一个Stack类,底层用数组和计数器实现,然后实现了pop, push, empty, full四个API。1面就这样过了,2面HR面就没什么好说的,大脑正常都能过。...查看更多
包含1个问题,1个回答
Q:实现栈。