Teradata and Amazon 面试总结，积攒人品

背景：加州USC，编程一般，经历比较龊，网上投了一些简历，然后拿到若干面试，amazon和teradata面试结束，正在等待结果，拿点面经分享一下。
teradata

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

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

smiley/QQ/em08.gif" smilieid="86" border="0" alt="" />

楼主teradata第一题咋做的？ amz第2题咋做的？ 第三题是啥意思？

北美农民 发表于 2014-3-4 02:14
楼主teradata第一题咋做的？ amz第2题咋做的？ 第三题是啥意思？

teradata第一题用bit vector，这样利用bit来存储相应的数字是否出现过。
amz第二题本来是可以直接暴力做的，我选择了先求出质因数然后做combination相乘，在质因数那里卡主了。
第三题：
假设有一个字符序列"txeddsa",然后给你一个字典："xeddsa","saxeddt","faienfoma",。。。
要求判断字符序列的所有permutation中，字典中会不会出现相同的。
我的做法就是先写个递归的permutation，然后N^2查找。

lz shi da ji de undergrad? GanJue KaoDe HaoNan A...

austurela 发表于 2014-3-4 07:12
lz shi da ji de undergrad? GanJue KaoDe HaoNan A...

南加州master第二个学期。其实也不难，就是跟cracking code完全不一样。

tangxukai 发表于 2014-3-3 16:51
teradata第一题用bit vector，这样利用bit来存储相应的数字是否出现过。
amz第二题本来是可以直接暴力做 ...

teradata 这家hr 邮箱可以告诉下吗？

tangxukai 发表于 2014-3-3 16:51
teradata第一题用bit vector，这样利用bit来存储相应的数字是否出现过。
amz第二题本来是可以直接暴力做 ...

一千万个请问你咋知道缺失的那个是哪个啊？  比如原长度为5数组是{1，3，4，5，6}， 现在的数组是{1,5,6} 你咋知道缺了啥？

算因子那道题可以用一个hash， 每次往里边加质数因子以及把已有的乘一遍也加进去。

boggle那道题你应该用anagram的办法， 或者统计每个char出现的频率是否一样就够了。

居然要求实现线段树， 日哦。 咋不出树状数组呢。。

北美农民 发表于 2014-3-4 12:06
一千万个请问你咋知道缺失的那个是哪个啊？  比如原长度为5数组是{1，3，4，5，6}， 现在的数组是{1,5,6} ...

bit array[] java用 bitset 然后 set(index, true) 然后从头到尾扫描就行了

补充内容 (2014-3-4 12:31):
这题肯定是给定范围 缺失几个数  把你原数组改成 1 2 3 4 5 6就对了

lhn9021 发表于 2014-3-3 23:30
bit array[] java用 bitset 然后 set(index, true) 然后从头到尾扫描就行了

补充内容 (2014-3-4 12:31): ...

你的case的话， 不需要用额外空间。