亚马逊后台开发C++实习面经
前几天我在洗头忽然打电话 预约面试时间 然后说明了一下面试流程：两个小时 每个小时分别一个面试官。然后发了邮件（全英文）确认 下载他们的视频会议app
然后那天出了个小插曲 就是我等了快50min那边面试官还没有上线 然后我就关机去吃饭了 结果吃到一半给我打电话说他们之前在开会 问现在行吗……然后面试就开始了
一共两轮面：
第一轮：先问了一点基本的问题（介绍和项目）
然后直接开始手撕代码：
1.数组找到第k大。
我说 排序 然后输出第k个。他说用啥排序 我说sort。他说还有其他吗我说二分。他说这样不太可 还有吗？我说 用最小堆 然后他说最大还是最小呢之类
最后差不多就定了heap来做吧 然后说 你直接写一个排好序的heap里插入一个元素的代码就行了……（这个我不会……
2、拆分数字让乘积最大。比如7拆为2+2+3这样乘积12此时最大。
这个很快撕出来了
3、输入一个string s，如s=1+2+3*5/4，计算等于多少 然后输出。
我说用双栈吧 一个放数字一个放符号 然后我就写了整个的函数，但是怎么判断数字那里出了一点小bug……比如怎么判断1234这个数字，还有123.45这样的
然后时间很赶 没写完就说下一轮面了
第二轮：
是个小姐姐先问了很多学习 性格 从项目学到什么之类 我一度以为是hr面 直到小姐姐说，咱写到题吧……哈哈哈哈哈哈哈好吧
这道题是树 按照树的顺序到叶子结点为一个数 计算所有树的和。（比如root=1，left=2，right=3这样 那么计算12+13
我第一次写的时候出了一个小bug 就是把12搞成21了 就是位置反了 后来检查出来了 也算撕出来了吧哈哈哈哈哈（但愿小姐姐也这么想
现在就是面完了 但是没有反馈 不知道挂了没 希望能有个好的结果吧求求了！
分享一下我的面经给所有正在找实习的小伙伴共勉 希望大家都有个好前程呐！
#亚马逊##实习##面经##C++工程师#
