Redian新闻
>
Synology迅雷离线内容下到本地超级慢 (转载)
avatar
Synology迅雷离线内容下到本地超级慢 (转载)# Hardware - 计算机硬件
A*3
1
Phone 1:
1.提出尽可能多的方法使一个method可以返回多个不同type的值
2.reverse string
比如 "I have a dream" -> "dream a have I"
3.判断一个binary tree是不是对称的
Phone 2:
1.给a list of number,返回前top K个(内存足够怎么做,内存不够怎么做)
2.OOD 电梯
3.找两个链表的交集
Onsite 6轮 1轮HR 1轮午餐 4轮技术 (亚马逊网络服务组)
签了保密协议,希望不要被抓到T_T
1.设计个电话本 可以用那些数据结构
我说suffix tree, 哈希表
问了这两种方法的比较,还考了suffix tree的插入,
2.问research, OOD 交通灯系统
3.写函数算一个整数的阶层 n!
又问了n很大,怎么办?
比如99%的n都在400000-900000之间,怎么提高函数的执行速度
4.给一个数组和一个数n,找出数组中的所有的对和等于n的
5.给手机键盘,给定某个按键序列比如‘1489’,返回这个按键序列生成的所有的正确
的单词

avatar
l*0
2
FIA 第一次付钱,然后添加银行账户为其付款,想confirm fidelity 的
cashmanagement.(unconfirm 只能付400以下)
点confirm->存2个小额到cashmanagement.
---->在这儿郁闷了,cashmanagement 当天看不到存的小额,第二天才看到
于是第二天上FIA, 点confirm,输入看到的额度,错误。原来每次点confirm, 都自动产
生2个小额到cashmanagement,我需要输入这次生成的额度。
于是。。。。死循环。
anybody help me?
avatar
h*y
3
【 以下文字转载自 PDA 讨论区 】
发信人: hsfqy (风清扬), 信区: PDA
标 题: Synology迅雷离线内容下到本地超级慢
发信站: BBS 未名空间站 (Sat Dec 28 23:33:54 2013, 美东)
东岸,迅雷离线经历过封IP时间后又能用了,但是用synology DSM 4.3 download
station下载到本地超级慢,只有20KB/s不到,这正常吗?
有无解决方案?多谢!
avatar
H*7
4
reverse string 的这个答案能被满意么?
void reverse(char s[])
{
int c, i, j;
for (i = 0, j = strlen(s)-1; i < j; i++, j--) {
c = s[i];
s[i] = s[j];
s[j] = c;
}
}
avatar
y*j
5
打电话,然后她会让你mail一个申请表和一张voided的支票过去。
avatar
s*v
6
No....

【在 H******7 的大作中提到】
: reverse string 的这个答案能被满意么?
: void reverse(char s[])
: {
: int c, i, j;
: for (i = 0, j = strlen(s)-1; i < j; i++, j--) {
: c = s[i];
: s[i] = s[j];
: s[j] = c;
: }
: }

avatar
d*n
7
原来每次点confirm, 都自动产生2个小额到cashmanagement
-----谁说的?

【在 l******0 的大作中提到】
: FIA 第一次付钱,然后添加银行账户为其付款,想confirm fidelity 的
: cashmanagement.(unconfirm 只能付400以下)
: 点confirm->存2个小额到cashmanagement.
: ---->在这儿郁闷了,cashmanagement 当天看不到存的小额,第二天才看到
: 于是第二天上FIA, 点confirm,输入看到的额度,错误。原来每次点confirm, 都自动产
: 生2个小额到cashmanagement,我需要输入这次生成的额度。
: 于是。。。。死循环。
: anybody help me?

avatar
r*e
8
LZ的例子实际上问的是reverse word sequence in a string

【在 H******7 的大作中提到】
: reverse string 的这个答案能被满意么?
: void reverse(char s[])
: {
: int c, i, j;
: for (i = 0, j = strlen(s)-1; i < j; i++, j--) {
: c = s[i];
: s[i] = s[j];
: s[j] = c;
: }
: }

avatar
P*1
9
应该是点其他什么链接吧,比如verify或者activate之类的。很少有银行能当天就显示
转入的额度吧
avatar
s*t
10
what you wrote is just part of the question.

【在 H******7 的大作中提到】
: reverse string 的这个答案能被满意么?
: void reverse(char s[])
: {
: int c, i, j;
: for (i = 0, j = strlen(s)-1; i < j; i++, j--) {
: c = s[i];
: s[i] = s[j];
: s[j] = c;
: }
: }

avatar
l*0
11
2楼正解,我就不截图了,另外我里面已经被FIA 存了8个小额deposit,不过它又搞了
两个debit,把存的这点钱拿走了。

【在 d******n 的大作中提到】
: 原来每次点confirm, 都自动产生2个小额到cashmanagement
: -----谁说的?

avatar
s*t
12
Thanks for sharing.
基本上所有题目都很典型,问一下phone1 第一个提出多种方法返回不同type的值。
除了基本的返回值外还有通过参数返回,还有别的吗?

【在 A*********3 的大作中提到】
: Phone 1:
: 1.提出尽可能多的方法使一个method可以返回多个不同type的值
: 2.reverse string
: 比如 "I have a dream" -> "dream a have I"
: 3.判断一个binary tree是不是对称的
: Phone 2:
: 1.给a list of number,返回前top K个(内存足够怎么做,内存不够怎么做)
: 2.OOD 电梯
: 3.找两个链表的交集
: Onsite 6轮 1轮HR 1轮午餐 4轮技术 (亚马逊网络服务组)

avatar
m*6
13
mark
avatar
i*9
14
谁能给聊聊,这些OOD的题到底怎么准备,面试的想要考查什么?

【在 A*********3 的大作中提到】
: Phone 1:
: 1.提出尽可能多的方法使一个method可以返回多个不同type的值
: 2.reverse string
: 比如 "I have a dream" -> "dream a have I"
: 3.判断一个binary tree是不是对称的
: Phone 2:
: 1.给a list of number,返回前top K个(内存足够怎么做,内存不够怎么做)
: 2.OOD 电梯
: 3.找两个链表的交集
: Onsite 6轮 1轮HR 1轮午餐 4轮技术 (亚马逊网络服务组)

avatar
f*s
15
我都不在信用卡公司设check账户的连接,所有的信用卡billpay直接从我主银行转
avatar
t*n
16
多谢分享!Bless!
保密协议我仔细阅读了一下,
只是说不能透露跟Amazon的业务有关的内容就好了。
面试题应该都不在其保护范围内的。
呵呵。

Phone 1:
1.提出尽可能多的方法使一个method可以返回多个不同type的值
2.reverse string
比如 "I have a dream" -> "dream a have I"
3.判断一个binary tree是不是对称的
Phone 2:
1.给a list of number,返回前top K个(内存足够怎么做,内存不够怎么做)
2.OOD 电梯
3.找两个链表的交集
Onsite 6轮 1轮HR 1轮午餐 4轮技术 (亚马逊网络服务组)
签了保密协议,希望不要被抓到T_T
1.设计个电话本 可以用那些数据结构
我说suffix tree, 哈希表
问了这两种方法的比较,还考了suffix tree的插入,
2.问research, OOD 交通灯系统
3.写函数算一个整数的阶层 n!
又问了n很大,怎么办?
比如99%的n都在400000-900000之间,怎么提高函数的执行速度
4.给一个数组和一个数n,找出数组中的所有的对和等于n的
5.给手机键盘,给定某个按键序列比如‘1489’,返回这个按键序列生成的所有的正确
的单词



【在 A*********3 的大作中提到】
: Phone 1:
: 1.提出尽可能多的方法使一个method可以返回多个不同type的值
: 2.reverse string
: 比如 "I have a dream" -> "dream a have I"
: 3.判断一个binary tree是不是对称的
: Phone 2:
: 1.给a list of number,返回前top K个(内存足够怎么做,内存不够怎么做)
: 2.OOD 电梯
: 3.找两个链表的交集
: Onsite 6轮 1轮HR 1轮午餐 4轮技术 (亚马逊网络服务组)

avatar
R*n
17
你自己搞错了吧
avatar
j*u
18
假设问的是static language
generics/template
polymorphy: return a instance of subclass or class that implements an
interface
return object (weakly typed)
use out/ref parameters
dynamic in C# 4

【在 s*******t 的大作中提到】
: Thanks for sharing.
: 基本上所有题目都很典型,问一下phone1 第一个提出多种方法返回不同type的值。
: 除了基本的返回值外还有通过参数返回,还有别的吗?

avatar
L*Y
19
billypay的时候是不是要输入付多少钱? 不麻烦吗?
avatar
j*u
20
lz看起来答得应该不错,recruiter说多久出结果?
Bless!

【在 A*********3 的大作中提到】
: Phone 1:
: 1.提出尽可能多的方法使一个method可以返回多个不同type的值
: 2.reverse string
: 比如 "I have a dream" -> "dream a have I"
: 3.判断一个binary tree是不是对称的
: Phone 2:
: 1.给a list of number,返回前top K个(内存足够怎么做,内存不够怎么做)
: 2.OOD 电梯
: 3.找两个链表的交集
: Onsite 6轮 1轮HR 1轮午餐 4轮技术 (亚马逊网络服务组)

avatar
e*9
21
不是自动产生, 而是, 你没用看清前面有小数点。
avatar
c*e
22
有没有问behavior的问题?
avatar
f*s
23
ebill 不会用?直接告诉你钱是多少,按一个全款搞定。

【在 L**Y 的大作中提到】
: billypay的时候是不是要输入付多少钱? 不麻烦吗?
avatar
m*i
24
5.给手机键盘,给定某个按键序列比如‘1489’,返回这个按键序列生成的所有的正确
的单词
这个用什么做
avatar
r*e
25
把字典放到trie里
序列做递归permutation的过程中,检测当前的部分序列是不是在trie中

【在 m****i 的大作中提到】
: 5.给手机键盘,给定某个按键序列比如‘1489’,返回这个按键序列生成的所有的正确
: 的单词
: 这个用什么做

avatar
S*n
26
good luck

够怎么做)

【在 A*********3 的大作中提到】
: Phone 1:
: 1.提出尽可能多的方法使一个method可以返回多个不同type的值
: 2.reverse string
: 比如 "I have a dream" -> "dream a have I"
: 3.判断一个binary tree是不是对称的
: Phone 2:
: 1.给a list of number,返回前top K个(内存足够怎么做,内存不够怎么做)
: 2.OOD 电梯
: 3.找两个链表的交集
: Onsite 6轮 1轮HR 1轮午餐 4轮技术 (亚马逊网络服务组)

avatar
r*b
27
给a list of number, 返回前top K个:用min-heap?不过如果内存不够怎么办啊?
找两个链表的交集,具体是什么意思?
算阶乘:
可以事先存好一些值,比如存好K!, 当N>K时,就只要计算N*(N-1)*...*(K+1)*(K!)
这样做可以么?
设计电话簿的题:为什么要用suffix tree啊?

【在 A*********3 的大作中提到】
: Phone 1:
: 1.提出尽可能多的方法使一个method可以返回多个不同type的值
: 2.reverse string
: 比如 "I have a dream" -> "dream a have I"
: 3.判断一个binary tree是不是对称的
: Phone 2:
: 1.给a list of number,返回前top K个(内存足够怎么做,内存不够怎么做)
: 2.OOD 电梯
: 3.找两个链表的交集
: Onsite 6轮 1轮HR 1轮午餐 4轮技术 (亚马逊网络服务组)

avatar
s*h
28

In-place sort?

【在 r*****b 的大作中提到】
: 给a list of number, 返回前top K个:用min-heap?不过如果内存不够怎么办啊?
: 找两个链表的交集,具体是什么意思?
: 算阶乘:
: 可以事先存好一些值,比如存好K!, 当N>K时,就只要计算N*(N-1)*...*(K+1)*(K!)
: 这样做可以么?
: 设计电话簿的题:为什么要用suffix tree啊?

avatar
s*h
29

3.判断一个binary tree是不是对称的
这个是怎么做的? 我能想到的是用一个stack, pre-order遍历,直到root,然后接下来
的遍历中,
每碰到一个节点,pop一个stack中的节点,比对,直到结束。 问题是如果限制内存的
话,怎么做?

【在 A*********3 的大作中提到】
: Phone 1:
: 1.提出尽可能多的方法使一个method可以返回多个不同type的值
: 2.reverse string
: 比如 "I have a dream" -> "dream a have I"
: 3.判断一个binary tree是不是对称的
: Phone 2:
: 1.给a list of number,返回前top K个(内存足够怎么做,内存不够怎么做)
: 2.OOD 电梯
: 3.找两个链表的交集
: Onsite 6轮 1轮HR 1轮午餐 4轮技术 (亚马逊网络服务组)

avatar
l*a
30
应该是内存无法存入整个数组。
用external sort吧。

【在 s****h 的大作中提到】
:
: 3.判断一个binary tree是不是对称的
: 这个是怎么做的? 我能想到的是用一个stack, pre-order遍历,直到root,然后接下来
: 的遍历中,
: 每碰到一个节点,pop一个stack中的节点,比对,直到结束。 问题是如果限制内存的
: 话,怎么做?

avatar
l*a
31
看来现在亚麻没有小黑屋?
楼主9月份发过面经。。。。

【在 A*********3 的大作中提到】
: Phone 1:
: 1.提出尽可能多的方法使一个method可以返回多个不同type的值
: 2.reverse string
: 比如 "I have a dream" -> "dream a have I"
: 3.判断一个binary tree是不是对称的
: Phone 2:
: 1.给a list of number,返回前top K个(内存足够怎么做,内存不够怎么做)
: 2.OOD 电梯
: 3.找两个链表的交集
: Onsite 6轮 1轮HR 1轮午餐 4轮技术 (亚马逊网络服务组)

avatar
l*a
32
这个。。。。
只有一道题楼主给意见了。。。

【在 j*****u 的大作中提到】
: lz看起来答得应该不错,recruiter说多久出结果?
: Bless!

avatar
i*9
33
写了一个 检查bst对称的
bool symmetrical(Node * root){
if(root==NULL){
return true;
}
return symmetrical(root->left,root->right);
}
bool symmetrical(Node * l,Node * r){
if(l==NULL && r==NULL){
return true;
}
if(l==NULL && r!=NULL){
return false;
}
if(l!=NULL && r==NULL){
return false;
}
if(l->data!=r->data){
return false;
}
return symmetrical(l->left,r->right)&&symmetrical(l->right,r->left);
}

【在 A*********3 的大作中提到】
: Phone 1:
: 1.提出尽可能多的方法使一个method可以返回多个不同type的值
: 2.reverse string
: 比如 "I have a dream" -> "dream a have I"
: 3.判断一个binary tree是不是对称的
: Phone 2:
: 1.给a list of number,返回前top K个(内存足够怎么做,内存不够怎么做)
: 2.OOD 电梯
: 3.找两个链表的交集
: Onsite 6轮 1轮HR 1轮午餐 4轮技术 (亚马逊网络服务组)

avatar
l*a
34
Please merge
if(l==NULL && r!=NULL){
return false;
}
if(l!=NULL && r==NULL){
return false;
To
if(!l||!r) return false;
thanks
}【 在 icn9 (icn) 的大作中提到: 】
avatar
i*1
35

小黑屋还是有的 有3种可能性
1.录用
2.recycle 到别的组 如果别的组感兴趣 重新开始面
3.小黑屋 1年都不会理你
根据performance有不同的结局 有一定几率出现隐藏结局...

【在 l*****a 的大作中提到】
: 看来现在亚麻没有小黑屋?
: 楼主9月份发过面经。。。。

avatar
r*e
36
其实可以把前三个判断合并成
if((l == NULL) ^ (r == NULL))
return false;

【在 l*****a 的大作中提到】
: Please merge
: if(l==NULL && r!=NULL){
: return false;
: }
: if(l!=NULL && r==NULL){
: return false;
: To
: if(!l||!r) return false;
: thanks
: }【 在 icn9 (icn) 的大作中提到: 】

avatar
j*u
37
这个赞!
同志们,努力争取早日把隐藏结局打出来
我先来揣测一下:
连续被amazon拒掉7次,然后连续7次拿到offer并decline,出现隐藏结局1:进入小黑屋
终生不得出来
连续recycle到别的组N次,没有offer也没有reject,出现隐藏结局2(完美结局): 收到
HR MM的求爱信,HR MM拍胸脯保证说服hiring manager给offer
。。。

【在 i***1 的大作中提到】
:
: 小黑屋还是有的 有3种可能性
: 1.录用
: 2.recycle 到别的组 如果别的组感兴趣 重新开始面
: 3.小黑屋 1年都不会理你
: 根据performance有不同的结局 有一定几率出现隐藏结局...

avatar
l*a
38
wait
1. the first one return TRUE
2. you made the code hard to understand,at least u need add comment

【在 r*******e 的大作中提到】
: 其实可以把前三个判断合并成
: if((l == NULL) ^ (r == NULL))
: return false;

avatar
l*a
39
Why you gays always try to write smart code?
The original version is good enough and easy to follow.
avatar
h*d
40
bless lz
这题可以详细说说 suffix tree是怎么存电话本信息的吗,谢谢!
1.设计个电话本 可以用那些数据结构
我说suffix tree, 哈希表
问了这两种方法的比较,还考了suffix tree的插入,

【在 A*********3 的大作中提到】
: Phone 1:
: 1.提出尽可能多的方法使一个method可以返回多个不同type的值
: 2.reverse string
: 比如 "I have a dream" -> "dream a have I"
: 3.判断一个binary tree是不是对称的
: Phone 2:
: 1.给a list of number,返回前top K个(内存足够怎么做,内存不够怎么做)
: 2.OOD 电梯
: 3.找两个链表的交集
: Onsite 6轮 1轮HR 1轮午餐 4轮技术 (亚马逊网络服务组)

avatar
s*h
41
这个Symmetric binary trees是如何定义的?
我看网上一个定义是: Let us call a binary tree symmetric if you can draw a
vertical line through the root node and then the right subtree is the mirror
image of the left subtree
对这种定义,你的这个好像不对~

【在 i**9 的大作中提到】
: 写了一个 检查bst对称的
: bool symmetrical(Node * root){
: if(root==NULL){
: return true;
: }
: return symmetrical(root->left,root->right);
: }
: bool symmetrical(Node * l,Node * r){
: if(l==NULL && r==NULL){
: return true;

avatar
d*u
42
同想知道。。。哪位牛人给聊聊?

【在 i**9 的大作中提到】
: 谁能给聊聊,这些OOD的题到底怎么准备,面试的想要考查什么?
avatar
l*a
43
return symmetrical(l->left,r->right)&&symmetrical(l->right,r->left);
哪儿不对了?
我觉得他写得挺对

mirror

【在 s****h 的大作中提到】
: 这个Symmetric binary trees是如何定义的?
: 我看网上一个定义是: Let us call a binary tree symmetric if you can draw a
: vertical line through the root node and then the right subtree is the mirror
: image of the left subtree
: 对这种定义,你的这个好像不对~

avatar
l*a
44
for each node(number),link all related names in a linked list,
then when u input the number,u can show all of them
assume a: 011
b: 012
c: 0111
0 a,b,c
/
1 a,b,c
/ \
1a,c 2 b
/
1 c

【在 h**********d 的大作中提到】
: bless lz
: 这题可以详细说说 suffix tree是怎么存电话本信息的吗,谢谢!
: 1.设计个电话本 可以用那些数据结构
: 我说suffix tree, 哈希表
: 问了这两种方法的比较,还考了suffix tree的插入,

avatar
l*a
45
简单说就是
把现实世界中的事物场景抽象为类定义,
看看一个scenario需要定义哪些类,每个类提供什么属性,方法。。
如何协同工作。
可能会用到design pattern,但是很多时候不绝对
如果有合适的pattern用更好,不用的话,只要你说的合情合理
我认为业可以给分
这东西本来就没有正确答案。。。

【在 d******u 的大作中提到】
: 同想知道。。。哪位牛人给聊聊?
avatar
h*d
46
这是prefix tree吧
楼主说的suffix tree是怎么用的?

【在 l*****a 的大作中提到】
: for each node(number),link all related names in a linked list,
: then when u input the number,u can show all of them
: assume a: 011
: b: 012
: c: 0111
: 0 a,b,c
: /
: 1 a,b,c
: / \
: 1a,c 2 b

avatar
g*s
47
co-confused. prefix and suffix tree are different.

【在 h**********d 的大作中提到】
: 这是prefix tree吧
: 楼主说的suffix tree是怎么用的?

avatar
e*a
48
in-order print node level, and determine if the output string is
symmetric.

【在 s****h 的大作中提到】
: 这个Symmetric binary trees是如何定义的?
: 我看网上一个定义是: Let us call a binary tree symmetric if you can draw a
: vertical line through the root node and then the right subtree is the mirror
: image of the left subtree
: 对这种定义,你的这个好像不对~

avatar
e*a
49
能不能给说说,什么叫"协同工作“?给个例子可以么?

【在 l*****a 的大作中提到】
: 简单说就是
: 把现实世界中的事物场景抽象为类定义,
: 看看一个scenario需要定义哪些类,每个类提供什么属性,方法。。
: 如何协同工作。
: 可能会用到design pattern,但是很多时候不绝对
: 如果有合适的pattern用更好,不用的话,只要你说的合情合理
: 我认为业可以给分
: 这东西本来就没有正确答案。。。

avatar
g*s
50
this is necessary condition, not sufficient.

【在 e******a 的大作中提到】
: in-order print node level, and determine if the output string is
: symmetric.

avatar
e*a
51
给个反例行么?我怎么想不到?
avatar
c*m
52

因为默认是不带标号的,同层的string对称,由于中间的null节点,实际的node不一定
对称。
可以给每一个节点算标号。这样BFS以后算对称。

【在 e******a 的大作中提到】
: 给个反例行么?我怎么想不到?
avatar
h*d
53
is the algorithm on 21st floor correct or not??
avatar
e*a
54
没有标号啊?同层节点不是挨着打印出来的,是跟着上层节点的层号产茶打印的。

【在 c****m 的大作中提到】
:
: 因为默认是不带标号的,同层的string对称,由于中间的null节点,实际的node不一定
: 对称。
: 可以给每一个节点算标号。这样BFS以后算对称。

avatar
A*3
55

我就说定义一个Holder类,要返回的object都在这个Holder类里作为public,final的
attribute,要返回多少就定义多少,里有这段
对方好像还算满意

【在 s*******t 的大作中提到】
: Thanks for sharing.
: 基本上所有题目都很典型,问一下phone1 第一个提出多种方法返回不同type的值。
: 除了基本的返回值外还有通过参数返回,还有别的吗?

avatar
A*3
56

有的,吃饭的时候被manager问了很多

【在 c******e 的大作中提到】
: 有没有问behavior的问题?
avatar
A*3
57

谢谢!已经搞定了

【在 j*****u 的大作中提到】
: lz看起来答得应该不错,recruiter说多久出结果?
: Bless!

avatar
A*3
58

可以事先存好一些值,比如存好K!, 当N>K时,就只要计算N*(N-1)*...*(K+1)*(K!)
我也是这么回答的
suffix tree-因为是按照姓名存储的,比如Mary就一个字母一个树节点存储,a是M的
孩子

【在 r*****b 的大作中提到】
: 给a list of number, 返回前top K个:用min-heap?不过如果内存不够怎么办啊?
: 找两个链表的交集,具体是什么意思?
: 算阶乘:
: 可以事先存好一些值,比如存好K!, 当N>K时,就只要计算N*(N-1)*...*(K+1)*(K!)
: 这样做可以么?
: 设计电话簿的题:为什么要用suffix tree啊?

avatar
A*3
59

只要没有onsite就不会被关小黑屋^_^

【在 l*****a 的大作中提到】
: 看来现在亚麻没有小黑屋?
: 楼主9月份发过面经。。。。

avatar
t*0
60
did he try to calculate every node has a symmetric sub trees?
how about do a in order walk to get an array
len = array.length
for (int i = 0; i < len; i ++)
{
if ( array[i] != array[len -i]) return false;
}

mirror

【在 s****h 的大作中提到】
: 这个Symmetric binary trees是如何定义的?
: 我看网上一个定义是: Let us call a binary tree symmetric if you can draw a
: vertical line through the root node and then the right subtree is the mirror
: image of the left subtree
: 对这种定义,你的这个好像不对~

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。