Redian新闻
>
验证Sprint家A1586国内移动可用
avatar
验证Sprint家A1586国内移动可用# Apple - 家有苹果
f*7
1
面的是Business services division. 见了2个组的人,5个人,4老印,1老美。Onsite
的时
候才知道这个组是做ERP软件的。
简历上的东西问得很少,只问了现在正在做的工作(跟ERP相关)。至于技术题目,都
是一些很常规
的题目。
第一个,聊了很久ERP方面的东西,最后只问了一道技术题。
An array of continuous integers, only one number is duplicate, find out
this number. What about there is a number is missing, how to find out
both the duplicate and missing numbers.
第二个,问了heap跟stack的区别,以及什么情况下会OutOfMenoryException。然后就
是技术
题了。
Reverse a string. e.g. he is a man => man a si eh
Reverse a string without reversing the words. e.g. he is a man => man a
is he
Find the square root of a float number.
午饭后第三个,同样聊了很久我现在做的ERP方面的东西,问了下5年的career path和
遇到的
most challenging technical problem in previous projects, 然后就是技术题了:
1) Give three database tables, Invoice, InvoiceLineItem, and PartMaster.
Find the design problems. 主要就是要变成一个normalized design. 要问清楚具体的
business requirements,然后针对这个requirement进行修改.
2)Write sql to find the most recent invoice date for all customers. 我记
得是这个
SELECT customer_name, max(invoice_date)
FROM Customer, Invoice
WHERE Customer.customer_id=Invoice.customer_id
GROUP BY customer_name.
对了,Customer table是normalized后得出的。
3) Given a list of methods as follows.
Station radio.getStation();
void setToNext();
void setToPrevious();
String station.getFrequency(); // Station的Unique id.
int station.getStrength();
Find the top 6 strongest signal stations: List
findSixStrongestStations(Radio radio){...}
第四个,A list (LinkedList) of n numbers, p1->p2->...->pn. Find k random
numbers.
1) n is known
2) n is unknown
Given a BST, find the successor of a given node. The node class is as
follows.
class Node{
Node lc;
Node rc;
Node parent;
}
最后一个是director, 聊了一下他们的ERP的架构,使用的语言。说了下这两组的区别
和主要进行
的项目。最后一个技术题。
Given a file's full-path, e.g. c:\foo\bar\dir12345
given a positive number n, find an abbreviated path from the full lpath
whose length <= n with the following conditions:
1) Drive must be included, i.e. "c:" should be in the result.
2) The suffix part has higher priority to be included since it contains
more important information.
3) Each part can not be partially included in the result.
4) The skipped part represented by "...".
现在还在等结果。感觉最后2面面得不好,脑子都转不过来了,onsite实在是太累了。
avatar
F*o
2
六月BA的卡一年到期,不想付年费续,这样卡取消之后,membership还在吗?里面的
avios点怎么办?现在显示的是 Membership year ends: 08 Jun 2012 Card expiry
date:
31 Jul 2013. 谢谢!
avatar
d*0
3
I saw a poster reveral days ago. Anybody can give me a link?
Thanks!!
avatar
o*p
4
4G没有问题,甚至3G信号也出现过,很奇快。
所以往回带的,就买S家的吧。
至于到美国的时候用,估计只能是用国内的卡漫游过来了。
avatar
g*y
5
Thanks
祝好运!发包子!

Onsite

【在 f******7 的大作中提到】
: 面的是Business services division. 见了2个组的人,5个人,4老印,1老美。Onsite
: 的时
: 候才知道这个组是做ERP软件的。
: 简历上的东西问得很少,只问了现在正在做的工作(跟ERP相关)。至于技术题目,都
: 是一些很常规
: 的题目。
: 第一个,聊了很久ERP方面的东西,最后只问了一道技术题。
: An array of continuous integers, only one number is duplicate, find out
: this number. What about there is a number is missing, how to find out
: both the duplicate and missing numbers.

avatar
c*e
6
不会

【在 F*********o 的大作中提到】
: 六月BA的卡一年到期,不想付年费续,这样卡取消之后,membership还在吗?里面的
: avios点怎么办?现在显示的是 Membership year ends: 08 Jun 2012 Card expiry
: date:
: 31 Jul 2013. 谢谢!

avatar
s*e
8
请问你是在果子店买的还是在sprint店里买的?
avatar
o*y
9
thanks for sharing!
avatar
d*0
10
谢老大!
avatar
s*y
11

在apple 买的还是sprint买的?
谢谢

【在 o******p 的大作中提到】
: 4G没有问题,甚至3G信号也出现过,很奇快。
: 所以往回带的,就买S家的吧。
: 至于到美国的时候用,估计只能是用国内的卡漫游过来了。

avatar
l*3
12
这个问题由什么好的解法:
What about there is a number is missing, how to find out
both the duplicate and missing numbers.
Thanks

Onsite

【在 f******7 的大作中提到】
: 面的是Business services division. 见了2个组的人,5个人,4老印,1老美。Onsite
: 的时
: 候才知道这个组是做ERP软件的。
: 简历上的东西问得很少,只问了现在正在做的工作(跟ERP相关)。至于技术题目,都
: 是一些很常规
: 的题目。
: 第一个,聊了很久ERP方面的东西,最后只问了一道技术题。
: An array of continuous integers, only one number is duplicate, find out
: this number. What about there is a number is missing, how to find out
: both the duplicate and missing numbers.

avatar
o*p
13
一并回复2楼
果子店,全价机

【在 s********y 的大作中提到】
:
: 在apple 买的还是sprint买的?
: 谢谢

avatar
c*6
14
thanks for sharing!
avatar
s*y
15
apple 网上 怎么能买到Sprint 的全价机器呢
我怎么只看到T家的全家机器
谢谢了

【在 o******p 的大作中提到】
: 一并回复2楼
: 果子店,全价机

avatar
m*p
16
好运

Onsite

【在 f******7 的大作中提到】
: 面的是Business services division. 见了2个组的人,5个人,4老印,1老美。Onsite
: 的时
: 候才知道这个组是做ERP软件的。
: 简历上的东西问得很少,只问了现在正在做的工作(跟ERP相关)。至于技术题目,都
: 是一些很常规
: 的题目。
: 第一个,聊了很久ERP方面的东西,最后只问了一道技术题。
: An array of continuous integers, only one number is duplicate, find out
: this number. What about there is a number is missing, how to find out
: both the duplicate and missing numbers.

avatar
f*3
17
网上买不到 只能去实体店

【在 s********y 的大作中提到】
: apple 网上 怎么能买到Sprint 的全价机器呢
: 我怎么只看到T家的全家机器
: 谢谢了

avatar
b*c
18
可以参考这个:
http://geeksforgeeks.org/?p=7953

【在 l**********3 的大作中提到】
: 这个问题由什么好的解法:
: What about there is a number is missing, how to find out
: both the duplicate and missing numbers.
: Thanks
:
: Onsite

avatar
s*y
19
谢谢
不过矛盾的是 不提前在网上预定 去实体店 直接被打回来 说是没有
我现在的sprint 还没有到期 可否 在apple 上选择买全价机器 然后去店里取?
这样的全价机器和直接去店里买的全价机器 有什么区别呢?
谢谢了

【在 f*******3 的大作中提到】
: 网上买不到 只能去实体店
avatar
s*s
20
bless

Onsite

【在 f******7 的大作中提到】
: 面的是Business services division. 见了2个组的人,5个人,4老印,1老美。Onsite
: 的时
: 候才知道这个组是做ERP软件的。
: 简历上的东西问得很少,只问了现在正在做的工作(跟ERP相关)。至于技术题目,都
: 是一些很常规
: 的题目。
: 第一个,聊了很久ERP方面的东西,最后只问了一道技术题。
: An array of continuous integers, only one number is duplicate, find out
: this number. What about there is a number is missing, how to find out
: both the duplicate and missing numbers.

avatar
B*a
21
第一次开机需要注意什么吗?

【在 o******p 的大作中提到】
: 4G没有问题,甚至3G信号也出现过,很奇快。
: 所以往回带的,就买S家的吧。
: 至于到美国的时候用,估计只能是用国内的卡漫游过来了。

avatar
f*7
22
这题有很多解法。我当时时间紧,就采用了先排序然后再找的策略。

【在 l**********3 的大作中提到】
: 这个问题由什么好的解法:
: What about there is a number is missing, how to find out
: both the duplicate and missing numbers.
: Thanks
:
: Onsite

avatar
P*l
24
mark.
avatar
g*e
25
这个题谁讲讲?我想的,有个ptr保持list header,然后随机走若干步(如果到nil了
重新从头
走)。
第四个,A list (LinkedList) of n numbers, p1->p2->...->pn. Find k random
numbers.
1) n is known
2) n is unknown

Onsite

【在 f******7 的大作中提到】
: 面的是Business services division. 见了2个组的人,5个人,4老印,1老美。Onsite
: 的时
: 候才知道这个组是做ERP软件的。
: 简历上的东西问得很少,只问了现在正在做的工作(跟ERP相关)。至于技术题目,都
: 是一些很常规
: 的题目。
: 第一个,聊了很久ERP方面的东西,最后只问了一道技术题。
: An array of continuous integers, only one number is duplicate, find out
: this number. What about there is a number is missing, how to find out
: both the duplicate and missing numbers.

avatar
f*g
26
Reservoir sampling
没那么复杂

【在 g*****e 的大作中提到】
: 这个题谁讲讲?我想的,有个ptr保持list header,然后随机走若干步(如果到nil了
: 重新从头
: 走)。
: 第四个,A list (LinkedList) of n numbers, p1->p2->...->pn. Find k random
: numbers.
: 1) n is known
: 2) n is unknown
:
: Onsite

avatar
y*5
27
I have a question:
"n is unknown" does not mean it is a endless linked list, right? If we use
reservoir sampling, we still have to go through the whole linked list, and
the time complexity is O(n^2) for linked list. However, if we first go
through the linked list and get the length n, then for the 1st number, go
rand(n) steps, choose that node and delete it. Next time we go rand(n-1)
steps and do the same thing. The time complexity is O(kn).
Please correct me if I am wrong.

【在 f***g 的大作中提到】
: Reservoir sampling
: 没那么复杂

avatar
h*n
28

Onsite
到底是一个组还是两个组啊?

【在 f******7 的大作中提到】
: 面的是Business services division. 见了2个组的人,5个人,4老印,1老美。Onsite
: 的时
: 候才知道这个组是做ERP软件的。
: 简历上的东西问得很少,只问了现在正在做的工作(跟ERP相关)。至于技术题目,都
: 是一些很常规
: 的题目。
: 第一个,聊了很久ERP方面的东西,最后只问了一道技术题。
: An array of continuous integers, only one number is duplicate, find out
: this number. What about there is a number is missing, how to find out
: both the duplicate and missing numbers.

avatar
f*g
29
我大概明白你的问题了。
但是我理解,结果没必要还存在linked list 上了
只要求找到 k numbers
建一个数组保存。O(n)

【在 y******5 的大作中提到】
: I have a question:
: "n is unknown" does not mean it is a endless linked list, right? If we use
: reservoir sampling, we still have to go through the whole linked list, and
: the time complexity is O(n^2) for linked list. However, if we first go
: through the linked list and get the length n, then for the 1st number, go
: rand(n) steps, choose that node and delete it. Next time we go rand(n-1)
: steps and do the same thing. The time complexity is O(kn).
: Please correct me if I am wrong.

avatar
y*5
30
I see. Thanks.

【在 f***g 的大作中提到】
: 我大概明白你的问题了。
: 但是我理解,结果没必要还存在linked list 上了
: 只要求找到 k numbers
: 建一个数组保存。O(n)

avatar
a*7
31
For 1, if the array is continuous, binary search can be used
avatar
b*8
32
感觉题目比想象的简单,估计主要是闲聊考察ERP的水平。多谢楼主!
avatar
s*u
33
连续数列的话,找头和尾计算出和,
然后与遍历的和相减,多一个或者少一个,
一目了然。
当然这个办法,如果多两个或少两个就不行了。
avatar
A*8
34
祝好运!

Onsite

【在 f******7 的大作中提到】
: 面的是Business services division. 见了2个组的人,5个人,4老印,1老美。Onsite
: 的时
: 候才知道这个组是做ERP软件的。
: 简历上的东西问得很少,只问了现在正在做的工作(跟ERP相关)。至于技术题目,都
: 是一些很常规
: 的题目。
: 第一个,聊了很久ERP方面的东西,最后只问了一道技术题。
: An array of continuous integers, only one number is duplicate, find out
: this number. What about there is a number is missing, how to find out
: both the duplicate and missing numbers.

avatar
m*i
35
thanks for sharing
avatar
b*8
36
水库抽样很经典,一定要搞懂,以前就栽在过这上面,丢人啊。

【在 f***g 的大作中提到】
: Reservoir sampling
: 没那么复杂

avatar
f*7
37
一个组啊。我说了啊。

【在 h*********n 的大作中提到】
:
: Onsite
: 到底是一个组还是两个组啊?

avatar
f*7
38
这个。。。
关键是要体力充沛。呵呵。

【在 b*******8 的大作中提到】
: 感觉题目比想象的简单,估计主要是闲聊考察ERP的水平。多谢楼主!
avatar
h*n
39
您说的是:
"见了2个组的人"

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