f******7
发帖数: 941 | 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实在是太累了。 |
g*******y
发帖数: 2114 | 2 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.
|
o*******y
发帖数: 810 | |
l**********3
发帖数: 161 | 4 这个问题由什么好的解法：
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.
|
c*****6
发帖数: 2644 | |
m******p
发帖数: 5393 | 6 好运
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.
|
b*****c
发帖数: 165 | 7 可以参考这个：
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
|
s****s
发帖数: 618 | 8 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.
|
f******7
发帖数: 941 | 9 这题有很多解法。我当时时间紧，就采用了先排序然后再找的策略。
【在 l**********3 的大作中提到】
: 这个问题由什么好的解法：
: What about there is a number is missing, how to find out
: both the duplicate and missing numbers.
: Thanks
:
: Onsite
|
l**********3
发帖数: 161 | 10 谢谢
【在 b*****c 的大作中提到】
: 可以参考这个：
: http://geeksforgeeks.org/?p=7953
|
|
|
P********l
发帖数: 452 | |
g*****e
发帖数: 282 | 12 这个题谁讲讲？我想的，有个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.
|
f***g
发帖数: 214 | 13 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
|
y******5
发帖数: 43 | 14 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
: 没那么复杂
|
h*********n
发帖数: 915 | 15
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.
|
f***g
发帖数: 214 | 16 我大概明白你的问题了。
但是我理解，结果没必要还存在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.
|
y******5
发帖数: 43 | 17 I see. Thanks.
【在 f***g 的大作中提到】
: 我大概明白你的问题了。
: 但是我理解，结果没必要还存在linked list 上了
: 只要求找到 k numbers
: 建一个数组保存。O(n)
|
a******7
发帖数: 106 | 18 For 1, if the array is continuous, binary search can be used |
b*******8
发帖数: 37364 | 19 感觉题目比想象的简单，估计主要是闲聊考察ERP的水平。多谢楼主！ |
s****u
发帖数: 1433 | 20 连续数列的话，找头和尾计算出和，
然后与遍历的和相减，多一个或者少一个，
一目了然。
当然这个办法，如果多两个或少两个就不行了。 |
|
|
A*****8
发帖数: 8590 | 21 祝好运！
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.
|
m****i
发帖数: 650 | |
b*******8
发帖数: 37364 | 23 水库抽样很经典，一定要搞懂，以前就栽在过这上面，丢人啊。
【在 f***g 的大作中提到】
: Reservoir sampling
: 没那么复杂
|
f******7
发帖数: 941 | 24 一个组啊。我说了啊。
【在 h*********n 的大作中提到】
:
: Onsite
: 到底是一个组还是两个组啊？
|
f******7
发帖数: 941 | 25 这个。。。
关键是要体力充沛。呵呵。
【在 b*******8 的大作中提到】
: 感觉题目比想象的简单，估计主要是闲聊考察ERP的水平。多谢楼主！
|
h*********n
发帖数: 915 | 26 您说的是：
"见了2个组的人"
【在 f******7 的大作中提到】
: 一个组啊。我说了啊。
|
