|
C*******l
发帖数: 1198 | 2 赞
特爱这种试题
amazon在Boston招人么？ |
|
k****n
发帖数: 369 | 3 c/c++的话就是用指针/引用了
java比较土，我一直不知道标准做法
可能声明一个专门的class比较好 |
|
|
|
S**I
发帖数: 15689 | 6 Amazon基本上集中在西雅图，在NYC有一些，Boston貌似没有。 |
|
|
|
|
f********e
发帖数: 166 | 10 我觉得楼主递归写的有问题，check 函数参数没传对
刚才写错了，改了一下
bool isMirror(treeNode* root)
{
if(!root)
return true;
else
return(isMirrorHelper(root.left,root.right));
}
bool isMirrorHelper(treeNode* l, treeNode* r)
{
if(l^r)
return false;
else if(!l)
if(l.data==r.date){
return isMirrorHelper(l.left,r.right)&&isMirrorHelper(l.right,r.left)
}
else return true;
}
希望大家指点一下，谢谢 |
|
|
|
e***s
发帖数: 799 | 13 有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大
小是1M。返回频数最高的100个词
参考答案：1.Hash(x)%5000 把每个词映射到5000个小文件里，大小约200k。
2.在每个文件里，用HASH_MAP统计词频，把每个文件里的TOP100留下。
3.N-way merge sort 5000个文件。
但我的问题是，如果这1G大的文件里，每个词都是同一个词。或者比较极端的一个次出
现>5000次。怎么平均映射到5000个小文件中呢？ |
|
k***t
发帖数: 276 | 14 谁写了？或有没有好一些的online的参考答案？
用于对照检查自己写的是否全面。谢谢。
发信人: xicheng17 (super), 信区: JobHunting
标 题: fb面试题【转】
发信站: BBS 未名空间站 (Wed Nov 9 20:42:44 2011, 美东)
不知道发过没，在其他地方看到的。
Implement a function
char* readLine();
which returns single lines from a buffer. To read the buffer, you can makes
use of a function
int read(char* buf, int len)
which fills buf with upto len chars and returns the actual number of chars
filled in. Function readLine can be called as many times as desired. If
there is no valid data or newl... 阅读全帖 |
|
A**l
发帖数: 2650 | 15 参考08年的旧闻，估计我们的就算收到也要抽签了，然后大概也要一个月才有结果。。。
美国所有09年度的H-1B名额4月7日已经用完
洛杉矶华人论坛 首页 -> 职业移民
阅读上一个主题 :: 阅读下一个主题
留言
美国所有09年度的H-1B名额4月7日已经用完
发布人: Mrs LA 发布于: 2008/04/08, 1:45 pm
根据移民局2008年4月8日的最新消息，截至4月7日，所有09年度的H-1B名额已经告
罄，包括65000个普通H-1B名额，和20000个为美国硕士以上学位预留的特殊名额。
接下来，移民局会将4月1日至4月7日之间收到的所有H-1B申请分类，进行简单的数
据输入（申请人姓名，申请公司等等）。然后进行计算机抽签，决定名额分配。
计算机抽签的程序是：第一步先进行美国硕士以上20000个名额的抽签；没有被抽
中的申请将作为普通申请，再次参加65000个普通名额的抽签。也就是说，美国毕业的
硕士以上学位的申请人将有2次抽签机会。
没有获得名额的申请人，移民局将退回所有的申请费。与去年采取的步骤不同，今
年移民局将不再向没有获得名额的申请人发出申请接... 阅读全帖 |
|
H********e
发帖数: 130 | 16 我也贴一个我做的，大数据测试60ms
我的写了一个子函数，可以生成 大小为m的 subset，subset不会因为duplicate
element重复，然后主函数循环调用子函数
class Solution {
public:
vector > subsetsWithDup(vector &S) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
vector > subsets;
if(S.size()==0)
return subsets;
sort(S.begin(),S.end());
int len=S.size();
int * a=new int[len];
for(int i=0;i
a[... 阅读全帖 |
|
z****1
发帖数: 116 | 17 今天公司说不用延期，用grace period就好
(Update下，希望能为别人带来参考。不过事关签证/status，不同人情况也可能不通，
建议大家多和学校，公司沟通，或者找第三方律师咨询，以备万一。。当然，希望大家
都顺利，不需要经历这些事情 ： ） ） |
|
|
f********4
发帖数: 988 | 19 当然有啦，你google一下就知道了
一般搜到不放心的话，跑一下都是没问题的。 |
|
r********g
发帖数: 1351 | 20 我也不知道啊，应该就是要具体一点，结合自己的经历，不要类似背参考答案或者没有
经过思考的吧。。。 |
|
b******7
发帖数: 92 | 21 多个字符串求comon prefix时trie是常规思路。
trie假设只考虑a~z，则是26叉树，大部分叶子节点为空，树最大高度为url的最大长度
。trie树节点的个数远小于url的个数，
就算超内存了，也可以按照B+树思想，将超出部分放外存
如果有更好的思路，不烦说出来参考下 |
|
|
d*******o
发帖数: 122 | 23 是啊，oo设计题苦于没有参考答案，像我这样比较菜的人做出来了也不知道对错，复习
起来比较困难。呼唤大牛集中讲解一下oo |
|
|
X***o
发帖数: 125 | 25 感觉leetcode上的题目要求就是最低标准：能写出程式，能跑出结果就成。很多题目想
破脑袋也想不出易解的算法，其实那些参考答案很多都是难解算法的实现，这样子，有
点误人子弟的意思。要是俺招人，净写些幂复杂度的程式，有个屁用。 |
|
x**l
发帖数: 64 | 26 sample code我放在这个link
https://onedrive.live.com/?cid=96AAD7C8AEF82405&id=96AAD7C8AEF82405!108
用这个命令可以在linux上用gcc 4.4或者更高版本build
g++ -O3 -std=c++0x -march=native -ftemplate-depth-1025 main_inline.cpp -o a_
inline_opt.out
参考启动命令分别是这样的
短时延
sudo numactl --physcpubind=3 --membind=0 ./a_inlin_opt.out 1 0
长时延
sudo numactl --physcpubind=3 --membind=0 ./a_inlin_opt.out 1 2999999999
启动后还需要用 "sudo -f -p [priority] 改变调度策略,然后按任意键继续.
谢谢大家了.
编辑:
SSA指出clock测量方法不准确,虽然最后结果还是类似,但为排除意外,我还是将
onedriver上的sample co... 阅读全帖 |
|
w****r
发帖数: 15252 | 27 靠，很多我看了，要我没有参考的情况下再复述出来都难 |
|
s*******y
发帖数: 12 | 28 这个...一般做不出的话都是Google搜的吧, 有些题目leetcode本身就有post进行分析
的, YM水中的鱼, 也参考过不少他的文章, 赞一个! |
|
c**z
发帖数: 669 | 29 G家HR发信说，onsite 5轮会有一轮system design. 我工作中基本不涉及到system
design,自己也没有接触过这种题目，脑子一片空白，想请教下各位大牛一般系统设计
会出些哪些题目，该如何准备，请各位大牛给些参考资料的链接，如果能举例一些比较
经典的题目和参考答案就很感谢了，小弟谢过了。 |
|
|
c******n
发帖数: 4965 | 31 http://www.jiuzhang.com/solutions/sliding-window-median/
他们给的这个lintcode 的参考答案， 比我写的还乱，看了就头疼。
这个是我的，
for(int i=0;i
if (i >= k) {
lower.remove(i-k);
upper.remove(i-k);
}
lower.add(i);
while( lower.size() > upper.size()-1)
upper.add(lower.poll());
while( lower.size() < upper.size())
lower.add(upper.poll());
if (i>=k-1)
... 阅读全帖 |
|
|
e*******s
发帖数: 1979 | 33 我也觉得 理论上是不能保证的溢出了还能保证unique.
一个26长度的int数组有INT_MAX^26种组合方式
远远超出int的范围.
就算每个int的范围是0~2 3^26也超出int的范围了.
我发现他们家贴的好多答案都简单粗暴的不负责任啊. |
|
|
c*h
发帖数: 33018 | 35 在SSA干过的人提供的参考答案：
1) 你将来领的SS = Max(你的SS, LD的SS的一半)
2) Yes, 不工作的配偶可以拿到比工作的配偶更多的补助
Even 如果你找的工作工资不高,可以拿到补助,缩减 |
|
t****i
发帖数: 538 | 36 自费master正处于快毕业阶段，但是对自己怀孕期间能找到工作持怀疑态度。想休学缓
一个学期，等bb生了再安心找工作。
精华区考古了一把，发现要搞定advisor和OB就基本能成。也咨询了学校国际学生办公
室，被告知只有OB出示请假条证明有medical condition才能办休学，而一般普通怀孕
和哺乳不能给办。而我到目前为止，除了一直没胃口吃不下体重一直不增加外，没流血
也没啥紧急情况出现。我如何说服我的OB给我开个medical condition的请假条证明下
学期没法上课呢？希望办过休学的jms能提供点参考答案啊，谢了～～ |
|
c*******u
发帖数: 12899 | 37 ☆─────────────────────────────────────☆
taisui (啄木木) 于 (Sat Aug 7 11:47:51 2010, 美东) 提到:
自费master正处于快毕业阶段，但是对自己怀孕期间能找到工作持怀疑态度。想休学缓
一个学期，等bb生了再安心找工作。
精华区考古了一把，发现要搞定advisor和OB就基本能成。也咨询了学校国际学生办公
室，被告知只有OB出示请假条证明有medical condition才能办休学，而一般普通怀孕
和哺乳不能给办。而我到目前为止，除了一直没胃口吃不下体重一直不增加外，没流血
也没啥紧急情况出现。我如何说服我的OB给我开个medical condition的请假条证明下
学期没法上课呢？希望办过休学的jms能提供点参考答案啊，谢了～～
☆─────────────────────────────────────☆
littlebaby (爱让人成长) 于 (Sat Aug 7 12:41:47 2010, 美东) 提到:
这个看你和OB的交情了吧，OB不给开也是他有职业道德
☆─────... 阅读全帖 |
|
a*****a
发帖数: 19262 | 38 来自主题: NextGeneration版 - 上来吼一句 你以为每个OB都那么耐心阿，而且也不能啥小事情都打电话问OB阿，OB一般都说没事阿
，问问这里有经验的姐妹，可能得到不同的参考答案阿。 |
|
n********h
发帖数: 13135 | 39 首先，你并没有真正回答我的问题。你为了避免回答我的问题，把我的问题改了， 有
必要吗？
我的答案我已经说了，我会去抱怨。感谢这家的大人和我们分享经验，我从中学到很多
，等我去抱怨的时候，希望我可以处理的更好。
我觉得被歧视就算是很确定的感觉。争取平等对待并不等于敌对。我会以非常平和的心
态去对抗歧视。 |
|
n********h
发帖数: 13135 | 40 首先，你并没有真正回答我的问题。你为了避免回答我的问题，把我的问题改了， 有
必要吗？
我的答案我已经说了，我会去抱怨。感谢这家的大人和我们分享经验，我从中学到很多
，等我去抱怨的时候，希望我可以处理的更好。
我觉得被歧视就算是很确定的感觉。争取平等对待并不等于敌对。我会以非常平和的心
态去对抗歧视。 |
|
a****g
发帖数: 3027 | 41 老板说的是：
a book of his --> 重点是书（vs a desk of his）
his book --> 重点是他（vs your book）
有点位置优先是重点意思。
想起来初中时刚毕业的师范生说：“他身材高大”的主语是“他”，不是“身材”，弄
得我们很多人云里雾里，理解不了。 他只是说要从上下文。可是那堂课，只是专门讲
句子划分主谓宾等等，教材参考答案也是“他”。自此以后，弄得对于语文怕怕的。（
其他语文学了什么，啥也记不住了） |
|
a****g
发帖数: 3027 | 42 语文增加比重是应该的，但是语文教材中那种扭曲人的正常思维的变态文章要清除掉才
好。现在读有些中学高中教材文章，问题和参考答案，还是觉得摧残正常思维太变态。 |
|
|
w*********7
发帖数: 1718 | 44 我觉得是C。因为中唐晚唐其他两学地位变来变去，儒学比较稳定。这里的侧重点是政
治地位，而不是社会影响或社会基础。 |
|
f*c
发帖数: 687 | 45 不对吧，第二段给的三个排名里，道的排名始终都是比儒恰好高一位。 |
|
k********n
发帖数: 1819 | 46 A的确更合理，B则肯定不对， 哪里看出来影响最大？ 还社会？ 这个张一一估计跟韩
寒，还有清华那个傻妞一样，都是炒作出来的。 |
|
l******a
发帖数: 16364 | 47 什么叫最稳固呢？也就这三家比，谁也没跌出前三啊。。。 |
|
f*c
发帖数: 687 | 48 十几年前考G考T，比高考语文还是要容易不少吧。那时TOEFL似乎比高考英语
还要容易，做语法题时有如释重负的感觉，阅读题基本上不绕弯子。 |
|
i*****t
发帖数: 24265 | 49 很简单的题目，所谓作家自己没有逻辑得最低分，还怪出题的人？
很多所谓马路歌手出名后，去考音乐学院，照样0分，歌谱都看不懂
按照GRE思路回答如下
:A皇帝的好恶决定宗教的兴亡;
错，命题没有提到好和恶
B道教的社会影响最大;
错，题目说明被某皇帝抵制
C儒学的政治地位最为稳固;
正确，佛教道教被不同皇帝抵制，唯有这个没有抵制
D佛教的社会基础薄弱
错，题目看不出来 |
|
w*********7
发帖数: 1718 | 50 大规模地灭佛，说明佛教不稳固。道家和佛教的地位相对有过变化，说明道教地位有过
变迁。所以儒教的地位最稳固。
第二段不是题目的一部分，对于我这样的历史盲来说，谁是前三我是没有认知的，我只
会也只需从题目本身也即第一段来infer就行了。 |
|
