r*******n
发帖数: 3020 | 1 input: a = [p1, p2, p3, ..., pn]
while len(a) > 1:
person1, person2 = a[0], a[1]
if person1 and person2 don't know each other or know each other:
remove the both from a
else if person1 knows person2:
remove person1 from a
else if person2 knows person1:
remove person2 from a
return a[0] |
|
d****g
发帖数: 7460 | 2 我来自己答吧。。10x1=10,9x2=16,8x3=24,7x4=28,6x5=30...所以应该定６刀，或者５
刀。。商家赚３０刀。
但这是假定商家只能定一个价格。商家最想的是卖第一个人１０刀，第二个９刀，。。
第十个人１刀，那样的话，商家赚（１０＋９＋。。＋１）＝4５刀。
但上面的方法商家不好实施，如果Person1 知道Person10只花１刀，他凭什么要花１０
刀呢？所以还是卖６刀吧，Person1到Person５买了书，商家乖乖的赚了３０刀。
Person10在６刀的价格下根本不会买书。但他决定去书店看，然后偷偷给店家１刀（哪
怕是咖啡钱。）你说店家是想要还是不想要呢？店家肯定说你偷偷摸摸给我哈，不要让
Person1到Person５知道哈。。。
最后，故事里面的Person1到Person５，要么有银子，要么对书的价值定位高，是真正
故事的关键。Person10和商家的关系很简单，但Person10和商家跟Person1到Person５
的关系就很更种微妙了 |
|
s*****n
发帖数: 162 | 3 This is an old G onsite question about one year back.
Find a connection between two people if there is one, or return false.
Everyone has father and mother and the connection means if there are any
common relatives.
My idea is as following:
The relative social network should be represented as graphs instead of
binary trees. One way to solve this problem is to use BFS. Specifically, we
can do BFS for person1 and person2 for their ancestors/descendants
simultaneously. We can use a hashtable to rec... 阅读全帖 |
|
l***2
发帖数: 486 | 4 Embedded Software Engineer的职位。
HM周四上午面过一小时，还可以。他当天下午就约了周五跟他三组员SKYPE INTERVIEW
（没有ON SITE关，
直接相当ON SITE，可能是节约时间金钱成本吧）.共2.5小时。
1.印度人
三题： 1） 判断一个数是不是power of 2. return (i & (i-1)==0);就可以了。
SPECIAL CASE 0.
2）swap the most significant 4 bits with the least significant 4 bits in a
byte char. （bit
operator)
3) shell script programming:
filename里有两列数据
name1 person1
name2 person2
.....
输出
varName1=name1
varPerson1=person1
varName2=name2
varPerson2=person2
....
很简单，但当时具体COMMAND 格式忘了，面完email他的答案。
2.美国人
比较g... 阅读全帖 |
|
c***y
发帖数: 560 | 5 say person1: 1-4, person2: 2-5, person3: 4-6
using your approach to do sort first
1(p1) 2(p2) 4(p3) 4(p1) 5(p2) 6(p3)
how can you figure it out it's days 2 4 6 or 3 4 6? thanks. |
|
c*******t
发帖数: 1095 | 6 试试dp
num[i] = 第i张牌面额
F[i][p1][p2][p3][p4] = 从第i张牌开始， person1 的点数为p1, person2 的点数为
p2 ... person4的点数p4的状态 是能最多达到21的次数
= max(
F[i+1][p1][p2][p3][p4], // 弃牌
F[i+1][p1 + num[i+1]][p2][p3][p4] if p1 + num[i+1] < 21
F[i+1][0][p2][p3][p4] + 1, if p1 + num[i+1] == 21
... p2 , p3, p4 依次类推
)
return F[0][0][0][0][0].
想了想这个感觉基本就像是brute force了 runtime (52* 21^4), space (21^4) |
|
x*********n
发帖数: 175 | 7 Final rd person1 最后followup 巨大数组只有几个非零值， 我觉得最好的优化是把
非零值的index做key存在一个hashmap里， 然后写个api getvaluebyindex 不在map里
的直接output 0就好了。 |
|
r****y
发帖数: 26819 | 8 用setModel就不用revalidate和repaint了。
我这里测试没问题。
就拿着ListDemo现成的例子：
http://docs.oracle.com/javase/tutorial/uiswing/examples/compone
class里声明个变量：
private ArrayList personList = new ArrayList();
把actionPerformed改成：
public void actionPerformed(ActionEvent e) {
populateDrugList()；
}
populateDrugList跟你定义的几乎一样：
private void populateDrugList(){
DefaultListModel model = new DefaultListModel();
personList.add("new person1");
personList.add("new p... 阅读全帖 |
|
h*******n
发帖数: 160 | 9 哪位高手能把下面的程序用for loop 表示出来？
Person[] personArray = new Person[3]; // Create the initial array
personArray[0] = person1;
personArray[1] = person2;
personArray[2] = person3;
agePersons(personArray, 5); |
|
h*******n
发帖数: 160 | 10 哪位高手能把下面的程序用for loop 表示出来？
Person[] personArray = new Person[3]; // Create the initial array
personArray[0] = person1;
personArray[1] = person2;
personArray[2] = person3;
agePersons(personArray, 5); |
|
N***m
发帖数: 4460 | 11 Microsoft JET Database Engine 错误 '80040e14'
语法错误 (操作符丢失) 在查询表达式 'id=' 中。
/teacher/person1.asp，行 121 |
|
