logo
Redian新闻
>未名空间
>Parenting - 为人父母
>
Re: 投诉parenting版三sheanne举办活动却不给奖金 (转载)
avatar
Re: 投诉parenting版三sheanne举办活动却不给奖金 (转载)# Parenting - 为人父母
q*d
1 楼
总共三轮
第一轮俩人technical
1. tweet has topics, find top 10 topics of tweets send in last 30 minutes
2. leetcode 积水问题
3. there are different kind of databases; given a query, system will tell
you which database you should connect(system gives you a string like "Oracle
" or "MySQL"). Design a class that could handle any query.
第二轮俩人technical
1. java questions
2. make car; given “bus” return object bus; given "truck" return object
truck...etc
3. many linked lists meet together. find the first node that all these
linked lists meet at
eg: 1-2-3-4-5 6-2-3-4-5 7-8-4-5 return 4
4. find kth node from the end of a linked list
5. 3*3*3 由小白立方体组成的大立方体，表面刷黑然后打散，求所有27个小立方体都
白色朝上的概率
6. given double a,b(both between 0 and 1), return integer A B so |A/B-a|就是两个integer相除的结果与a的误差小于b
第三轮manager
问一个做的项目，很多如何改进的问题，最后问我如何测改程序速度/内存/CPU占用率
我第一轮的俩design都答得不好，tweet那题我把tweets分成多个部分多线程处理，要
得到结果时merge一下次数,面试官表示merge太慢但是我也没什么好办法；database那
题一开始没听懂，问了面试官好久
第二轮java问题有一个问我object传参时可能method会修改object，怎么保证object不
被修改。我只知道一个final关键字，但是貌似用不上？最后一题我先给了naive解法，
后来提示下给的更好的解
第三轮如何测程序CPU占用？我说了个方法但是感觉不太可行
以往听说最后都有hr面，我这次没有,不知道机会大不大？
avatar
s*e
2 楼
【 以下文字转载自 board 讨论区 】
发信人: sheanne (紫鸢尾), 信区: board
标 题: Re: 投诉parenting版三sheanne举办活动却不给奖金 (转载)
发信站: BBS 未名空间站 (Thu Aug 6 01:14:31 2015, 美东)
你们能不能公正的说话处事啊？是我回复蛮横了？你看清楚那个人首先怎么阴暗的想我
有什么深层的意思了吗？我不懂就问他指的是什么深层的意思，她就抖出那一堆，请问
下是谁的问题啊？我说了不发包子了吗？我问下他神马意思都不可以？？她在申请贴里
写了自己在版上间隔发帖不超过2天，能告诉我下她怎么就刚好错过了此贴呢？
仅仅一个竞选测出的人性简直让人瞋目结舌。
avatar
l*e
3 楼
bless!
是面的什么职位，fsd吗
avatar
q*d
4 楼
是啊

【在 l*****e 的大作中提到】
: bless!
: 是面的什么职位，fsd吗
avatar
l*3
5 楼
祝福
avatar
l*e
6 楼
database那个是啥意思，是要考虑不同sql语法的问题么，make car也没看懂，能解释
下吗？

【在 q*******d 的大作中提到】
: 是啊
avatar
f*e
7 楼
是不是用java proxy动态create classes？

【在 l*****e 的大作中提到】
: database那个是啥意思，是要考虑不同sql语法的问题么，make car也没看懂，能解释
: 下吗？
avatar
q*d
8 楼
我一开始也没有理解，问了很久。其实他就要求写个interface和继承类,这样所有
database的连接都可以用同一个method名。
比如建一个abstract class connection{
abstract data connect(query);
}
class oracleConnect extends connection...
class MysqlConnect extends connection...
connection[] c=new connection[2];
c[0]=new oracleConnect();
c[1]=new MysqlConnect();
HashMap hm={oracle,0},{MySQL,1}
data=c[hm.get(database name)].connect(query);
那个make car跟这个一样就换了个说法

【在 l*****e 的大作中提到】
: database那个是啥意思，是要考虑不同sql语法的问题么，make car也没看懂，能解释
: 下吗？
avatar
q*d
9 楼
没用过啊泪奔

【在 f*****e 的大作中提到】
: 是不是用java proxy动态create classes？
avatar
q*d
10 楼
谢谢~

【在 l****3 的大作中提到】
: 祝福
avatar
l*e
11 楼
哦，了解了，谢谢，话说为啥问java问题，是简历里写了吗，bb不是主要用c++么

【在 q*******d 的大作中提到】
: 我一开始也没有理解，问了很久。其实他就要求写个interface和继承类,这样所有
: database的连接都可以用同一个method名。
: 比如建一个abstract class connection{
: abstract data connect(query);
: }
: class oracleConnect extends connection...
: class MysqlConnect extends connection...
: connection[] c=new connection[2];
: c[0]=new oracleConnect();
: c[1]=new MysqlConnect();
avatar
m*4
12 楼
Bless lz.Java的那个问题，我觉得可以clone这个object,这样内部修改就没影响了。
avatar
q*d
13 楼
谢谢啊，好像是这样

【在 m*******4 的大作中提到】
: Bless lz.Java的那个问题，我觉得可以clone这个object,这样内部修改就没影响了。
avatar
q*d
14 楼
我跟他说我3年没用c++了，最近都用java,所以。。

【在 l*****e 的大作中提到】
: 哦，了解了，谢谢，话说为啥问java问题，是简历里写了吗，bb不是主要用c++么
avatar
u*o
15 楼
bb也变得这么难了吗。。。lz你是fresh还是有经验的？
avatar
u*o
16 楼
这两天纽约不是寒流了吗。。。我看以前的面经说，见到manager就有起码50%的机会耶
。。。应该问题不大！
given double a,b return integer A B so |A/B-a|这题啥意思？考点在哪里？
简化一下方程不就是 a-b < A/B < a+b， 在b>0的情况下就应该成立吧？
avatar
q*d
17 楼
fresh..
不好意思掉了条件，两个double都是大于0小于等于1的，已在原文中修改

【在 u*****o 的大作中提到】
: 这两天纽约不是寒流了吗。。。我看以前的面经说，见到manager就有起码50%的机会耶
: 。。。应该问题不大！
: given double a,b return integer A B so |A/B-a|: 这题啥意思？考点在哪里？
: 简化一下方程不就是 a-b < A/B < a+b， 在b>0的情况下就应该成立吧？
avatar
N*g
18 楼
3. there are different kind of databases; given a query, system will tell
you which database you should connect(system gives you a string like "Oracle
" or "MySQL"). Design a class that could handle any query.
这题考的是separation of interface and implementation，code against interface
，not against implementation，如果做过JDBC开发，立马就知道什么意思。
好比你写了一些DAO（Database access object），就是用来把数据从数据库里面读出
来，然后交给中间层处理的工具类，但是你们开发组在不久的将来，打算把数据库由
oracle转成mysql。如果这些DAO里面的具体选取数据的方法，都跟oracle数据库相关，
都跟oralce对应的java class相关，那转数据库的时候，你就要哭了——到处都要改，
全部改成跟mysql对应的那些class和方法。
解决办法就是把要用到的数据库对象都定义成interface，比如JDBC里面的
DriverManager，DataSource，Connection，Statement，PreparedStatement，
ResultSet都是interface。在DAO里面写的时候，完全只对这些interface操作。每个数
据库都会有自己的一套implementation，切换的时候不用改DAO里面的东西。
比如这个DAO里面的method：
public void connectToAndQueryDatabase(String username, String password) {
Connection con = DriverManager.getConnection(
"jdbc:myDriver:myDatabase",
username,
password);
Statement stmt = con.createStatement();
ResultSet rs = stmt.executeQuery("SELECT a, b, c FROM Table1");
while (rs.next()) {
int x = rs.getInt("a");
String s = rs.getString("b");
float f = rs.getFloat("c");
}
}
如果这么写，就安全了——跟具体的数据库没关系了，你都不关心具体的实现类是神马
，反正都是一样的接口（interface）。当然，你的sql语句得是符合一般的sql标准的
，在哪个数据库上都能跑的，不能是含有某一种数据库的特殊语法的。
艾玛，中英混杂写得累死了。
祝您好运！
avatar
q*d
19 楼
嗯您说的有道理，我实习的时候公司也是这么用的，只不过我没有写过DAO，理解不深
刻关键时候没想起来。。

Oracle
interface

【在 N********g 的大作中提到】
: 3. there are different kind of databases; given a query, system will tell
: you which database you should connect(system gives you a string like "Oracle
: " or "MySQL"). Design a class that could handle any query.
: 这题考的是separation of interface and implementation，code against interface
: ，not against implementation，如果做过JDBC开发，立马就知道什么意思。
: 好比你写了一些DAO（Database access object），就是用来把数据从数据库里面读出
: 来，然后交给中间层处理的工具类，但是你们开发组在不久的将来，打算把数据库由
: oracle转成mysql。如果这些DAO里面的具体选取数据的方法，都跟oracle数据库相关，
: 都跟oralce对应的java class相关，那转数据库的时候，你就要哭了——到处都要改，
: 全部改成跟mysql对应的那些class和方法。
avatar
N*g
20 楼
这个也算是一般规律，要和具体实现解耦，针对接口编程，才能灵活地适应变化。大家
都是做着做着就懂了。
LinkedList找meet的那题怎么做，俺还没想出来……

【在 q*******d 的大作中提到】
: 嗯您说的有道理，我实习的时候公司也是这么用的，只不过我没有写过DAO，理解不深
: 刻关键时候没想起来。。
:
: Oracle
: interface
avatar
q*d
21 楼
搞个hashmap,前n-1个链表挨个遍历一遍，用hashmap统计每个node出现
次数，最后一个链表遍历的时候每个node都在hashmap找value，如果value==n-1,那么
这个点就找到了

【在 N********g 的大作中提到】
: 这个也算是一般规律，要和具体实现解耦，针对接口编程，才能灵活地适应变化。大家
: 都是做着做着就懂了。
: LinkedList找meet的那题怎么做，俺还没想出来……
avatar
N*g
22 楼
这个办法不一定能找到啊，比如这个情况：
1-2-3-4-5
6-2-3-4-5
3-7-8-4-5
用前两个做成hashmap，再遍历最后一个链表，结果3是第一个符合value==n-1条件的。
可见条件必要但不充分。
这样行不行：先把所有的链表都reverse一下，然后从头开始一起遍历，找到第一个不
一样的node，那么上一个node就是meet的地方。

【在 q*******d 的大作中提到】
: 搞个hashmap,前n-1个链表挨个遍历一遍，用hashmap统计每个node出现
: 次数，最后一个链表遍历的时候每个node都在hashmap找value，如果value==n-1,那么
: 这个点就找到了
avatar
l*e
23 楼
如果每个节点只有一个next指针，3后面要么是4，要么是7吧，这个例子不太对

【在 N********g 的大作中提到】
: 这个办法不一定能找到啊，比如这个情况：
: 1-2-3-4-5
: 6-2-3-4-5
: 3-7-8-4-5
: 用前两个做成hashmap，再遍历最后一个链表，结果3是第一个符合value==n-1条件的。
: 可见条件必要但不充分。
: 这样行不行：先把所有的链表都reverse一下，然后从头开始一起遍历，找到第一个不
: 一样的node，那么上一个node就是meet的地方。
avatar
R*d
24 楼
Bless
avatar
f*w
25 楼
mark
avatar
l*n
26 楼
mark
avatar
h*u
27 楼
mark
avatar
m*s
28 楼
Bless

Oracle

【在 q*******d 的大作中提到】
: 总共三轮
: 第一轮俩人technical
: 1. tweet has topics, find top 10 topics of tweets send in last 30 minutes
: 2. leetcode 积水问题
: 3. there are different kind of databases; given a query, system will tell
: you which database you should connect(system gives you a string like "Oracle
: " or "MySQL"). Design a class that could handle any query.
: 第二轮俩人technical
: 1. java questions
: 2. make car; given “bus” return object bus; given "truck" return object
avatar
q*d
29 楼
总共三轮
第一轮俩人technical
1. tweet has topics, find top 10 topics of tweets send in last 30 minutes
2. leetcode 积水问题
3. there are different kind of databases; given a query, system will tell
you which database you should connect(system gives you a string like "Oracle
" or "MySQL"). Design a class that could handle any query.
第二轮俩人technical
1. java questions
2. make car; given “bus” return object bus; given "truck" return object
truck...etc
3. many linked lists meet together. find the first node that all these
linked lists meet at
eg: 1-2-3-4-5 6-2-3-4-5 7-8-4-5 return 4
4. find kth node from the end of a linked list
5. 3*3*3 由小白立方体组成的大立方体，表面刷黑然后打散，求所有27个小立方体都
白色朝上的概率
6. given double a,b(both between 0 and 1), return integer A B so |A/B-a|就是两个integer相除的结果与a的误差小于b
第三轮manager
问一个做的项目，很多如何改进的问题，最后问我如何测改程序速度/内存/CPU占用率
我第一轮的俩design都答得不好，tweet那题我把tweets分成多个部分多线程处理，要
得到结果时merge一下次数,面试官表示merge太慢但是我也没什么好办法；database那
题一开始没听懂，问了面试官好久
第二轮java问题有一个问我object传参时可能method会修改object，怎么保证object不
被修改。我只知道一个final关键字，但是貌似用不上？最后一题我先给了naive解法，
后来提示下给的更好的解
第三轮如何测程序CPU占用？我说了个方法但是感觉不太可行
以往听说最后都有hr面，我这次没有,不知道机会大不大？
avatar
l*e
30 楼
bless!
是面的什么职位，fsd吗
avatar
q*d
31 楼
是啊

【在 l*****e 的大作中提到】
: bless!
: 是面的什么职位，fsd吗
avatar
l*3
32 楼
祝福
avatar
l*e
33 楼
database那个是啥意思，是要考虑不同sql语法的问题么，make car也没看懂，能解释
下吗？

【在 q*******d 的大作中提到】
: 是啊
avatar
f*e
34 楼
是不是用java proxy动态create classes？

【在 l*****e 的大作中提到】
: database那个是啥意思，是要考虑不同sql语法的问题么，make car也没看懂，能解释
: 下吗？
avatar
q*d
35 楼
我一开始也没有理解，问了很久。其实他就要求写个interface和继承类,这样所有
database的连接都可以用同一个method名。
比如建一个abstract class connection{
abstract data connect(query);
}
class oracleConnect extends connection...
class MysqlConnect extends connection...
connection[] c=new connection[2];
c[0]=new oracleConnect();
c[1]=new MysqlConnect();
HashMap hm={oracle,0},{MySQL,1}
data=c[hm.get(database name)].connect(query);
那个make car跟这个一样就换了个说法

【在 l*****e 的大作中提到】
: database那个是啥意思，是要考虑不同sql语法的问题么，make car也没看懂，能解释
: 下吗？
avatar
q*d
36 楼
没用过啊泪奔

【在 f*****e 的大作中提到】
: 是不是用java proxy动态create classes？
avatar
q*d
37 楼
谢谢~

【在 l****3 的大作中提到】
: 祝福
avatar
l*e
38 楼
哦，了解了，谢谢，话说为啥问java问题，是简历里写了吗，bb不是主要用c++么

【在 q*******d 的大作中提到】
: 我一开始也没有理解，问了很久。其实他就要求写个interface和继承类,这样所有
: database的连接都可以用同一个method名。
: 比如建一个abstract class connection{
: abstract data connect(query);
: }
: class oracleConnect extends connection...
: class MysqlConnect extends connection...
: connection[] c=new connection[2];
: c[0]=new oracleConnect();
: c[1]=new MysqlConnect();
avatar
m*4
39 楼
Bless lz.Java的那个问题，我觉得可以clone这个object,这样内部修改就没影响了。
avatar
q*d
40 楼
谢谢啊，好像是这样

【在 m*******4 的大作中提到】
: Bless lz.Java的那个问题，我觉得可以clone这个object,这样内部修改就没影响了。
avatar
q*d
41 楼
我跟他说我3年没用c++了，最近都用java,所以。。

【在 l*****e 的大作中提到】
: 哦，了解了，谢谢，话说为啥问java问题，是简历里写了吗，bb不是主要用c++么
avatar
u*o
42 楼
bb也变得这么难了吗。。。lz你是fresh还是有经验的？
avatar
u*o
43 楼
这两天纽约不是寒流了吗。。。我看以前的面经说，见到manager就有起码50%的机会耶
。。。应该问题不大！
given double a,b return integer A B so |A/B-a|这题啥意思？考点在哪里？
简化一下方程不就是 a-b < A/B < a+b， 在b>0的情况下就应该成立吧？
avatar
q*d
44 楼
fresh..
不好意思掉了条件，两个double都是大于0小于等于1的，已在原文中修改

【在 u*****o 的大作中提到】
: 这两天纽约不是寒流了吗。。。我看以前的面经说，见到manager就有起码50%的机会耶
: 。。。应该问题不大！
: given double a,b return integer A B so |A/B-a|: 这题啥意思？考点在哪里？
: 简化一下方程不就是 a-b < A/B < a+b， 在b>0的情况下就应该成立吧？
avatar
N*g
45 楼
3. there are different kind of databases; given a query, system will tell
you which database you should connect(system gives you a string like "Oracle
" or "MySQL"). Design a class that could handle any query.
这题考的是separation of interface and implementation，code against interface
，not against implementation，如果做过JDBC开发，立马就知道什么意思。
好比你写了一些DAO（Database access object），就是用来把数据从数据库里面读出
来，然后交给中间层处理的工具类，但是你们开发组在不久的将来，打算把数据库由
oracle转成mysql。如果这些DAO里面的具体选取数据的方法，都跟oracle数据库相关，
都跟oralce对应的java class相关，那转数据库的时候，你就要哭了——到处都要改，
全部改成跟mysql对应的那些class和方法。
解决办法就是把要用到的数据库对象都定义成interface，比如JDBC里面的
DriverManager，DataSource，Connection，Statement，PreparedStatement，
ResultSet都是interface。在DAO里面写的时候，完全只对这些interface操作。每个数
据库都会有自己的一套implementation，切换的时候不用改DAO里面的东西。
比如这个DAO里面的method：
public void connectToAndQueryDatabase(String username, String password) {
Connection con = DriverManager.getConnection(
"jdbc:myDriver:myDatabase",
username,
password);
Statement stmt = con.createStatement();
ResultSet rs = stmt.executeQuery("SELECT a, b, c FROM Table1");
while (rs.next()) {
int x = rs.getInt("a");
String s = rs.getString("b");
float f = rs.getFloat("c");
}
}
如果这么写，就安全了——跟具体的数据库没关系了，你都不关心具体的实现类是神马
，反正都是一样的接口（interface）。当然，你的sql语句得是符合一般的sql标准的
，在哪个数据库上都能跑的，不能是含有某一种数据库的特殊语法的。
艾玛，中英混杂写得累死了。
祝您好运！
avatar
q*d
46 楼
嗯您说的有道理，我实习的时候公司也是这么用的，只不过我没有写过DAO，理解不深
刻关键时候没想起来。。

Oracle
interface

【在 N********g 的大作中提到】
: 3. there are different kind of databases; given a query, system will tell
: you which database you should connect(system gives you a string like "Oracle
: " or "MySQL"). Design a class that could handle any query.
: 这题考的是separation of interface and implementation，code against interface
: ，not against implementation，如果做过JDBC开发，立马就知道什么意思。
: 好比你写了一些DAO（Database access object），就是用来把数据从数据库里面读出
: 来，然后交给中间层处理的工具类，但是你们开发组在不久的将来，打算把数据库由
: oracle转成mysql。如果这些DAO里面的具体选取数据的方法，都跟oracle数据库相关，
: 都跟oralce对应的java class相关，那转数据库的时候，你就要哭了——到处都要改，
: 全部改成跟mysql对应的那些class和方法。
avatar
N*g
47 楼
这个也算是一般规律，要和具体实现解耦，针对接口编程，才能灵活地适应变化。大家
都是做着做着就懂了。
LinkedList找meet的那题怎么做，俺还没想出来……

【在 q*******d 的大作中提到】
: 嗯您说的有道理，我实习的时候公司也是这么用的，只不过我没有写过DAO，理解不深
: 刻关键时候没想起来。。
:
: Oracle
: interface
avatar
q*d
48 楼
搞个hashmap,前n-1个链表挨个遍历一遍，用hashmap统计每个node出现
次数，最后一个链表遍历的时候每个node都在hashmap找value，如果value==n-1,那么
这个点就找到了

【在 N********g 的大作中提到】
: 这个也算是一般规律，要和具体实现解耦，针对接口编程，才能灵活地适应变化。大家
: 都是做着做着就懂了。
: LinkedList找meet的那题怎么做，俺还没想出来……
avatar
N*g
49 楼
这个办法不一定能找到啊，比如这个情况：
1-2-3-4-5
6-2-3-4-5
3-7-8-4-5
用前两个做成hashmap，再遍历最后一个链表，结果3是第一个符合value==n-1条件的。
可见条件必要但不充分。
这样行不行：先把所有的链表都reverse一下，然后从头开始一起遍历，找到第一个不
一样的node，那么上一个node就是meet的地方。

【在 q*******d 的大作中提到】
: 搞个hashmap,前n-1个链表挨个遍历一遍，用hashmap统计每个node出现
: 次数，最后一个链表遍历的时候每个node都在hashmap找value，如果value==n-1,那么
: 这个点就找到了
avatar
l*e
50 楼
如果每个节点只有一个next指针，3后面要么是4，要么是7吧，这个例子不太对

【在 N********g 的大作中提到】
: 这个办法不一定能找到啊，比如这个情况：
: 1-2-3-4-5
: 6-2-3-4-5
: 3-7-8-4-5
: 用前两个做成hashmap，再遍历最后一个链表，结果3是第一个符合value==n-1条件的。
: 可见条件必要但不充分。
: 这样行不行：先把所有的链表都reverse一下，然后从头开始一起遍历，找到第一个不
: 一样的node，那么上一个node就是meet的地方。
avatar
R*d
51 楼
Bless
avatar
f*w
52 楼
mark
avatar
l*n
53 楼
mark
avatar
h*u
54 楼
mark
avatar
m*s
55 楼
Bless

Oracle

【在 q*******d 的大作中提到】
: 总共三轮
: 第一轮俩人technical
: 1. tweet has topics, find top 10 topics of tweets send in last 30 minutes
: 2. leetcode 积水问题
: 3. there are different kind of databases; given a query, system will tell
: you which database you should connect(system gives you a string like "Oracle
: " or "MySQL"). Design a class that could handle any query.
: 第二轮俩人technical
: 1. java questions
: 2. make car; given “bus” return object bus; given "truck" return object
avatar
l*g
56 楼
6. given double a,b(both between 0 and 1), return integer A B so |A/B-a|就是两个integer相除的结果与a的误差小于b
这题的思路是什么？
avatar
s*d
57 楼
mark
avatar
s*a
58 楼
Bless!!
avatar
b*g
59 楼
bless
avatar
l*n
60 楼
找两个整数AB是说只要找出一对就行么？如果只要找出一对：
a-b那么先确定一个B的值，然后根据这个B的值去找A的值，B的值从1开始尝试。A满足条件
是mod(B(a+b))>B(a-b)，A的值就是mod(B(a+b))其中要注意如果B(a+b)是整数的话，那
么条件就是B(a+b)-1>B(a-b),A的值就是B(a+b)-1。
不知道是不是这么个意思，请大牛赐教。
相关阅读
关于选择电钢还是声钢，一个钢琴老师的观点（英文）理解孩子看琴看的眼都花了, 想听听大家的建议day care第四天娃回来特别烦躁这是K的math？k娃，求推荐一本考GT的书公立小学enrichment捐款杀气腾腾，不怒自威（图）想买电钢的可以看看卡西欧的宣传如何预防孩子近视眼？幼儿园让签免责文件请推荐小孩课外活动安排的网站或手机应用半夜惊哭 (转载)觉得养娃真是锻炼意志！学不学钢琴是态度问题儿子每天都流鼻血怎么办国内初中毕业,刚来美国读10年级去中国的签证能在DC当天取吗？大家早上是如何带着孩子起床吃饭上学的？不学琴，学画画，怎么样？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。