2018/03 - 面试准备（算法篇）

前言

除了基础知识以外，算法也是面试中比较固定的一个部分。因此也是在这里梳理一些国内几个大厂经常用到的算法，查漏补缺。

一、实现一个计算器（腾讯真题）

二、实现atoi，字符串到INT（今日头条真题）

答：

这道题目比较基础。题目的难点可能在于需要明确一下几个情况：1、正负数问题；2、是否可能会溢出INT（0x7fffffff）；3、是否会存在非法的字符；4、进制能够保证合法。

三、无序数组，找出最小的k个数

答：

两个思路是比较可行的：1、快排；2、最大堆（nlogk）。