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