Amazon面经

刚刚搞完了amazon电面。。
两轮45分钟：
第一轮：
简历里面随便找个项目解释一下，并说说为什么自己适合做software enginner..
什么是construc

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

空间O（1）
4.有一个unsorted int array有100个元素， 每个元素都是1到100之间的，如果有重复的元素， 把它找出来。（不能修改数组，空间O（1））。。。。


求过啊~

bless ,同求，请问lz有结果了吗？

非常谢谢楼主分享～

private constructor ，考察singleton？

公共祖先的那个，从root开始搜索，两个node一左一右返回，否则向两节点在的子树继续搜索？有parent指针的是什么思路？

100元素找重复的，o(1), 100长的bit，每一位代表一个数， scan，找到重复结束。


PS，code题，有什么特殊要求吗？ 另外请问楼主电面是在哪里写code？

感谢分享~~

pottermarkken 发表于 2013-2-25 14:06
bless ,同求，请问lz有结果了吗？

木有呢 上周五才面的

xperzy 发表于 2013-2-26 01:55
非常谢谢楼主分享～

private constructor ，考察singleton？

private constructor 应该是吧，可以用于singleton或是factory pattarn

有parent指针的话，就可以从下往上，当成两个相交的单链表，找出交点。

是在collabedit.com写的代码。

whatever 发表于 2013-2-26 23:33
private constructor 应该是吧，可以用于singleton或是factory pattarn

有parent指针的话，就可以从下 ...

哦，对对对～ 有parent的感觉应该更简单的说～哈哈·
谢谢lz哈！

希望有好的结果！

bless!!!

whatever 发表于 2013-2-26 23:33
private constructor 应该是吧，可以用于singleton或是factory pattarn

有parent指针的话，就可以从下 ...

有parent指针的话，如果用两个链表表示到root的路径，这样的空间不就是logn了么？

elrondwxl 发表于 2013-3-3 09:29
有parent指针的话，如果用两个链表表示到root的路径，这样的空间不就是logn了么？

个人觉得是这样，先用两个整数存储这两个子树需要经历几个节点才能到根节点，然后让多的那个先走一点