面试中常见小而难的题

面试的时候，常常会遇到一些题目，题目的描述十分简单，理解题目的意思也很容易，但就是写起代码来的时候常常感到无从下手，下面就是我整理的在面试中常见的题目，等待你能给出完美的解答。

1.实现atof()函数

函数原型： double atof(const char *str)

功能：将一个用字符串表示的浮点数转化为double表示，并返回结果。.

点评：在面试的时候，面试官常常会让我们写int atoi(const char *str)，这相对于atof较为简单，但是也有相当多的陷阱，笔者总结出来的陷阱点至少有5处，在这里就不一一列举了。针对atof函数，我倒是想提出几点注意：

      ①str超出double精度怎么处理？

      ②str数据溢出怎么处理？

      ③str中含有非法字符怎么处理？

      ④str可以是任何合法的浮点数形式。如0.1、-0.1、+0.1、100等

2.中缀表达式求值

函数：double calc_(const char *expression)

功能：表达式以字符串形式传入参数，通过calc_函数处理后返回正确的计算结果。表达式为中缀形式给出，操作数为可负的浮点数，为简化运算，人为规定操作符为“（）、+、-、*、/”五种。例如“-1.2+（5-3.0）*8”

点评：中缀表达式求值是栈运算中很常规的运用，但是书上给出的中缀表达式操作数为正整数，相对比较简单，在实际运算中我们可能会遇到负数或者小数，那此时又应该如何处理呢？

注意：

①表达式可能不合法，当不合法时应该抛出异常。

②表达式的结果可能超出double精度范围，怎么处理？

③计算结果可能有数据溢出，怎么处理？

3.（阿里面试题）  给定一个数组a[n],求其中个数为m的所有组合。

4.  （百度面试题）给定一个数组a[n],求数组中和为s的所有情况。