f****e 发帖数: 923 | 1 来自主题: JobHunting版 - 这题如何破 给一个手机键盘(只有0-9,不考虑*#那两个位置)样式的棋盘,骑士初始在数字1的位
置,问走了s步以后(每步走日字),有多少种可能的走法。提示是可以hard code下一
步的位置, 比如1->(6,8)。
followup, 输出所有可能走法
geeksforgeeks 没有搜到类似的 |
|
|
f*******s 发帖数: 153 | 3 只能到处搜别人的解答来学习,有没有人有类似的苦恼?
有人想一起交流吗?有什么群吗? |
|
z*********n 发帖数: 1451 | 4 这就是TSP变种吧。直接暴力搜+剪枝make sense吧? |
|
r*****s 发帖数: 1815 | 5 掐头去尾正好16个
很明显是暗示状压到一个short。
那么对于每个节点我们分配一个二进制位。
然后对于每个节点,neng一个数组出来,数组中的ith元素记录的是一条从源点到当前
点的最短路径长度,这条最短路径经过所有i的二进制表示中置1位的节点。
于是对于某一个节点k的某一个状态i,只要把i的二进制表示里面每一个置1的位分别置
0,然后去被置0位的对应节点找对应状态,就回归到了减一规模问题。最后取最小值。
。。有点绕,我发现我这话是说不明白。
anyway,总状态数是2^16*16,状态转移计算量是16。一共是2^24 ~= 1.6e8。这个量级
是可以算的范围。
时间卡得这么好,是个竞赛题么。。
: 这就是TSP变种吧。直接暴力搜 剪枝make sense吧?
|
|
H**********5 发帖数: 2012 | 6 跟刷算法一样,也是有套路的,建议去一亩三分地把flag所有的system design网页搜
集全,一个一个看。我看了下还是有规律可以总结的 |
|
n*******0 发帖数: 2002 | 7 话不能这么说。九章那玩意儿听一遍就能去flag对付系统设计八九不离十。你算算你搜
的这堆paper自己扣明白然后再对着youtube视频慢慢总结归纳要多少投入?
反正我觉得九章那个对于白板人员面试来说是非常有效而且节省时间的。聪明的人懂得
合理的利用资源,而不是觉得搞it需要高智商。 |
|
z*********n 发帖数: 1451 | 8 这是面试题吗?还是实际工程问题?
单纯追求更高速度,只能牺牲空间。
基于这个前提:“同一个data,findIndices会被执行多次”
最简单暴力的办法:
提前预处理计算好所有两两组合的结果,你的例子里,
预处理完后,应该有一项长成这样:
[100, 157] - [0,3,5,7]
至于输入的(100, 200)怎么map到[100,157],这个trivial吧。
这样的话预处理大概是n^3logn的时间,查询是logn的。
上面做法空间大小是 unique(A)^2*n (~=O(n^3)),按lz的数据规模,大了点
那就只能考虑牺牲查询时间,节约空间和欲处理时间:
考虑建个segment tree吧(按你的例子):
[100, 300, 25, 123, 3, 157, 9, 103, 304]
排序后:
[3, 9, 25, 100, 103, 123, 157, 300, 304]
把上面这个数组建成segment tree,每个节点存对应range的坐标集合
类似:
(3...304)
[0,1,2,...,... 阅读全帖 |
|
d*****u 发帖数: 17243 | 9 也不能这么说。ML没学过的人绝对无法胜任相关工作,知识点太多光网上搜是不行的。
但是,ml的职位还不如普通developer的百分之一多。 |
|
|
发帖数: 1 | 11 参考leetcode design hit counter 或者搜系统设计 hit counter |
|
发帖数: 1 | 12 请搜Fisher and Yate算法,大概是这样:
Random random = new Random();
for (int i = arr.length - 1; i >= 0; i--) {
int j = random.nextInt(i + 1);
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
证明比较绕:
1)所有组合在答案中都可以出现。
2)所有答案的出现概率均等。虽然leetcode对不均等的答案也能accept。 |
|
l*****z 发帖数: 3022 | 13 也没有辣么吓人。用cs一搜,啥技术问题都有前人解决过。会抄就好了。关键是要学会
如何搜 |
|
s******g 发帖数: 2318 | 14 这钱是给你的,你不需要上税,gift letter说明合法来源就好,版里搜一下就知道了
it 's not a problem at all... |
|
t*****e 发帖数: 15794 | 15 以下文字转载自 Living 讨论区 】
发信人: einszehn (110), 信区: Living
标 题: 美国骗子
发信站: BBS 未名空间站 (Wed Dec 21 07:58:07 2011, 美东)
一开始是准备找中介给打理房子出租。但lg的朋友从zillow上找到了房客,且很顺利。
于是我们开始在zillow上打广告。同时联系着中介公司。
这家是看了我们在zillow上的租房子广告找上门的,男女主加4个小孩。都白人,2个上
大学的孩子,一个刚上,一个快毕业了。2个读中学的孩子。
他们最大迷惑性,就是说他们想租未来可以买下来的房子。每次都是父母带上1-3个孩
子一大家子一起来看房子。这让我们在心理上,也偏向感觉是一家不错的家庭。
男主说自己过去是开mortgage公司的,几年前在其他州也有房子,后来公司倒闭,卖掉
了以前的房子,来到我们州。说他很懂房子相关的修东西,所以,如果我们家有什么东
西坏了,他尽量自己处理,不需要我们花钱找人。--我们当时只看到这些小利,此外这
家房客入住时间跟我们离开美国的时间perfectly matched,加上他们愿意租有家具的
房子(... 阅读全帖 |
|
|
l********y 发帖数: 156 | 17 怀孕后什么都不想吃,情人节前一天晚上突然告诉老公想吃猪头肉拌黄瓜,然后老公在
网上搜了很长时间,第二天下午抽实验间隙跑去买回来煮好后又去做实验了。 |
|
l*********e 发帖数: 5385 | 18 ☆─────────────────────────────────────☆
swineustc (zhuzhuniuniu) 于 (Wed Feb 13 14:18:49 2013, 美东) 提到:
活动时间:即日起至2013年2月15日
活动内容:不管是甜蜜浪漫的二人世界,还是繁琐幸福的为人父母,都充满着家人带给
自己的喜悦温馨和美好。
欢迎大家趁着“爱你一生爱一生”的情人节,来晒晒自己的幸福:前世小情人或者今生
至爱人曾经给过自己怎样的浪漫惊喜幸福甜蜜,自己的内心曾经被怎样暖暖地融化过。
也可以说说那些难忘的情人情事情怀情史情趣,这个情人节的计划安排,收到或者送出
的精心准备的情人节礼物。
强烈欢迎BSO家里LD!!!
奖励方法:认真回复的id每人一个包子奖励,奔情人节礼物或者情人爱人额外奖励一个
包子。只回复“re,pai,chi”之类的格删勿论。
祝大家情人节快乐!家庭幸福美满甜蜜!
宝宝版版务
02/13/2013
额外奖励id名单:
yybamboo,nc123,leaflee
☆─────────────────────────────────────☆
... 阅读全帖 |
|
j****2 发帖数: 317 | 19 一转眼已经是来到这里过的第四个端午节啦,每年都会自己包些红枣粽子,今年心血来
潮还包了肉粽,网上搜来的方子,加了花生和香菇,第一次做没想到老公说很好吃,很
喜欢呢,总算是没白忙活,可惜宝宝不是很喜欢,只吃了几口糯米。 |
|
l*********e 发帖数: 5385 | 20 ☆─────────────────────────────────────☆
swineustc (zhuzhuniuniu) 于 (Wed Jun 12 01:52:06 2013, 美东) 提到:
活动时间:即日起至6月13日
活动内容:端午节来啦~赛龙舟、佩香囊、吃粽子、挂荷包、悬钟馗像、系五色线……
大家来分享一下:这是自己在国外的第几个端午节,打算怎样跟宝宝、家人一起过端午
,喜欢吃什么馅的粽子呢?
奖励方法:认真回复的id每人一个包子奖励。只回复“re,pai,chi”之类的格删勿论。
祝大家端午节快乐,来领“粽子”啦~~
宝宝版版务
06/12/2013
☆─────────────────────────────────────☆
velerwinne (鸡汤小馄饨) 于 (Wed Jun 12 03:26:55 2013, 美东) 提到:
我家只有在婆婆来的时候才能在端午节吃上自家包的粽子。
由此可见婆婆的贤惠体贴和我的能懒则懒。。。。
喜欢吃纯糯米的,只喜欢纯糯米的。
论。
☆─────────────────────────────────... 阅读全帖 |
|
|
f*******e 发帖数: 564 | 22 同题。
这个搜索得的miles 是当月就能在账户上显示吗?还是需要等下个月?
请大家指点指点哈! |
|
|
|
|
|
s*******l 发帖数: 366 | 27 如题,官网地址是http://www.nationalalpacafarmdays.com/
我们MI是这几家, 有同学感兴趣同去吗?
Alpacas of Tealwater Ranch, LLC Cora Foley & Bob Davis Vermontville
MI 49096
Amazin' Grazin' Alpaca Ranch, Angela Mallory & Stephen Mallory
SCHOOLCRAFT MI 49087
Blue Star Alpacas David Dexter & Suzette Dexter Vicksburg MI
49097
Crystal Lake Alpaca Farm David Nelson & Chris Nelson Frankfort
MI 49635
Duncan Creek Farm LLC John Van Prooyen & Carol ... 阅读全帖 |
|
|
|
g*********e 发帖数: 14401 | 30 你们这群WSN,果然没啥前途了。自己搜答案吧。 |
|
|
|
u**c 发帖数: 17972 | 33 【 以下文字转载自 SciFiction 讨论区 】
发信人: chengyixin (chengyixin), 信区: SciFiction
标 题: 期待: 《三体》译者签约仪式举行 预计明年亮相美国 (转自搜狐)
发信站: BBS 未名空间站 (Wed Nov 7 23:18:20 2012, 美东)
南都讯 记者王晶 发自北京 昨日下午,科幻小说《三体》译者签约仪式在北京举行,
作者刘慈欣出席。《三体》三部曲是近年来中国科幻领域的扛鼎之作,截至目前中文版
已累计销售出40万套。在本次签约后,《三体》将由刘宇昆、埃里克·亚伯拉罕森(E
ric A braham sen)和乔伊·马丁森(JoelMartinsen)翻译为英文版,预计明年5月亮相
美国书展,面向国外市场发行,电子版将与纸质书同步发行。出版方中国教育图书进出
口有限公司(简称“中教图”)表示,他们非常看重出版方的营销能力,最终将以对方的
营销能力来确定英文版权究竟花落哪家。
出版方:精挑三位译者分译三部曲
据中教图介绍,《三体》译者刘宇昆为美籍华裔幻想小说作家及翻译家,曾先后获
得过星云奖最佳短篇小说奖、雨果奖最佳... 阅读全帖 |
|
|
m**********r 发帖数: 1568 | 35 妥神这个词传神得很哈,搜一哈以前全兴队那个19号彭晓方就晓得了撒。
那娃儿就是个妥神。眼割都是往下头妥的..........天道黑没睡醒的 |
|
b**2 发帖数: 1140 | 36 One baozi for one correct answer of the following questions?
What my nick name "Entomo" means?
What my id BM means?
Suggestion - 放狗搜
Both answer corrected get one extra baozi!
Deadline tomorrow 6:00 pm.
Baozi will send on Wednesday to anyone get the correct answer! |
|
|
|
|
|
C*********E 发帖数: 578 | 41 放狗搜了一下,还真是。最早的称谓是来自阿提拉,成吉思汗是上帝之鞭3.0版。 |
|
b**********y 发帖数: 7371 | 42 表瞎说,你了估计鸡胸没变化,俺可以血泪控诉 - 毫无疑问滴,俺的吗搜题都像大了
不止一号。。。 哭啊,倒是伏地挺身数量依旧 |
|
|
r******y 发帖数: 21907 | 44 我知道是啥了,搜出来了这句话,可是还不知道该如何拼出来。。。。。
嘻嘻吼 |
|
|
|
i***a 发帖数: 11826 | 47 咔咔~:)XXX酱油打的太多,没知识背景答案C角色搜不出来啊。
其实还有个搜索路线,会找到XXX,但是回不了A。太忙,下线了,晚上来检查答案发
包子~ |
|
i***a 发帖数: 11826 | 48 抛块砖,注意---新来的Y,被Z说“太喜欢你了”。
那么新来的Y是谁呢?比如cutehope,gsk,avocado123。。。
感觉Y和Z是2个女生id。同学们开搜吧,加油~~\(^o^)/~ |
|
|