P**********c
发帖数: 3417 | 1 1, 2都OK, 因为
1. listb的第1个，lista第2个(或者listb第二个，doesn't make difference)，
lista第2个，listb第2个，lista第3个
2. lista第1，lista第2, listb第1, listb第2， lista第3
3不OK，因为
3. lista第1，lista第2, 第三个A&???? wrong.
化。
;
B& |
|
g*****k
发帖数: 623 | 2 我个人交得好像第3题不对。
请考虑这个例子。
lista: &A &C
listb: &A &D
listm: &A &D &A &C
明显listm是lista 和 listb 的valid merge。
但是你的code将会返回false
其实从后往前作也一样会有这样的问题。
应该用backtracking来解这题。
lista.get(i)==listb.get(j)==listm.get(k),
那么就是返回剩下的子数组匹配的问题。
lista[i+1..]
listb[j..]
listm[k+1..]
当如上子数组不匹配时，我们将检测如下子数组
lista[i..]
listb[j+1..]
listm[k+1..]
就是算法效率不高。
期待高人指点
PixelClassic说的基本都对。
补充下：
3. 我开始说就是merge sort的变种，
if ( lista.get(i) == listm.get(k) ) {
i++; k++;
} else if ( listb.get(j) == listm.get(k) ) {
j++; k++;
} else {
re... 阅读全帖 |
|
h******k
发帖数: 810 | 3 本周面了某L公司，说说经历吧。一共五场九个人，除第一场host manager一人半小时
，其它都是两人一master一shadow一小时。
1. 介绍公司产品，发展方向；本人介绍做的项目，most challenging project.
2. 150题8.2：imagine a robot sitting on the upper left hand corner of an NxN
grid. The robot can only move in two directions: right and down. How many possible paths are there for the robot？讨论时间复杂度空间复杂度。如何优化。
3. given two linked lists of object references, how to check if the third
one is a merge of these two, notice that different references could point to the same object, and ... 阅读全帖 |
|
h******k
发帖数: 810 | 4 PixelClassic说的基本都对。
补充下：
3. 我开始说就是merge sort的变种，
bool isMerge(lista, listb, listm)
{
... ...
if ( lista.get(i) == listm.get(k) ) {
i++; k++;
} else if ( listb.get(j) == listm.get(k) ) {
j++; k++;
} else {
return false
}
结果被面试人教训了一顿。其实他期待的解法是从尾向头merge，一边merge一边删除
lista/listb/listm里面的元素。termination是listm.empty()。code可能漂亮
点，不过真不是唯一解法啊。
4. 要分d<0, 01情况。然后写binary search代码的时候，面试人说这样收敛
不够快，反复打断我。
6. bit.ly url shortening web service 就是：
1. 用户输入url，返回短的bit.ly url。比如：www.google.com，返回bit.ly/G。
2. ... 阅读全帖 |
|
k********k
发帖数: 5617 | 5 http://es-us.noticias.yahoo.com/el-hurac-n-sandy-obliga-cancela
El huracán Sandy obliga a cancelar miles de vuelos
The Hurricane Sandy Forces the Cancellation of Thousands of Flights
颶風“三弟”迫使取消上千航班
Por Por The Associated Press | Associated Press – Hace 3 horas
美聯社西班牙文電訊
NUEVA YORK (AP) — El huracán Sandy obligó a cancelar miles de vuelos del
noreste de Estados Unidos el lunes y alteró planes de viaje en todo el
mundo, varando a pasajeros desde Hong Kong hasta Europa.
La gigantesca tormenta amen... 阅读全帖 |
|
t*********e
发帖数: 630 | 6 这是首很新的歌，这个周末已经听了好几次。听多了，感觉 music 确实很好，video
也制作得不错。
这是 2013 在全球排行榜的座次。
Australia (ARIA)[16] 1
Austria (Ö3 Austria Top 40)[17] 4
Belgium (Ultratop 50 Flanders)[18] 2
Belgium (Ultratop 50 Wallonia)[19] 5
Canada (Canadian Hot 100)[20] 2
Czech Republic (IFPI)[21] 21
Denmark (Tracklisten)[22] 5
Finland (Suomen virallinen lista)[23] 3
France (SNEP)[24] 3
Germany (Media Control AG)[25] 2
Iceland... 阅读全帖 |
|
k********k
发帖数: 5617 | 7 http://es-us.noticias.yahoo.com/el-hurac-n-sandy-obliga-cancela
El huracán Sandy obliga a cancelar miles de vuelos
The Hurricane Sandy Forces the Cancellation of Thousands of Flights
颶風“三弟”迫使取消上千航班
美聯社西班牙文電訊
Por Por The Associated Press | Associated Press – Hace 3 horas
NUEVA YORK (AP) — El huracán Sandy obligó a cancelar miles de vuelos del
noreste de Estados Unidos el lunes y alteró planes de viaje en todo el
mundo, varando a pasajeros desde Hong Kong hasta Europa.
La gigantesca tormenta amen... 阅读全帖 |
|
c*******e
发帖数: 290 | 8 一个文件包含多行文本，如果要按一定比例，比如 3:7 随机分割，分割后输出到另两
个文件，什么方法最好？
这样做，好像不是最好的？
1. 第一次，逐行读取整个文件，统计行数 n
2. 按 3:7 的比例，计算随机分割后两部分的行数，a, b
3. 第二次，逐行读取整个文件，使用一个 random sampling 的算法，得到随机分割的
行，并存入一个 listA. 行数为 a;
4. 第三次逐行读取整个文件，将不存在 listA 中的每行存入 listB, 行数为 b.
真的需要扫描文件三次吗？ |
|
g***j
发帖数: 40861 | 9 【 以下文字转载自 Automobile 讨论区 】
发信人: pinbo123 (pinbo123), 信区: Automobile
标 题: 气囊召回。大家赶快看看自己的车在不在list中。
发信站: BBS 未名空间站 (Tue Jun 27 09:32:57 2017, 美东)
https://www.usatoday.com/story/money/cars/2017/06/26/takata-air-bag-recall-
lista/427828001/
Here's a list of all the vehicles affected so far, sorted by brand.
Acura
2003 Acura 3.2CL
2002-2003 Acura 3.2TL
2013-2016 Acura ILX
2013-2014 Acura ILX Hybrid
2003-2006 Acura MDX
2007-2016 Acura RDX
2005-2012 Acura RL
2009-2014 Acura TL
2009-2014 Acura TSX
2010... 阅读全帖 |
|
发帖数: 1 | 10 She is lista 神马意思？CC都打不出来跳过了 |
|
|
p******3
发帖数: 247 | 12 https://www.usatoday.com/story/money/cars/2017/06/26/takata-air-bag-recall-
lista/427828001/
Here's a list of all the vehicles affected so far, sorted by brand.
Acura
2003 Acura 3.2CL
2002-2003 Acura 3.2TL
2013-2016 Acura ILX
2013-2014 Acura ILX Hybrid
2003-2006 Acura MDX
2007-2016 Acura RDX
2005-2012 Acura RL
2009-2014 Acura TL
2009-2014 Acura TSX
2010-2013 Acura ZDX
Audi
2006-2013 Audi A3
2005-2008 Audi A4 Avant
2006-2009 Audi A4 Cabriolet
2005-2008 Audi A4 Sedan
2010-2011 Audi A5 Cabriolet
20... 阅读全帖 |
|
|
q****x
发帖数: 7404 | 14 how to solve 5 & 6?
i don't understand 3. what is difference reference pointing to the same
object? so each reference has a name that is also stored in the list? why
the 1st 2 are ok while the 3rd is not?
NxN
possible paths are there for the robot？讨论时间复杂度空间复杂度。如何优化。
to the same object, and the merge is not unique, e.g. lista = {A&, A&, B&};
listb = {C&, A&}; listm could be {C&, A&, A&, A&, B&} or {A&, A&, C&, A&, B&
} or else, but not {A&, A&, A&, C&, B&}. |
|
y*******g
发帖数: 6599 | 15 比我面的难太多了。
NxN
possible paths are there for the robot？讨论时间复杂度空间复杂度。如何优化。
to the same object, and the merge is not unique, e.g. lista = {A&, A&, B&};
listb = {C&, A&}; listm could be {C&, A&, A&, A&, B&} or {A&, A&, C&, A&, B&
} or else, but not {A&, A&, A&, C&, B&}. |
|
h********0
发帖数: 74 | 16 --- score ＝ 所有出发比自己晚但是到达比自己早的racer数量之和, ---
是那些racer的个数, 不是他们的score 之和, 对不?
my idea is:
1 create a map and listA that makes the start
time ordered ,
2 travel the startTime, from big to small, and create a listB to store the
endTime in order
2.1 to the first Race whose startTime is biggest, insert his endTime in
the listB, the position is 0, so the score is 0
2.2 to every Racer, binary search his endTime in listB, the position is
his score.
code:
public boolean ... 阅读全帖 |
|
p**********u
发帖数: 15479 | 17 【 以下文字转载自 Automobile 讨论区 】
发信人: pinbo123 (pinbo123), 信区: Automobile
标 题: 气囊召回。大家赶快看看自己的车在不在list中。
发信站: BBS 未名空间站 (Tue Jun 27 09:32:57 2017, 美东)
https://www.usatoday.com/story/money/cars/2017/06/26/takata-air-bag-recall-
lista/427828001/
Here's a list of all the vehicles affected so far, sorted by brand.
Acura
2003 Acura 3.2CL
2002-2003 Acura 3.2TL
2013-2016 Acura ILX
2013-2014 Acura ILX Hybrid
2003-2006 Acura MDX
2007-2016 Acura RDX
2005-2012 Acura RL
2009-2014 Acura TL
2009-2014 Acura TSX
2010... 阅读全帖 |
|
H*******g
发帖数: 6997 | 18 【 以下文字转载自 Programming 讨论区 】
发信人: HorseKing (For the Horde!), 信区: Programming
标 题: 问个排列组合的问题。。。
发信站: BBS 未名空间站 (Sat Jun 8 01:47:37 2013, 美东)
在写一个ecommerce的后台，碰到了一个添加商品的问题。
一个商品可以有N个option.option可以是颜色，可以是腰围，长度，内存大小等。
譬如
ListA = {black,white, yellow} //For color
ListB = {30,32,34,36} //for waist size
ListC = {28,30,32} //For Length
我该如何用程序实现罗列所有的排列组合啊？
我想得到的结果类似这样, {{black,30,28},{black,30,30},{black,30,32},{white,34
,30}}
P.S.:是N个option.例子里是3个，但实际情况可能是2个，也有可能是5个。。。
求赐教啊。包子奉上! |
|
s***o
发帖数: 2191 | 19 无效链接，罚包子10个。
应该就是个cross join吧。用linq的话:
var result =
from a in listA
from b in listB
from c in listC
select new { a, b, c} |
|
c*****t
发帖数: 1879 | 20 Depends on if listA has to be immutable. |
|
m******t
发帖数: 635 | 21 似乎读两次就够了：
1. 第一次也是读一遍文件，得到总行数n
2. 对于数组A = [1..n]，random shuffle一下，得到新数组B(用C++的话，STL里就有
random_shuffle，Java估计有类似的method)，这样B数组的前30% B1，和后70%数组B2
就是要分的行
3. 第二次顺序文件，对每一行a，如果a在B1中，就存入listA, 否则存入listB
这个是没优化过的，否则A用hashset更好 |
|
H*******g
发帖数: 6997 | 22 碰到一个问题，想了半天，发现把自己给绕晕了。。。
一个商品可以有N个option.option可以是颜色，可以是腰围，长度，内存大小等。
譬如
ListA = {black,white, yellow} //For color
ListB = {30,32,34,36} //for waist size
ListC = {28,30,32} //For Length
我该如何用程序实现罗列所有的排列组合啊？
我想得到的结果类似这样, {{black,30,28},{black,30,30},{black,30,32},{white,34
,30}}
P.S.:是N个option.例子里是3个，但实际情况可能是2个，也有可能是5个。。。
求赐教啊。包子奉上! |
|
q*****g
发帖数: 1568 | 23 用拉丁文来写Perl程序：
http://search.cpan.org/~dconway/Lingua-Romana-Perligata-0.50/li
他们的说明：
The Lingua::Romana::Perligata makes it makes it possible to write Perl
programs in Latin.
一个样本程序：
#! /usr/local/bin/perl -w
use Lingua::Romana::Perligata;
adnota Illud Cribrum Eratothenis
maximum tum val inquementum tum biguttam tum stadium egresso scribe.
vestibulo perlegementum da meo maximo .
maximum tum novumversum egresso scribe.
da II tum maximum conscribemen... 阅读全帖 |
|
|
