h****8
发帖数: 599 | 1 这道题版上早已讨论过 我这里没有写完整条件
条件是可以任意混合，让十个老鼠排好队大家一起喝掉，每只只能喝一次，没死也不能
再喝了 |
|
n*****y
发帖数: 361 | 2 in order traversal 的思路队了就够了，他说我少update了一个指针，我就复合着过
去了。你可以自己试试，我懒得想了。 |
|
c*****l
发帖数: 879 | 3 在一个2维平面上有很多机器人 一共有2类 绿色和蓝色的
机器人都比较笨 不知道自己的颜色 也不能相互交流
现在有一个发信号的机器 可以给所有的机器人发信号 所有的机器人必须执行同样的命
令 （可以带条件的指令）
问如何在2个命令下 让绿色 蓝色机器人分组
ps： 我的答案是先让所有的机器人站成一排
然后当机器人在队列头的时候插入到 另一数组中 每次插入的位置为已经在队
列中的绿色蓝色机器人之间
BBGG
插入B就是变成BBBGG |
|
l*********c
发帖数: 29 | 4 我当时用了一个stack，从linkedlist 的头部开始，removeFirst 然后push进 stack。
放进n个以后，pop所有元素到linkedlist队尾。 |
|
w****x
发帖数: 2483 | 5 你看能不能这样设计
bool FreqControl(TIME_SLOT_DEQUE& tsDeque);
TIME_SLOT_DEQUE 是一个双端队列, 就是说把一秒的时间按需要切分成许多个time
slot, 每一个time slot做为一个element存储在双端队列里,一个time solt对应一个
number, 就是在那个time slot里call这个api的次数.
每次我call这个API一次:
1. 从双端队列队头开始扫描, 移除一秒以前的time slot
2. 新增一个time slot节点或update最后一个time slot节点的call api number
3. 一直maintain一个total number.
4. return total number <= limit |
|
a****a
发帖数: 186 | 6 随便画了个简单的DAG， 如下图，
如果用DFS的话，假如我用一个queue,
enqueue root, 然check队列是否为空，不为空就enqueue children(neighbors),
在dequeue node 2的时候，enqueue node 4&5,
在dequeue node 3的时候，不应该enqueue node 5，对吧？因为5已经被访问了，如何
记录这个Node是不是已经被访问过呢（不改动原本的DS）。
想到一个方法是可以用一个数组保存所有被访问过的Node地址，每次进队看是不是在这
个数组里。
如果用递归来做应该也是可行的吧。
class Node{
public:
int value;
vector neighbors;
};
vector visited;
bool isNodeVisited(Node *n)
{
vector::iterator it;
it = find(visited.begin(), visited.end(), n);
return it !=... 阅读全帖 |
|
w*****t
发帖数: 485 | 7 1) RateLimit大体思路：
use window rolling, 用一个队列，保存request的请求时间
新来一个请求时，先根据当前时间(如 123.45)，减去1秒(122.45), 然后将队列头部所
有小于122.45的request出队，再判断队列长度是否还小于qps，是的话插入新的
request，并返回true，否则返回false。
2) encode/decode:
用一个任意的字符来分割list, 比如用'#'，如果原string中有该分隔符，就
double一个，
比如："abc,de#,hij" -> "abc#de###hij#"
"abc,d#f,hij" -> "abc#d##f#hij#"
decode时，若只有单独一个分隔符，直接分割，若有两个或以上的连续分隔符，去掉一
个保留一个，再继续处理后面的字符串。。。 |
|
g*****g
发帖数: 212 | 8 可以用queue（也可以循环数组实现），每个元素是当前时间戳
每次request，从队头remove超时的
比较size， 如果超过qps return false
否则，入队，return true |
|
d****n
发帖数: 12461 | 9 例如len(P)=4
可以认为目标P就是1,2,3,4
原始S例如1,4,3,2
先考虑non-circular情形。计算所有的unordered pairs。例如上面(4,3),(4,2),(3,2)
就是。操作1只可以让unordered pairs增加或者减少1。所以最小操作就是unordered
pairs数目。
1432->1342->1324->1234
对于circular的情形，操作2可以让位置0的unordered pairs从k变成n-1-k。如果位置0
的数是i，那么就有i-1个unordered pairs，所以这个操作把i移到末尾以后关于i的
unordered pairs就变成了n-i。对于队尾的j，从n-j变成了j-1。i,j之间的交换只能算
一次，所以整体减少是2(i-j-1)+(i>j?)，在i=j+1时等于1。
4321->1324->1234
对于中间的数，往前还是往后移动，这个再仔细计算一下。
edit |
|
d****n
发帖数: 12461 | 10 例如len(P)=4
可以认为目标P就是1,2,3,4
原始S例如1,4,3,2
先考虑non-circular情形。计算所有的unordered pairs。例如上面(4,3),(4,2),(3,2)
就是。操作1只可以让unordered pairs增加或者减少1。所以最小操作就是unordered
pairs数目。
1432->1342->1324->1234
对于circular的情形，操作2可以让位置0的unordered pairs从k变成n-1-k。如果位置0
的数是i，那么就有i-1个unordered pairs，所以这个操作把i移到末尾以后关于i的
unordered pairs就变成了n-i。对于队尾的j，从n-j变成了j-1。i,j之间的交换只能算
一次，所以整体减少是2(i-j-1)+(i>j?)，在i=j+1时等于1。
4321->1324->1234
对于中间的数，往前还是往后移动，这个再仔细计算一下。
edit |
|
s****u
发帖数: 1433 | 11 什么是HEAP SORT?
就是选个百人队排序，然后把剩下的每个数字跟百人里面
最小的比较一下，优胜劣汰？ |
|
i*********e
发帖数: 9 | 12 Google(summer intern)
1.给你一个two dimensional array, array的元素是0 或者1。问能不能找到一个矩形
，矩形的4个角都是1.
leetcode里面有类似的题，我给了类似的答案，复杂度是O(n^3)，感觉面试官不是很满
意。不知道有没有复杂度更少的算法。
2.有高矮不一的一群人，随机排列。排完之后每个人记下比自己前面比自己高的人的数
目。之后把队打乱，
跟据高度和比自己高的人的数目还原原来的队列。
我给了一个O(n^2)的算法，在算法群里讨论之后有牛牛说用线段树可以实现O(nlogn)的
算法。
Bloomberg:
1. 给一个数组： 6， 3， 10， 5， 16， 8， 4， 2， 1
找出这个数组的顺序。写一个程序，input是数组里的一个数，Output是从这个数开始
的整个数组。
2. 实现一个BFS算法。
3. 一个数组，里面有成对出现的数，也有单个的数，把单个的数找出来（leetcode原
题）。
4. 一个公司有好多员工，员工之间的关系储存为（employee ID, manager ID) 这样的
pair。要求写一... 阅读全帖 |
|
x*****0
发帖数: 452 | 13 Assume in a system, users will register a callback function with system and
that callback function will be called when an event is triggered
but if the event is already triggered, the user will synchronously call
the callback function
For example
suppose user i registers cb i at time Ti,
and the event happens at time Te
and assume that T1 < T2 < T3 <...< Tm < Te < Tm+1 < ... < Tn
at time Te, cb1..cbm will be called
cbm+1 .. cbn will be called synchronously
impleme... 阅读全帖 |
|
t*******y
发帖数: 2424 | 14 俺持反对意见哈。
这种bully 出现之后，第一反应就是反复告诉娃，被欺负不是你的错！做父母的不给娃
撑腰，你还指望娃以后告诉你么？
多少娃选择自杀而不抗争，就是把错放在自己身上。
另外，要当着娃的面去争，家长是孩子的model, 这其实是很好的学习机会，带着娃去
找大孩子，找家长，找教练，直到当面陪礼道歉。
这个过程就是教孩子 |
|
B*******S
发帖数: 2379 | 15 首先谢谢大家的祝福
经过
1. 找了一使馆旁边的酒店, 星期天下午到, 倆人立马去踩了踩点, 酒店前台小姐说7-8分钟步行, 结果实际俩人走了15分钟
2. 老妈一晚上没睡着, 约了周一早晨7:30, 6:45到门口, 排队20分钟进使馆, 等叫号又等了20分钟
3. 开了5个窗口, 除了一白人VO的窗口压了一队人, 其余都特快, 连续拒了俩小青年, 态度还特横, 倆人默念千万别是他, 结果就是他
4. 先递邀请信, 后清单, 我资料, 到应聘信就不收了, 问了以下问题
(1) 我啥时候去的美国
(2) 俩人去美国干吗
照片集看了大约5 6页, 然后就恭喜给绿条了
5. 老妈说得感谢八马, 今天拿到绿条的couple很多很多, 俩人现在在烤鸭店庆祝 |
|
t**s
发帖数: 6972 | 16 让他们一直排一个队，最后VO叫一个人的时候一起上去。
如果中间散了和工作人员说明，他们会帮助安排。 |
|
F*****d
发帖数: 27 | 17 Big Bless。我爸妈前几天去广州签，据说容易得很，基本上面签比指纹快，都不用排
队。 |
|
g******d
发帖数: 231 | 18 1、进入大使馆的时间顺序：
门口的牌子上写明让按照约定时间提前30分钟进入，实际上随便，只要你的名字在当天
的预约名单上，门口检查是不会在意的。建议尽量赶早，大厅人多，排长队，让人窒息。
2、里面的大概程序：
过了门卫和预约核实后，先去一个房间交签证费收据，同时接受分组，三人一组，以便
指纹扫描。
然后来到签证大厅，在最近的窗口扫指纹，按前面的分组一组一组扫。扫完了在大厅里
继续排队（队会很长很密），等待和签证官面谈。除了和签证官正在交谈的人，其余的
人密度很大，所以聊天很方便。
如果签过了，会拿到一张黄纸条，上面告诉你怎么去邮局办理签证邮寄手续。
然后去邮局继续排队，人口密度仍然很大...
3、打印的DS-160的照片：
没用。后来聊天的时候听说，它是在你的上传的数码照片不行的时候才有用。
4、存包
在大使馆签证处的斜对面就有一个出国咨询服务中心，在大楼里，牌子很大，非常容易
看见。10元存包，给你锁到一个locker样的箱子里，然后钥匙给你。
5、F签证
签证面谈窗口注明要以下材料：录取通知书，个人简历，学习研究计划，导师简历。但
具体执行情况不清楚。
6、H签证
只问了我要去美国... 阅读全帖 |
|
发帖数: 1 | 19 准备I797了，可是人家不看也不听我解释。进了小黑屋，然后就被送到美国海关排长队
了。visa已经过期，以为回不来了，担心的要死，手机也没有信号（好像是被屏蔽了）
。还好I94还有效，有加州驾照，被放进来了。
有人走过Otay Mesa吗？ |
|
发帖数: 1 | 20 准备I797了，可是人家不看也不听我解释。进了小黑屋，然后就被送到美国海关排长队
了。visa已经过期，以为回不来了，担心的要死，手机也没有信号（好像是被屏蔽了）
。还好I94还有效，有加州驾照，被放进来了。
有人走过Otay Mesa吗？ |
|
k*****s
发帖数: 31 | 21 大家还有谁去?快报名
我们组织吃面队,杀过去啊! |
|
P****S
发帖数: 105 | 22 呵呵，这个假设不成立。你不可能确定这10个端着盘子的人都是愿意用纸巾占位的。上
面已经有多位版友声明自己是不用纸巾占位的，包括我。 |
|
v******a
发帖数: 45075 | 23 应该是谁都可以，但肯定要办相关手续，我在机场就碰上一队有10几人。新闻还说了坐
邮轮过去的有N多人，用了60多辆大巴去接。。。浩浩荡荡。。。好像21军登陆了 ^0^ |
|
p***y
发帖数: 18037 | 24 我记得之前说是要跟团，而且不能脱队，搞得很像谍对谍一样。不知道现在有没有改变。
0^ |
|
r******m
发帖数: 5550 | 25 有三队可以挑呢
熊猫哥对黑衣弟弟
THR对gogo什么的
聂大叔对小小人
都挑去了，这个版可以空出来给大家风花雪月下，这不中秋节要到了么。 |
|
b*****s
发帖数: 11267 | 26 ☆─────────────────────────────────────☆
elvinGG (♡ ♡ ♡) 于 (Wed Sep 26 21:07:58 2012, 美东) 提到:
好過天天記著，想著，念著，纏綿著
☆─────────────────────────────────────☆
rabbitmm (Hiddlestoner) 于 (Thu Sep 27 01:34:37 2012, 美东) 提到:
有三队可以挑呢
熊猫哥对黑衣弟弟
THR对gogo什么的
聂大叔对小小人
都挑去了，这个版可以空出来给大家风花雪月下，这不中秋节要到了么。
☆─────────────────────────────────────☆
california11 (加州) 于 (Thu Sep 27 09:21:58 2012, 美东) 提到:
这不成了街霸了，还是3v3的，哈哈
☆─────────────────────────────────────☆
THR (???) 于 (Thu Sep 27 09:4... 阅读全帖 |
|
|
|
l******t
发帖数: 6483 | 29 上个礼拜在火锅店，你老人家当着十几个人的面说，我报名你就报名。。。 |
|
l******t
发帖数: 6483 | 30 澄清一点，三位朋友中只有我身着光鲜。其他两位虽然也面带轻松的微笑，但是灰头土
脸，蓬头垢面。 |
|
|
t**y
发帖数: 6 | 32 也说几点
1、左边后卫有助攻后形成空档的情况，造成了一定的被动，但对比赛结果的直接影响
不大－－五个进球里有哪个是因此造成的？也就第一个靠点谱－－好像是左边后卫从前
面回追，没贴紧对方前锋
2、这场比赛的转折点是那个巴西哥们的上场，能拿能传，而且身体壮速度快。我们的
后腰是人高马大型，正面防守不错，但速度慢，那个巴西哥们横向带球的时候跟不上，
让他拉开空档从容传出了不少威胁球，感觉就是中后场被他拉得脱节了。第三个进球完
全是这哥们个人技术的体现，第四个进球也是他横向将球从边路带到禁区角上，一脚传
球给本方前锋打进
3、比赛后我们对对方的后防线评价很高，但对于进攻，有两点突出，一个是那个巴西
哥们的个人能力（包括意识），另外一个就是那个进了三个球的前锋（或者是右边前卫
）把握机会的超强能力。至于其他方面，感觉表现还不如上一场比赛，就上场比赛比较
有印象的边路进攻来说，突破有不少，但基本都被中后卫破坏，全场好像没有一次下底
传中
4、算是提个醒。比赛前说好一边出一个边裁，我们这边的边裁90分钟从头至尾坚守岗
位，你们那边的边裁第一节是那个巴西哥们当的，表现没得说，第二节的边裁不光看他
自己 |
|
h***i
发帖数: 752 | 33 据朋友说还不错，上周去看了，人非常非常多，要排好长的队，建议不要高峰时间去。
尝了珍珠奶茶，4块5一杯，挺不错的。 |
|
a*******u
发帖数: 928 | 34 这个是另外一回事，那我真心佩服的应该是她，这么的妈妈是好样的，我要羡慕也就羡慕她儿子有这样
的妈妈，而不是他儿子的成就让我羡慕。那家伙非说别人酸，我看酸的是他自己。虚伪的人都这样，表
面功夫做的足，内心猥琐 |
|
C******T
发帖数: 300 | 35 山东小馆
1031 Irving St San Francisco CA 94122
要排很久的队，进去还得跟人拼桌子。我觉得为了一碗面不值。 |
|
d**n
发帖数: 3172 | 36 尼玛 还是你老队 在米帝十余载 界面好容易改成阴文滴 内存还是中文滴 马菲娅和钢
还分不清
这个素质怎么搞老印 ／／痛哭
,
$1
He
in |
|
|
b********n
发帖数: 4256 | 38 死莫吃去年第一场对养鸡，被打烂了。第二天袜子就让他卷铺盖滚蛋，让他退休。
他居然能跑到红鸟队去混的不错，真的昏过去了。
NL真烂，红鸟真烂，嗯。 |
|
t***a
发帖数: 7982 | 39 CC捏面队还是很有心得的，就是碰上强的经常拉稀 |
|
l******e
发帖数: 12192 | 40 第三点很不对
德国队breakdown太多了，2000年以来基本如此，技术糙再强调精神面都没用。 |
|
l********n
发帖数: 1804 | 41 面世官讨厌我凯? 那这种team不喜欢团队合作，不去也罢... |
|
s*******i
发帖数: 12823 | 42 好说啊，对付有强力内线的时候海爷上去耗着
博士可以带替补搞分，谁叫丫防守这么面
对方大前弱更好说了，博士直接搞 |
|
j******l
发帖数: 10445 | 43 马刺像极绿人，老人队
湖人像极热，当红炸鸡仔各有一名，辅佐的几个。
公牛则像小牛一样让人惊讶 |
|
S**********y
发帖数: 1549 | 44 说了你别不信，上面你提到的6队里面，除了公牛，马刺是最年轻的，绿人在这里面也
排不上前两位 |
|
S****s
发帖数: 11288 | 45 巴丽雅dribble不错，但是身高和体重不行，进去无法杀伤对方和造罚球
特里从来都是跳投手
基德再年轻十岁也不以突破见长
司机没法太多面框，因为包夹太多
玛丽昂基本面框技巧匮乏
只能指望巴特勒付出了
反观对方，两个当代最好的突破手，随时能杀向rim，随时造犯规
还都有篮子，小牛真难打
尤其在海伍德有伤的情况下，内线简直就是赤果果的暴露在wade和LBJ的大炮下， |
|
i***0
发帖数: 8469 | 46 彪悍顽强的对手，荡气回肠的比赛，从领先到被反超再到大逆转，尼克斯104比97击
败卫冕冠军小牛，林书豪(专题)就是这场大戏的总导演。此役他出战46分钟，独得28分
、4个篮板、赛季新高的5次抢断以及赛季新高的14次助攻，率领尼克斯取得近九场比赛
中的第八场胜利。此役的他，就是小牛的梦魇，十八般武艺齐亮相，予取予求。
身为控卫，传球自是重中之重，此役林书豪(专题)贡献14次助攻，尤其在第四节伊
始，正是凭借他在吸引包夹之后的分球，方才确保尼克斯挽回劣势。此节刚开场，林书
豪(专题)持球沿中路突破，晃开琼斯防守后直杀篮下，当林书豪高高跃起，四名小牛球
员已经起跳，关键时刻，林书豪在人缝中机敏地看见埋伏在底线的诺瓦克，随即果断传
球，接球之后，诺瓦克身边空无一人，稳稳命中三分球。还剩8分35秒，尼克斯发动快
攻，林书豪推进至前场，第一时间将球交给位于底线的诺瓦克，后者再中一记三分球。
20秒之后，林书豪如法炮制，帮助诺瓦克再中一记三分球！不到四分钟时间，林书豪送
出3次助攻，帮助诺瓦克独取9分，一举扭转颓势。而关键的一刻出现在终场前28.5秒，
当时小牛投篮不中，诺瓦克摘下篮板迅速交给林书豪... 阅读全帖 |
|
u********r
发帖数: 2525 | 47 必须的
而且你看这个泡吧阵容更说明和小林应该和二队一起打
化学反应都是这会儿培养出来的 |
|
g*********e
发帖数: 14401 | 48 这场主要是博士韦德手气不好。下场只要任何一个正常发挥，胜面在65%左右。
谨慎看好heat 4:2 thunder. |
|
x**w
发帖数: 7947 | 49 姚明今年这个提案，篮球换成足球也成：
京华时报讯(记者孙永军)从2月27日到两会会场报到后，姚明对他的提案一直“犹
抱琵琶半遮面”，只肯透露与篮球有关。昨天，姚明的提案终于正式公布，果然与篮球
有关，提案呼吁“改革篮球管理体制、开放人才选拔、促进中国篮球可持续发展。”
姚明认为中国篮球联赛虽然是一个职业联赛，“但从实质内容上，不是一个完全的
职业联赛。”在他看来，职业体育很重要的一点是其相对的“独立”性，所谓职业联赛
就是围绕该项目生产开发而形成相对独立和完整的商业化经营体系。而现在国内职业联
赛的发展存在很多问题。
姚明指出，体育项目未来的发展，应该针对不同类别进行分类改革，像职业化程度
较高的篮球、足球、网球项目，姚明认为政府应该将其完全放入市场。姚明建议：“改
革中国篮球管理体制，让中国篮协实体化、行政实体化”，篮球的市场基础虽然比足球
弱，但综合来看，篮球更适合作为三大球发展体制改革的一个突破口。
提案中还指出，目前中国篮球在后备力量培养方面暴露出的三大问题是人才培养渠
道单一、封闭；人才培养周期过短，违背篮球人才培养的客观规律；专业篮球，或者说
是职业篮球与校园篮球、社会篮球... 阅读全帖 |
|
l*****i
发帖数: 20533 | 50 说反了。其实市场化以后的足球篮球，这才是中国正常情况下该有的竞技体育能力。不
信的话你随便去看类似人均经济实力的国家都什么样？而且平常生活中，类似情况下相
比外国人，中国人整体爱不爱搞这些体育项目？这大家身在外国也多有经验。至少不能
说比外国人更有体育的热情吧。
只不过是以前集训体制等于办强化班，容易搞出成绩，结果把国人胃口吊高了，现在面
对真实就不适应了。 |
|
