11/16 Amazon intern OA2

微笑暂离 发表于 2016-11-18 07:24
问下楼主两道题输入输出都是什么？我也打算用C++ 问下语言是提前自己选好的 所有题必须用选好的语言 还是每 ...

第一题输入是char* 第二题是一个节点的指针
c++不能用sort函数 没有unordered_map
sort的话好解决 懒的话用优先权队列 勤快的话自己写个快排 这俩时间复杂度一样的都是nlogn
哈希表这个没办法 只能用map来替代 但是复杂度相当于扩大了logn 这就很吃亏了 除非自己写一个哈希表
还有题目给的都是char*而不是string 要去复习一下string.h

补充内容 (2016-11-18 08:23):
语言默认是java 做第一题选完C++之后 第二题默认就是C++了

微笑暂离 发表于 2016-11-18 08:27
问有一点还不太明白 楼主说的节点的指针 就是struct Node* 吗 是指向root的指针吗？

指向root的指针 和leetcode里面所有和树有关的题一样的

题目不提供string， 自己include <string>  不可以吗？

求问楼主OA1邮件标题是什么 我全职实习都投了 邮件标题没写intern 都不知道收到的是哪个的oa 谢谢啦~

bobyuwenchen 发表于 2016-11-18 09:00
求问楼主OA1邮件标题是什么 我全职实习都投了 邮件标题没写intern 都不知道收到的是哪个的oa 谢谢啦~

Amazon Software Development Engineer Internship Opportunity
我的标题是这个 邮件内容里面也写了SDE intern