t******e
发帖数: 2504 | 1 嗯， 侠客岛， 上锵锵3人行的格子， 就是侠客岛之一。
那个格子， 挺理性的一个人， 不过， 估计他在体制内没什么前途， 今上需要的是周
带鱼这样的“低端”吹鼓手， 而这个格子， 显然是overqualified。 |
|
t******g
发帖数: 4044 | 2 给你讲讲我共等级森严到什么程度。八宝山里不让夫妻合葬。当然也没墓，只是一个个
小格子，一个格子里一个将军的骨灰盒。就这么一个破格子都是要分级别，老婆级别不
够就不能放进去。其实一
个格子里放两个骨灰盒空间绝对够，就是不让你放进去。你成了国家干部了就不再是普
通人了，没有亲人，老婆也不行。
前些年为了能把母亲的骨灰盒放进去和父亲在一起，要贿赂八宝山管理员的。还有趁着
扫墓人不注意偷偷放进去的。这两年越惯越严，就不行了。 |
|
s*****V
发帖数: 21731 | 3 【 以下文字转载自 History 讨论区 】
发信人: saturnV (土星五号), 信区: History
标 题: 中国十进制数的成就被老印占了?
发信站: BBS 未名空间站 (Sun Sep 30 19:07:42 2018, 美东)
看到维基百科；
李约瑟指出，古印度的数字系统，用单独的符号表示10和10的倍数，相对于希腊或希伯
来数字系统，毫无进步……印度数字中的0，很可能起源于东印度和中国南方文化接壤
的地区。印度是否采纳中国算筹的空档而受启发？关键在于中国在比孙子算经早很多的
时期，已经拥有十进位值制。[17]
新加坡著名数学史家兰丽蓉认为阿拉伯数字的基本概念，不可能起源于印度婆罗迷数字
，而是起源于中国筹算。筹算用九个符号代表一切数，其加法减法，天然包含在算筹之
中，三减三就是从算版上取去三个算筹，算版上自然而然留下一个空位，这就是零，筹
算中称为‘空’。无独有偶，印度在没有发明‘0’这个符号之前，和中国的筹算一摸
一样，也用一格空档来表示零，称为“sunya”！，这就没有天然的理由了；而“983
542”到底是一个数字还是两个数值，容易产生混淆，后来印度才用“... 阅读全帖 |
|
发帖数: 1 | 4 英国首相确诊了！继查尔斯王子确诊后，英国首相确诊无疑是另一深水炸弹，但是约翰
逊的确诊可以说是"意料之外，情理之中"。
约翰逊有着盲目的自信，在3月初走访医院的时候还特意跟医护人员和患者握手，弄得
患者都不好意思，只能从命。此举约翰逊是为了证明病情并不可怕！
鲍里斯.约翰逊就任以来一直是各大媒体关注的对象，相比他确诊，他的感情生活更让
人大跌眼镜。因为他找了个小24岁的女友卡丽，小女友真彪悍！未婚就怀孕，吵架把首
相赶出家门，由于太激烈，邻居报了警，惊动了警方。
英国警方到地方一看，妈呀，被赶出家门的这位，不就是咱们英俊潇洒的首相先生吗？
英国首相与小女友未结婚，就一起住进了首相府，当然，小女友此举属于违规入住，因
为王室规定必须首相妻子才能有资格，所以小女友经常从后门溜进去，钻了个空子。卡
丽蹲下身与猫咪玩耍，时髦小女生的样子真让人联想不到"彪悍"这个词。
两个人穿着格子情侣衫坐在野外，鲍里斯穿胖胖的身材穿格子外套特别可爱，卡丽穿出
来更时尚，这样的情侣装清新，与室外风景格调一致。卡丽托着下巴看着首相男友，又
回到了往日的恩爱。小女友的穿搭时不时模仿王妃。
卡丽·西蒙兹和鲍里斯是在工... 阅读全帖 |
|
z**********e
发帖数: 22064 | 5 http://hx.cnd.org/?p=123650
老钱
人类的进步主要由两个部分组成：一是人类的组织原则和组织结构的进步，另一个是科
学技术的进步。近代以来，人类在组织原则和组织结构方面的进步相对比较缓慢。但是
，科学与技术则有了翻天覆地的变化。用理工科的说法就是，以往的世代里，科技进步
是线性的，近代以来则是以指数形式在发展。近代的科技发展，赋予了人类无以伦比的
力量。这么说吧，要是把人类和地球上其他物种进行比较的话，今天人类的能力堪比上
帝。
十八世纪的第一次工业革命给我们带来了蒸汽机，人类在力量、速度、和距离上开始主
宰世界，这是力学与热学综合应用的产物。十九世纪和二十世纪初的第二次工业革命，
给我们带来了新能源，电力、石油、化工等等新兴产业主宰了我们的日常生活，尽管这
次工业革命也带来了一场世界性的农业革命，但从此人们对土地的依赖越来越弱了。这
是热力学、电磁学、化学综合应用的产物。到了二十世纪末，一场彻底改变人类传统生
活方式的工业革命发端了。这是以技算机、互联网、无线通讯兴起的产业革命。这是以
量子力学为代表的近代物理的综合应用的产物。
在今天的世界里，对人们日常生活... 阅读全帖 |
|
D*****I
发帖数: 987 | 6 我的家乡小镇有一条小河叫丹水,是清江的支流.小镇人口大约不到4000人.镇上所有建
筑和民居都是依山傍河而建.小镇海拔比较高,阴雨天雾气重.318国道穿镇而过.铁路和
高速路开通以前,所有开往重庆,西藏和四川的客货车都要途径我们这个不起眼的小镇,
所有镇上的餐馆,旅馆也都是靠这条国道讨生活,司机从宜昌开过来大概要两个半小时到
三个小时,路上一般不停,到了我们小镇,司机一般都会停车,让旅客上上厕所,卸下包袱.
话说,这天,是九月一个阴沉的下午,一辆从武汉开往恩施的大客车停车让旅客上厕所.厕
所是农村小镇常见的格子旱厕.建在靠丹水的公路边.旱厕在面向丹水一面有格字窗.话
说多数人都上完厕所回到车里.还有一名中年女乘客和一名60多岁的老太太还没有完事.
中年女乘客不经意一回头的刹拉,看见那老太太,嗖一下从厕所的小格子窗飞了出去.她
惊诧的下巴都掉下来了.顾不得诧异,她回到车上,司机正在清点人数.车上两个十来岁的
小孩子说:他们的婆婆没有回来.该中年妇女说,她看见一老太太从厕所的窗户飞出去了.
司机哪里相信,于是司机和售票员一起下车寻找,附近无非是些小饭馆和小商铺,问了半
条街,没人见到这个老... 阅读全帖 |
|
发帖数: 1 | 7 瞎舉例！玉米格子與方向辨識是兩碼事，鴿子很會認方向吧？但鴿子可以玩玉米格子嗎
？老鼠會走迷宮，但沒聽說會認方向。認方向是對地理磁極的敏感性，走玉米格子走迷
宮是 problem solving 的能力。
那麼淺顯的道理。。。。唉！
: 男的能确定方向和记忆maze， 碰见dead end最后回头摸其他路径 还是能出来的。
: 女的就是纯掷色子了
: 就是老美爱玩的那个玉米秆maze, 男孩出来的速度也比女孩快太多。 大多数没
经验的
: 女孩都是哭着从入口出来。
: 别说这个了， 就是95年玩仙剑的时候， 班上女生想看剧情， 也是发张好人卡
找个男
: 生帮她把迷宫走穿了
|
|
h****8
发帖数: 599 | 8 design an algorithm to figure out if someone has won in a game of tic-tac-
toe, N*N board.
普通答案是O（N^2)，就是一行一行，一列一列地去数，比如用户用的是黑色，就计算
某一行或列总共黑色的格子数目，如果最后是N个格子，那么就赢了
但答案中说，如果增加两个array,来分别记录每一行每一列各数出多少个黑色格子，就
可以达到O（N）。原文是这样：
runtime could be reduced to O(N) with the addition of row and column count
arrays and two sums for the diagonals
我不明白这是如何做到的。在第157页 谢谢大家 |
|
h**6
发帖数: 4160 | 9 我想应该是用BFS，用一个队列初始设置为左上角，一个二维数组表示每个格子能否到达。每次访问队列头，把该格子设置为可到达，并把相邻且未访问的格子放入队列。 |
|
h**6
发帖数: 4160 | 10 如果格子不多，障碍不少，令f(i, j)为各格子通往右下角的走法数，则：
f(n-1, m-1) = 1
f(i, j) = f(i+1, j) + f(i, j+1), if a[i][j]==1
f(i, j) = 0, if a[i][j]==0
f(0, 0)就是所求答案
如果格子不少，障碍不多，那么可以用包含与排除解决。 |
|
l****o
发帖数: 924 | 11 童鞋们很给力啊，居然没有人跳出来把文科傻妞打倒在地再踩上一只脚。那继续来八俺的面试。
成功把大拿弄崩溃以后，下一场是中国人。还是俺们国人好啊，一握手，俺就不是
Cindy，是懒猫啦。名字一报，下个问题就是你的名字是哪几个字啊，怎么写啊？俺以杰出的国学功底游刃有余的答出了这个问题（哦耶！！）。他说看了你的简历，说你到世界各国开会啊，好羡慕啊，俺说俺老板穷啊，都是俺自个出钱的。Does that make you feel better? 对方点点头，尽在不言中。又说你国内名校啊，怎么上的啊？俺说，他们瞎了眼，made things easy for me啊。又说你XXX公司的啊，怎么进去的啊？ 俺挠挠头，说其实世上瞎眼的人挺多的。。。。他说你到我们公司来面试啥啊，我都想跟你换工作呢。我忍我忍我忍了好久~~~终于忍住了没说其实我也瞎了眼。于是总结教训：小学基础很重要，除了要会算平均数之外，自己的名字一定要会写啊！
下一关是某乌克兰数学博士。说你作game theory是啊，你下国际象棋不？我崩溃：不会。他说象棋棋盘总见过吧？如果把8 x 8的棋盘，两个对角剪掉，剩下的62个格子，用1x2的... 阅读全帖 |
|
l****o
发帖数: 924 | 12 （坑已经够大了，只管挖不管填不道德，俺自个合集了。）
看了芙蓉的减肥照片和凤姐的励志围脖，也想来跟个励志潮流。满版上都是google
amazon facebook，搞得不是编程熟手不会脑筋急转弯就没好工作似的。 俺来贴个BSO
的Java面经吧，来鼓励一下正在奋斗着的童鞋们。认识俺的都不要说啊，俺那么低调~~~
个人背景：人工智能方向的，学校算top 50吧，9月答辩，读了整整八年的老博士马上
就要新鲜出炉啦！
先低调的说一下amazon经历。amazon给俺发信三四次，要求俺去面试，没理。HR打电话
过来说为啥不理，俺说你们招聘职位太entry level，没兴趣。HR说那给你找个高层次
点的职位。过两天打电话来，说有个高级程序员的活，能不能给我们的hiring manager
一个向你展示我们项目产品的机会。俺心想，说得好听，还不是又要问那种脑筋急转弯
问题，反正答不出，没必要耽误时间。于是很彪悍的告诉她，不想搬家去西雅图。 HR
说俺们给钱relocate，俺表示钱不能收买俺，不能改变俺对农村生活的热爱。于是HR终
于祝俺好运啦。于是总结教训：凡是招程序员滴，统统挂电话。知人者... 阅读全帖 |
|
l****o
发帖数: 924 | 13 童鞋们很给力啊，居然没有人跳出来把文科傻妞打倒在地再踩上一只脚。那继续来八俺的面试。
成功把大拿弄崩溃以后，下一场是中国人。还是俺们国人好啊，一握手，俺就不是
Cindy，是懒猫啦。名字一报，下个问题就是你的名字是哪几个字啊，怎么写啊？俺以杰出的国学功底游刃有余的答出了这个问题（哦耶！！）。他说看了你的简历，说你到世界各国开会啊，好羡慕啊，俺说俺老板穷啊，都是俺自个出钱的。Does that make you feel better? 对方点点头，尽在不言中。又说你国内名校啊，怎么上的啊？俺说，他们瞎了眼，made things easy for me啊。又说你XXX公司的啊，怎么进去的啊？ 俺挠挠头，说其实世上瞎眼的人挺多的。。。。他说你到我们公司来面试啥啊，我都想跟你换工作呢。我忍我忍我忍了好久~~~终于忍住了没说其实我也瞎了眼。于是总结教训：小学基础很重要，除了要会算平均数之外，自己的名字一定要会写啊！
下一关是某乌克兰数学博士。说你作game theory是啊，你下国际象棋不？我崩溃：不会。他说象棋棋盘总见过吧？如果把8 x 8的棋盘，两个对角剪掉，剩下的62个格子，用1x2的... 阅读全帖 |
|
i**********e
发帖数: 1145 | 14 来自主题: JobHunting版 - 问一道题目 这道题很久以前做过，跟facebook puzzle上一模一样的。有个优化办法，可以大大提
高性能。
把所有点按照(x,y)归类为 k*k 个格子里，那么你要搜索离一个位置最近的三个点，那
么最有可能就是先搜属于这个位置的格子里的所有点。如果找到最近的三个点，就完成
任务了。如果还没找到，那就扩展到更外面一圈的格子，以此类推。 |
|
i**********e
发帖数: 1145 | 15 来自主题: JobHunting版 - 问一道题目 我想了一下，有个edgecase，就是最近的三个点不一定是格子里边的点，有可能是格子
旁边的。所以附近的一些格子也必须搜索。 |
|
i**********e
发帖数: 1145 | 16 来自主题: JobHunting版 - 问一道题目 几年前写的程序，忘了。基本思路是分成 n_w x n_h 个格子没错。
n_w 是多少个 column，n_h 是多少个 row.
然后生成 buckets:
bucket = new list[n_w*n_h];
把每个点 hash 到相对的格子去:
temp_pt.x = coor_x[i]; temp_pt.y = coor_y[i]; temp_pt.id = i;
int col = (int)((coor_x[i] - min_x) / j);
int row = (int)((coor_y[i] - min_y) / k);
int index = row * n_w + col;
bucket[index].push_back(temp_pt);
然后就是搜索的算法了，用 visited table 来记录搜过的格子，然后一层一层往外搜
。当时没考虑可读性，写的比较乱，请见谅。
http://ideone.com/suHFu |
|
i**********e
发帖数: 1145 | 17 是先假设 ：
“已经放了 n-1 个棋子在 n*n 个格子里，而这个不能填满”
然后扩展与 n+1*n+1 个格子，就把之前这结果引申过来，这时候只能选择左上/下角，右上/下角都不重要，不影响最后结论。
然后这时候你只能选一个格子放一个棋子作为 n+1*n+1 棋盘的起点，他的证明就是不管你怎么放，最后都是不可能填满棋盘。 |
|
h****a
发帖数: 7 | 18 昨天去西雅图面的，office组测试职位。一共四轮，运气比较好都是白人，而且题非常
水。
第一轮，闲扯，问了你最常去的五个网站是什么。题是反转字符串里的单词并给测试用例
第二轮，替换给定文件中指定字符串并且输出并给出测试用例
第三轮，代码题，给定一个整数数组，找出任意三个数使其乘积最大。给定一个程序，
输入是一系列点，输出是两点间最短距离以及具体的点，要求给测试用例
第四轮，把1-8的数字填入给定格子，相邻的数字在格子里不能相邻，一共有几种填法
，垂直平行对角线都算相邻。不用写程序。
格子
*
* * *
* * *
*
如果左下角是1，那么2只能放下以下3个位置
* （2）
* * * * * （2）
* * * 1 * （2）
* *
代码题是合并两个排好序的数组。还有给出翻转字符串的测试用例。他居然有个程序直
接输入测试用例看是不是能找到问题。 |
|
b*****n
发帖数: 482 | 19 8x8 board的题就是国际象棋棋盘。如果block的格子是同色的，就无解；如果是一黑一
白，就一定可以覆盖。证明如下：
如果block的是相邻的格子，那是trivial case.
如果不相邻的一黑一白，则可以reduce 成2by3的格子，两个block的黑白cell在对角的
两头，这样用两个dominos也可以轻易覆盖#
bool canCover(int x1,int y1,int x2,int y2) {
return ((x1+y1)&1) ^((x2+y2)&1);
} |
|
A**H
发帖数: 4797 | 20 我需要把一个有8x8个小格子的大格子分割成小块，每一个小块都是一个随机的俄罗斯
方块的形状（I,O,S,Z,L,J,T,最终需要考虑旋转，但是先不管吧），请问怎么下手？水
平有限，请最好不要用太复杂的术语了。
推而广之的问题就是nxn的格子分割成小块，每一个小块都是一个先定义好了的形状，
怎么做？
谢谢 |
|
b*****n
发帖数: 618 | 21 来自主题: JobHunting版 - RF 面经 姑且称为RF吧
申请的是fresh grad职位，2月底第一次跟hr联系到这个周拿到offer，中间经历了
online code test，onsite和一次电面。
好像不少人对他家的code test比较感兴趣，4个小时两道题，每个人遇到的题目可能不
一样，
第一题很简单，主要考察code质量，第二题稍微难一点，每个题目的要求都很详细要仔
细看，还有详细的提示也要注意。
我遇到的题：
1. 一个矩阵，从指定格子向右发射激光，每个格子有以下几种可能：激光直接穿过，
或者改变激光方向（4个方向）
问激光射出矩阵之前一共经过了多少格子，如果死循环了就输出－1
2. 一堆racer，每个racer有出发时间和到达时间，计算每个racer的score，规则如下
：score ＝ 所有出发比自己晚但是到达比自己早的racer数量之和，（所有的出发时间
和到达时间没有重复的）要求时间复杂度
code test过了之后我直接就安排onsite了，onsite本来安排6个人但实际上只面了5个
，题目如下：
1. 两个不一样长度的sorted array，求median。
leetcod... 阅读全帖 |
|
b*****n
发帖数: 618 | 22 来自主题: JobHunting版 - RF 面经 姑且称为RF吧
申请的是fresh grad职位，2月底第一次跟hr联系到这个周拿到offer，中间经历了
online code test，onsite和一次电面。
好像不少人对他家的code test比较感兴趣，4个小时两道题，每个人遇到的题目可能不
一样，
第一题很简单，主要考察code质量，第二题稍微难一点，每个题目的要求都很详细要仔
细看，还有详细的提示也要注意。
我遇到的题：
1. 一个矩阵，从指定格子向右发射激光，每个格子有以下几种可能：激光直接穿过，
或者改变激光方向（4个方向）
问激光射出矩阵之前一共经过了多少格子，如果死循环了就输出－1
2. 一堆racer，每个racer有出发时间和到达时间，计算每个racer的score，规则如下
：score ＝ 所有出发比自己晚但是到达比自己早的racer数量之和，（所有的出发时间
和到达时间没有重复的）要求时间复杂度
code test过了之后我直接就安排onsite了，onsite本来安排6个人但实际上只面了5个
，题目如下：
1. 两个不一样长度的sorted array，求median。
leetcod... 阅读全帖 |
|
c******e
发帖数: 26 | 23 来自主题: JobHunting版 - RF 面经 可不可以把第一个题目说的更清楚些啊，谢谢！
1. 一个矩阵，从指定格子向右发射激光，每个格子有以下几种可能：激光直接穿过，
或者改变激光方向（4个方向）
问激光射出矩阵之前一共经过了多少格子，如果死循环了就输出－1
这是把所有的情况找出来了么？ |
|
a***e
发帖数: 50 | 24 看了你的blog，发现你好喜欢DP呀，哈哈~
我把题目说清楚些，就是给一个matrix，宽度固定w，长度比较长h，里面有白色的格子
和黑色的格子，分页的时候只能从一整行都是白色的格子地方分开。 现在你还觉得
是DP么？ |
|
a***e
发帖数: 50 | 25 看了你的blog，发现你好喜欢DP呀，哈哈~
我把题目说清楚些，就是给一个matrix，宽度固定w，长度比较长h，里面有白色的格子
和黑色的格子，分页的时候只能从一整行都是白色的格子地方分开。 现在你还觉得
是DP么？ |
|
c**w
发帖数: 1024 | 26 来自主题: JobHunting版 - 新鲜G面经 刚才HR来信，已挂。背景： fresh 100+烂校 master， GPA 3.6+。
特上面经：
1. 一个2d的黑白棋盘，黑色的格子都是连在一起的，现在给一个黑色的格子的坐标，
请找出最小的矩形，包含所有的黑色格子
2. Implement Iterator接口，但是增加一个功能，peek()返回next()的值，但是不能
移动pointer。 constructor已经指定，就是 PeekIterator(Iterator iter)
这题有个special case需要考虑
然后就是原题，maxSubArr()
3. 一个特殊的binary tree，叫full tree，定义是每个节点要么有2个children，要么
没有。现在我们要copy一个给定full tree的形状，请写encode和decode方法
4. 检查()序列对是否正确；
follow up 1： 如果有三种 ()[]{}怎么办
follow up 2: "()()(" double quote里面的ignore，如何判断
总结，当天晚上差不多12：00到酒店，大概2点才上床，早上起床眼睛全... 阅读全帖 |
|
M********6
发帖数: 67 | 27 1. 极速测试： 2分钟内完成尽可能多的数学、英语类反、智力测验和逻辑题。共10道
，我只完成了六七道就被自动掐掉了。
2. 数学、智力、类反、逻辑、脑筋急转弯等（<=20道）：不限时但强调完成时间和准
确率共同作为评分标准。例如
a.给出一串数3 24 -168 1008 -5040求下一个数是什么
b.一个牛逼的人种了一颗神奇的树，每天高度翻一倍，第十天树高八十尺，问第多少天
树高十尺？
c. 两个木讷的程序员，分别从1号办公室和76号办公室匀速相向而行，1号办公室出发
的程序员每分钟行走5个办公室，76号办公室出发的程序员每分钟行走10个办公室，问
他们在几号办公室相遇。
d. 两个硬币总价值55美分，一个不是nickle，问这两个硬币分别是多少？（选择题，
可以选择不可能选项）
e. 数字填空 4，7，13， ？，49，97
f. 一只搞笑的山羊爬悬崖，崖高80.5英尺，该山羊每分钟上升3英尺后下降2英尺，问
羊多久可爬上悬崖顶端。
g. 公司有一个支票账号内有五万元，另有现金伍佰元。用现金买了一百五十张永久邮
票，每张44美分，又买了两台高配电脑，每台2025元，电脑开销的十... 阅读全帖 |
|
M********6
发帖数: 67 | 28 1. 极速测试： 2分钟内完成尽可能多的数学、英语类反、智力测验和逻辑题。共10道
，我只完成了六七道就被自动掐掉了。
2. 数学、智力、类反、逻辑、脑筋急转弯等（<=20道）：不限时但强调完成时间和准
确率共同作为评分标准。例如
a.给出一串数3 24 -168 1008 -5040求下一个数是什么
b.一个牛逼的人种了一颗神奇的树，每天高度翻一倍，第十天树高八十尺，问第多少天
树高十尺？
c. 两个木讷的程序员，分别从1号办公室和76号办公室匀速相向而行，1号办公室出发
的程序员每分钟行走5个办公室，76号办公室出发的程序员每分钟行走10个办公室，问
他们在几号办公室相遇。
d. 两个硬币总价值55美分，一个不是nickle，问这两个硬币分别是多少？（选择题，
可以选择不可能选项）
e. 数字填空 4，7，13， ？，49，97
f. 一只搞笑的山羊爬悬崖，崖高80.5英尺，该山羊每分钟上升3英尺后下降2英尺，问
羊多久可爬上悬崖顶端。
g. 公司有一个支票账号内有五万元，另有现金伍佰元。用现金买了一百五十张永久邮
票，每张44美分，又买了两台高配电脑，每台2025元，电脑开销的十... 阅读全帖 |
|
f*****u
发帖数: 308 | 29 两道题来自不同的公司.
题一:
有N个node,每个都不停的向外发送timestamps,具体发送哪些timestamp是每个node决定
的,从其他node来说是随机的.现在要收集这些node发送的所有timestamp.如果某个
timestamp被发现从超过99%的node上发送出来,记录下来.需要怎么做?这些timestamp很
多,是不能完全放进去内存里面的.如果node非常多,怎么scale?
题二:
一个mxn的grid,要在里面随机生成K个格子.最直接的方法是一个for循环从1到K生成K个
随机格子,但是对每个当前生成的格子,需要检查前面是否已经生成过了,如果重复了需
要重新生成,这样时间上就超过了O(K).有方法在O(K)时间内实现吗? |
|
r*******g
发帖数: 1335 | 30 我对这题很迷糊，怎么感觉不用backtracing
当你需要新插入一个颜色的时候，只需要比较已经有的两个方向就行了，一个是当前方
格左边，一个是当前方格上边，只要保证新插入的颜色和这两个邻接格子颜色不同，就
可以保证没有3个格子是一样颜色，而且也满足了随机性。
估计所谓的随机性是要求每个格子插入每个颜色的概率是相等吧，但是我一下子推导不
出来概率是相等的。 |
|
c*******e
发帖数: 373 | 31 深度优先或者广度优先搜索都可以吧
唯一特别的，可能是每次开始搜索时，给搜索编个号
比如第一次从[0][0]开始搜索，把自己能流到，以及能流到自己的格子都标记为1号
直到搜索完成
然后找到另一块还没有标记为1的格子，标记为2，再从他开始搜索
直到所有格子都有标记了，就结束了 |
|
e****t
发帖数: 11 | 32 1. Design 题， 填字游戏。 m x n 的格子， 里面有一些是黑色格算是边或者墙。
给你一个字典，填满这些格子使得行、列都是有效的单词。
2. Design 题， Key - Value store, value 可以是很小，也可以很大 （Gig bytes).
3. LRU Leetcode
4. 抓阿里巴巴。 一排洞，一个阿里巴巴呆在某个洞里。白天，你去开某“一个”格
子，如果阿里巴巴就在这里，你抓住他了。如果没抓住，晚上，阿里巴巴会躲到相邻
的某个格子里。注意，只能而且一定左或右跳一格。
题目： input, n 个洞穴, 一个Check 序列 ，你判断一下，这个序列能不能抓住阿里
巴巴。 比如，n = 3. { 1, 1 }. 这肯定能抓住, 返回true.
5. 其他的 一些 Leetcode 题这里略过了....
6. Auto complete (Design) |
|
e*******o
发帖数: 2271 | 33 我软最牛，你看我软下面还有一排小弟。其他公司是一个格子，我软是一堆格子，每个
格子都秒杀推推 |
|
c*****u
发帖数: 867 | 34 看起来可以用topology sort来做。把格子看作点，如果一个格子里引用了另一个格子
，那么这两点间就有个有向边。建好图后做topology sort，如果没有环路就说明表格
有解。
不知有没有更巧妙的解法 |
|
x***l
发帖数: 315 | 35 翟欣欣背后疑有骗婚团队，翟欣欣大量私密照片曝光，北京交大翟欣欣骗婚经历资
产起底：处了5个对象离了4次婚获利上亿！翟欣欣的妈妈有问题，外公腐败也被曝光，
具体内容请看下文。
翟欣欣妈妈是同伙吗？
翟母以找对象名义拉诸多高价值目标给翟认识恐怕是确定的。因为女儿未嫁，当妈
的心急。高学历是个幌子，学的建筑专业，舍弃专业去做礼仪活动，这不令人生疑吗？
翟的妈妈有很大责任应该，和她爸爸一直处于两地分居状态，靠什么养活自己呢在北
京？
翟的妈妈是山东煤炭学院的会计，后被山东科技大学合并，初中毕业，2004年就退
休了！山东科技大学由洪山煤矿工业学校? 济南煤矿学校? 山东煤矿学院? 山东矿业学
院? 山东科技大学组建而成，翟的父母来自其中的一所。
建议警方查一查2016年11月13日，三亚凤凰岛星级酒店（海边），翟欣欣的开房记
录。据说那个boy给翟欣欣买了那条粉裙子，翟欣欣还拍了不穿内衣照。这是继首任刘
磊、2016年初李铁军、2017年6月苏之后，第四位翟欣欣骗婚的男人出现了。
翟欣欣的背景挖掘：2012-2014年，还有一条更大的鱼被钓了
美女学霸、礼仪小姐、奢侈品爱好者，欣欣父母均为山东... 阅读全帖 |
|
t*****e
发帖数: 15794 | 36 单身母亲为女儿筹学费 三年半绣出清明上河图(图)
文章来源: 中国新闻周刊 于 2013-10-29 10:16:28 - 新闻取自各大新闻媒体，新闻内
容并不代表本网立场！
打印本新闻(被阅读 2245 次)
十字绣《清明上河图》局部。
“希望有人能看得上这刺绣，出售后可作为女儿大学的学费。”家住内江市市中区牌楼
街道办环城路社区的钱丽已单身多年，靠打零工维持自己和女儿的生活。在得知十字绣
的市场价值后，钱丽决定绣一幅十字绣，为女儿筹集将来的学费。如今，钱丽耗时3年6
个月，终于将《清明上河图》绣成了长4.6米、宽0.75米的十字绣作。
耗时三年半绣出《清明上河图》
500多个人物、200多座建筑，动物、风景、房屋、船只、桥梁……昨日上午9点，华西
城市读本记者在钱丽的家中看到了这幅十字绣版的《清明上河图》。绣作已经过装裱，
人物密密麻麻，栩栩如生。
钱丽说，自己从2010年3月开始，每天下班吃完饭后的第一件事，就是绣这幅《清明上
河图》。“刚买来的十字绣底子没有原图，完全一片空白，只能按照100多页的指导书
来完成作品。要一格一格地数，格子很小，数错的话又得重来。”
数格子还算小事... 阅读全帖 |
|
D******r
发帖数: 5237 | 37 按比例画在小格子纸上，然后一格一格数，斜线的算半个格子。格子够小的话就足够精
确了
算。 |
|
发帖数: 1 | 38 这是有教训的，以前我老家的小区家里就是把卧室的衣柜也在装修的时候做成是跟墙壁
一体化的，也就是不能移动的，一面墙都是一个大衣服柜子，看着高到了房顶，很压抑
不说，不能移动总是叫人觉得有死角打扫不到，而且时间久了看着就添堵。
还有客厅的书柜，也有过做成跟墙壁一体化的，也是不能移动，但是人的想法是在不停
的变化的，你装修的时候还觉得在这里有一个书柜挺好的，住了几个月就会越看越不顺
眼，想着移走到别的房间吧，还不能移动，因为跟墙壁都是一体的，这样真的很不舒服。
再就是客厅的一些放东西的格子，比如电视墙的左右和上面，有的也会跟墙壁弄成一体
化的，做出来一些格子，放一些装饰品，或者书，或者绿植等等，这种也很不好，格子
最容易招灰尘，要经常擦，很浪费时间去清理不说，放那点东西也没有必要，时间久了
，也会觉得碍事。
现在的人就是本来生活压力就大，生活节奏就快，所以很容易想法就随时改变，弄这些
跟墙壁一体化的家具，到时候不喜欢了，想要挪动到别处都不行，要扔掉也费劲，还得
找人过来拆。 |
|
q*******i
发帖数: 347 | 39 我就最不喜欢两条线对比的排卵试纸，因为我总是难以比较到底这两条线的深浅多接近
时才排卵。还要记住这个对比性，第二天再看是不是更深了。太主观了。有时候眼睛看
成了对眼。
我现在用的就很好，叫做Clearblue Easy Fertility Monitor, 他有3 个格子窗口。月
经刚结束时有一个格子是黑色，慢慢的当荷尔蒙升高，2 个格子变黑，peak时 3 个格
子变黑，排卵就快了。很容易读懂。不过有点贵， 大约$250。 还要配上 Clear blue
test sticks 一起用。可能是$30多一点30个test sticks. 如果周期有规律30天左右可
用3 个月。 |
|
c*******e
发帖数: 9475 | 40 来自主题: NextGeneration版 - 关于过敏测试 我们1岁不到的时候做过，就是把宝宝后背露出来，护士在上面画格子，
大概30几个格子，都标上号码，然后每个格子滴一滴药水（过敏原）
上去，等20分钟，然后拿个尺量长出的红包包的尺寸。哪个红包大就是
对哪种过敏。不疼的，孩子没闹。就是等的那20分钟要抓住他的手不
让碰到后背 |
|
c*******d
发帖数: 521 | 41 最好买竖条条格子的，不要买方格子的。有的娃会踩着格子爬出去。。。 |
|
n*******e
发帖数: 974 | 42 巴宝莉采用红、棕、黑三色格子图案， 可是她自己后来格子也变化， 但大家看到这样
类似的格子还是有误认她的牌子的可能， 别人就做不得不完全相同而类似的？ 况且上
世纪这样简单没有唯一性的注册如果没有时间为限制本来就太霸道， 我明儿把红色和黄色混一下注册，
谁用那个两个颜色搭配做衣服和我类似也冒犯专利不， 呵呵 |
|
i******4
发帖数: 20643 | 43 很是不爽。
屋里规定不让放吃的，于是在走廊里放了一个桌子，上面画了格子，每个人把自己的东
西放在自己的格子里。当然平常还是很乱啦，尤其是有些男的，开了封口的食物饮料摆
几个礼拜，直到长霉都不扔掉，很是恶心。反正我就老老实实放在自己的格子里，从来
不去乱动别人的东西。这次放了一小盒饼干，吃了两块就封好放在原地，结果周末一过
，发现口给开了，吃剩两块。比较郁闷，昨天没去动它，今天发现剩下的两块也失踪了。
nnd，打算群发一封信，提醒一下桌上的食物是有所有权的，但又担心会不会显得太小
气，总之很郁闷啦。 |
|
m*****g
发帖数: 1717 | 44 你只能随便点一个小格子，不能选多个格子，如果你选多个格子，而且你要找的不在被
选的内容中，你就找不到了。 |
|
i******s
发帖数: 8734 | 45 【 以下文字转载自 JobHunting 讨论区 】
发信人: lanmao (懒猫), 信区: JobHunting
标 题: Re: 来来来贴个励志篇：一问三不知也能拿offer
发信站: BBS 未名空间站 (Sat Jul 9 18:30:47 2011, 美东)
童鞋们很给力啊，居然没有人跳出来把文科傻妞打倒在地再踩上一只脚。那继续来八俺的面试。
成功把大拿弄崩溃以后，下一场是中国人。还是俺们国人好啊，一握手，俺就不是
Cindy，是懒猫啦。名字一报，下个问题就是你的名字是哪几个字啊，怎么写啊？俺以杰出的国学功底游刃有余的答出了这个问题（哦耶！！）。他说看了你的简历，说你到世界各国开会啊，好羡慕啊，俺说俺老板穷啊，都是俺自个出钱的。Does that make you feel better? 对方点点头，尽在不言中。又说你国内名校啊，怎么上的啊？俺说，他们瞎了眼，made things easy for me啊。又说你XXX公司的啊，怎么进去的啊？ 俺挠挠头，说其实世上瞎眼的人挺多的。。。。他说你到我们公司来面试啥啊，我都想跟你换工作呢。我忍我忍我忍了好久~~~终于忍住... 阅读全帖 |
|
F******7
发帖数: 4765 | 46 非诚勿扰预选赛——激动的红标签
话说感谢小宝，让戏班聚会实现了从图纸到霸座的飞跃。
我是第三个到的。远远看见一绿衣服在那个木头宝塔下晃着。就是小宝了。
二点半后，陆续有人到来。单身的红标签，已婚的蓝标签。
这时候，来一帅哥甲，拉一箱子。打开支起来，是一帐篷。
我贴着红标签到处给人照相，小宝老远跑过来，旁边还跟着另一个蓝标签女士，激动地说，看见没，那个格子衣服的女孩是单身！奇怪了，那个女士刚才还是红的呢。
我顺着她手指的方向，没看到。
她又指。目光绕过崇山峻岭，绕过炒面红烧肉，绕过左一个右一个蓝标签，落到一个格子衣服身上。
高挑个儿，长发。有范儿，很有范儿。
宝塔下的座位已经给蓝标签和没标签的坐满了。
我在外面的一个没人的木桌边坐下。居然啊，同志们，居然，格子衣服也走了过来，就坐在我的斜对面！然后那个红转蓝也来了，坐我正对面。
六目相对，默默无言。正在尴尬之际，蓝标签说，我这里有海参。
我挑小的夹了一个。
三秒钟后，条凳上又坐了四个红标签，男的。海参已经不多了。
推杯换盏，相言甚欢。
再回来，帐篷已经搭好，正罩在我们这个木桌上。我进去找了个位子。
门上不知道被谁贴了个条子——“非诚勿扰” |
|
h********e
发帖数: 709 | 47 那个格子mm真是惊为天人啊，太美了，她一来我就一直盯着看，赶紧跑过去攀谈，居然
是咱天津老乡！
那个非诚勿扰的纸条也是我贴的，哈哈，你们那个小雨棚从外面看起来超有爱啊，单身
绝对不
止“一”啊，你怎么数的啊？
激动地说，看见
没，那个格子衣服的女孩是单身！奇怪了，那个女士刚才还是红的呢。
一个格子衣服身
上。 |
|
m*******r
发帖数: 2044 | 48 我在非seattle问过，一个小格子，lifetime， 3000美金。
服务包括：
一堵满是格子的墙中的一个小饭盒大小的格子。
负责把骨灰从你的容器倒到一个盒子里，这个盒子免费。
你可以lifetime放在那里，没有任何其他收费。 |
|
|
s*****i
发帖数: 5548 | 50 ☆─────────────────────────────────────☆
strachel (蓝调共和) 于 (Wed Jun 22 14:56:24 2011, 美东) 提到:
我镜头下的休斯顿http://www.flickr.com/photos/yan_ke/sets/
有兴趣的不防一看。
☆─────────────────────────────────────☆
nkfly (南开阿飞) 于 (Wed Jun 22 14:59:12 2011, 美东) 提到:
旗帜鲜明的支持搂主...
☆─────────────────────────────────────☆
xzl0932 (Hater) 于 (Wed Jun 22 15:04:28 2011, 美东) 提到:
..原来博主也在这里潜水呀
☆─────────────────────────────────────☆
strachel (蓝调共和) 于 (Wed Jun 22 15:08:04 2011, 美东) 提到:
我没有潜水，因为不习惯这里的版面。一年来一二回吧... 阅读全帖 |
|
