w****a
发帖数: 710 | 1 背景：新鲜小硕，申的是2013北美new grads，SDE
地点：都柏林office
没签nda，直接放送了。坐等拒信，明年再来。
第一轮：
写一个bst的类，要求包含查找最小的节点的方法。并利用这个函数实现findNext()。
最后再写一个函数输出BST的inorder，非递归，用前面两个函数很容易写。
需要描述详细时空复杂度，最好情况最坏情况和平均情况。
第二轮：
第一题是isPow4。写了两种方法，查表法和循环法。分别解释时空复杂度。第二题是图
的最短路径。有障碍物。pow4他问的比较多，我还解释了INT_MAX是多少，long long一
开始他都没看懂。中间出了一点点小问题，但是改对了。因为我没考虑到1这个情况，4
的0次方是1。太粗心了。然后他让我别用hash_set，用普通方法做一个。我就写了个循
环的方法。循环的方法倒是一次性bug free了。pow4伺候完就开始第二题了。
最短路径那个时间不够了没做完。 不过没做完他倒是没说啥因为开始做这题的时候已
经就剩下10分钟了，他说没做完没事，讲下思路就行。我就没怎么花心思在code上，重
点讲了BFS，画了图给他描述了... 阅读全帖 |
|
l*3
发帖数: 2279 | 2 给你个用stack的O(n)解法:
创立一个栈，最终栈内的元素从底到顶排起来就是所要的子字符串，这里直接用最终的
输出string t来表示这个栈，处理方法是：顺序扫描s的字符，如果当前字符没有在栈
中出现过，并且还比栈顶小，并且栈顶的字符在当前位置之后还有（也就是可以稍后再
添加），那么就把栈顶的字符扔掉，一会再加。
这是一个非常优雅的贪心法，其正确性并不显然，需要仔细琢磨琢磨。
c++ code 如下。注意，这里考虑了更general的情形，不仅限于 s 是由小写字母组成
的了。s实际上可以是任意字符处啊，以下code一样work, 时间复杂度还是 O(n)。
class Solution {
public:
string removeDuplicateLetters(string s) {
string t;
vector counts(256, 0);
for (char c : s) {
counts[c]++;
}
vector added(... 阅读全帖 |
|
p*****n
发帖数: 1415 | 3 http://udnnews.com/SPECIAL_ISSUE/GHOST/b202.shtml
宜兰头城抢孤
据老一辈人士的说法，头城系吴沙公开兰第一城，当初开兰先贤搭船进据乌石港，
由于担心船轻遭遇海上风浪侵袭，便用粗大杉木压舱底，好不容易抢上岸，部分先
贤却在海上罹难，部分在拓荒时牺牲，当时有人建议运用杉木搭建孤棚，举行抢孤，
以祭拜孤魂野鬼。
【仪式】
头城举行的抢孤，方式奇特，在广场前搭建孤棚与饭棚，棚台摆放栈枝，由参与者
攀爬抢夺，以达人鬼共欢的目的，因此在全台享有盛名。
普渡的盂兰盆会一连三天，首日入坛，向天庭地府表章，次日放水灯，最后一天就
轮到「抢孤」的重头戏了。以往的「抢孤」，孤棚高约四丈，由十二根大帆船上的桅
柱或压舱杉木为孤棚柱，柱顶建一平台，名叫「倒榻棚」，棚底设倒刺，增加抢孤者
上棚难度。
孤棚上摆放的孤栈，分别由头城八大庄、屠宰商、米粉商提供，大体以当地特产为
主，如中仑保的鱼虾栈、金面保的猪肉栈等。抢孤最爱金牌顺风旗孤栈系用竹篦编
成骨架，以藤索扎绑成上尖下圆的椎状，高度四丈余，若加上栈尾则超过七丈，完
工后以净香熏过，再以麻绳串上鸡鸭鱼肉等，摆满栈壳 |
|
t*******r
发帖数: 22634 | 4 基本是这样。。。学究的说法，在通常的编译器里:
loop => if + increment + goto
call sub-routine => （大致概念）
1. 程序计数器内容进栈
2. 参数进栈
3. goto subroutine
4. 返回地址出栈
5. 如果是被调清栈语言，这时清栈
6. goto back
7. 如果是主调清栈语言，这时清栈 |
|
m******r
发帖数: 4351 | 5 马关议和中之伊李问答
第一次问答节略
第二次问答节略
第三次问答节略
第四次问答节略
第五次问答节略
第一次问答节略
光绪二十一年二月二十四日午后二点半钟，带同参议李经方及参赞官三人乘轮登岸
赴会议公所，与伊藤、陆奥及书记官六人坐定寒暄毕。
伊云：中堂此来一路顺风否？
李云：一路风顺，惟在成山停泊一日。承两位在岸上预备公馆，谢谢。
伊云：此间地僻，并无与头等钦差相宜之馆舍，甚为抱歉！
李云：岂敢！
伊云：本日应辨第一要事，系互换全权文凭。
（当由参议恭奉敕书呈中堂面递伊藤；伊藤亦以日皇敕书本交中堂）
伊令书记官阅诵英文与前电之底稿相较，陆奥令书记官将敕书与前电华文之底稿相
较，中堂令东文翻译与罗道比较日皇敕书并所附翻译英文底稿毕。
陆云：日皇敕书是否妥协？
李云：甚妥。我国敕书是否妥协？
伊云：此次敕书甚妥。
中堂复令罗道宣诵拟请停战英文「节略」；诵毕，将「节略」面交伊藤。
伊略思片刻，答以此事明日作复。
旋问：两国敕书应否彼此存留？
李云：可以照办。
伊云：顷阅敕书甚属妥善，惜无御笔签名耳！
李云：此系各国俗尚不同；盖用御宝，即与御笔签名无异。
伊云：此次姑不深求；惟贵国大皇帝既与外... 阅读全帖 |
|
R*****5
发帖数: 4915 | 6 你不要拿索南的经历和人家中学就过来的人比。
李飞飞聊天可以，但IT的中文专业名词她根本就不熟，她演讲一开始说google云的时候
就结巴了，因为想说cloud，你们索南都是用中文念的大学，熟悉物理化学数学和各种
计算机中文名词，李飞飞没有这个经历，中学大学博士都是一路英文词汇，本能就要说
英文。
但李飞飞会中文，在中国呆上一年，这些都不是问题。
你觉得李飞飞现在能看懂下面的中文吗？
“退栈前先检查是否已为空栈， 空则下溢；不空则作②，栈指针减1，指向栈顶。
栈可以用来在函数调用的时候存储断点，做递归时要用到栈" |
|
h**6
发帖数: 4160 | 7 第三题用栈就可以解决吧。左括号压栈，右括号出栈，出栈的和字符串的括号必须对应
，不能尝试弹出空栈，字符串结束后栈必须为空。
就这几条要点，半分钟就能说完，写起来恐怕没二十分钟不好搞定啊。 |
|
k*j
发帖数: 153 | 8 那次的讨论结果不知道怎么样，但我写下我当时的做法。
我面试的时候只用讲大概思路。写high level的code。
我当时的大体思路就是先把string转成word和长度。用－个stack记录pair
，碰到连续的space只记录成length=1。用一个variable len记录当前stack里所有word
length之和，
1。 当len>10的时候。check时候栈里是否只有一个word，如果是，即output整个word
到一行里（出题人的意思）。如果栈里多个word，则舍弃当前栈顶元素。然后再output
剩下的元素。还要注意这是的栈里是否有space，有则可以pad空格在中间。（这里我没太
仔细考虑，可能还需要改进）
2。 当len＝10
(a) 先check当前的word是不是空格，如果是，就把栈里的word一个个出栈，从右到左
output是的一行里。但当碰到stack里最后一个空格时，要check是否需要output多个空
格。因为出题人要求每一行的两头都必须是word，非空格。做法是check剩余要填满的
字符数是否是大于word里总和。差... 阅读全帖 |
|
e***l
发帖数: 710 | 9 直接用一个额外的数组（或者node对象的一个分量）记录颜色，颜色标记的顺序应该和
递归的方法相同：
所有node标白色;
root标灰色并入栈;
while(栈非空){
取得栈顶元素,//必为灰色
找到它第一个白色的邻接node,将其标灰并入栈, //注1
如果没有找到白色邻接node，将栈顶元素标黑并出栈。//所有邻接node已发现
}
注1：可以对每个node记录“已经访问到了第几个邻接node”,避免每次从头搜索 |
|
y******6
发帖数: 49 | 10
可以吧。拿findmin来说，有一个min stack,栈顶存的是当前所有元素的最小值。每次
insertion的时候，新的元素跟栈顶的元素比较,如果小于栈顶元素，push进栈，否则只
是插入到hash表中就可以了。delete元素的时候，被delete的元素跟栈顶的元素比较，
如果比栈顶的大，那么只将元素从hash表中delete即可，否则还要minstack.pop(). |
|
b******7
发帖数: 92 | 11 注意左移右移就行了
第一个栈[0...capacity0 - 1)
第二、三个栈[capacity0,...,N)分别一个从头开始++，一个从尾开始--
当第一个栈满而第二、三个栈不满时，做右移操作
反过来，但第二、三个栈满，而第一个栈伟满时，做左移操作
template
class TripleStack{
public:
TripleStack()
{
head0 = 0;
head1 = capacity0 = N/3;
head2 = N-1;
}
void push0(const T & e)
{
if(!isSubStackFull(0))
arr[head0++] = e;
else if(!isSubStackFull(1))
{
shiftRight();
arr[head0++] = e;
}
... 阅读全帖 |
|
r*****s
发帖数: 1815 | 12 一般说的全栈不够用。一般所谓全栈不过是html js css加一点后端技术，比如说mean
。这种全栈就是准备让行家笑掉大牙的
我有一个新概念，叫万栈工程师，omni stack engineer
刷题，web stack，mobile，ml，big data (data pipeline这一块)，backend 样样都
懂，给活就能做
: 1）你是想说搞全栈的？你要真把全栈搞的有点精通，那也很牛，pay的绝对很牛。
: 2）大部分都是2，大包小包的都有。
|
|
l***5
发帖数: 420 | 13 第八十九折 幽深金帐，啸月青狼
两人搬运数周天后，圆满收功，缓缓吐出浊气。耿照得此调益，功力恢复了
六七成，左掌心里忽地一搐，雪艳青身子微颤，整个人向前倾倒，浓发披落，低
头呕出一大口瘀血。
耿照左手不敢放，牢牢环着她的胸脯，右掌替她按摩背心、推血过宫。她整
个人几乎挂在他臂上，着实不轻，耿照唯恐她前仆碰伤了头，再顾不得什么嫌疑
避忌，左掌撝住她丰盈的右乳‘五指陷入绵软又极富弹性的乳肉，几乎将整颗乳
球抹至她光裸的胁腋间，压挤成乳糕似的大团香滑。
雪艳青的乳房果然硕大，直起身子时是漂亮的水滴状，下缘坠得饱满，乳丘
顶端又滑又亮，有着丝缎光泽的尖翘浑圆，便似女王蜂尾。也不知是幸或不幸，
这双骄人美乳生在高大健美的雪艳青身上，衬与她的宽肩长身，比例一点也不显
大，更能显出蜂腹般的美好形状。
她安心挂在他粗壮的臂膀间，连呕几口鲜血，颜色由紫酱转为殷红，体瘀散
出，于内伤大有裨益。耿照着好衣裤，留了外衫让她披着，将金甲凉鞋等收拾齐
全，藏入了一处低矮树丛。
“带着这些，哪儿都去不了。”他对雪艳青解释：“你再歇会儿，我搀你在
附近找民家借住一晚，顺... 阅读全帖 |
|
f**********r
发帖数: 3774 | 14 《妖刀记》卷廿五 五阴炽盛
书目:
第百廿一折 重泉有罅，福祸自生
第百廿二折 何为卿狂，丽藻华菱
第百廿三折 梦外冰凝，古石含菁
第百廿四折 明珂胜雪，朱紫交竞
第百廿五折 玉宇巍峨，牙骨盈坑
内容介绍：
这是一处武林秘境，已为世人所遗。相传谷中有三样宝物：天佛赠予龙皇玄鳞的殿
宇「接天宫城」，玄鳞化出龙形后所遗的巨大尸骨，以及「洞中之月」。「你信不信五
阴大师？」染红霞问。 「我信。」耿照回答。
「我也信。这样，就更令人想不通啦。」染红霞倒抽一口凉气，颤声道：「大师说
三样宝物都是真的。他曾经亲眼见过……就在这里！」
正文：
第百廿一折 重泉有罅，福祸自知
石莲倾倒，三座高台顿时陷入混乱。剧烈的晃动与骇人的轰响如半山崩塌，震得众
人腿软耳鸣，动弹不得，连训练有素的谷城战马都嘶叫着人立起来，抛下了许多不及防
备的骑士。
也不知过了多久，黄尘渐渐散去，广场中央已不见巍峨壮观的九品莲台，破碎的大
块花岗岩交叠错落，十丈方圆以内找不到一块平地；居中的乱石堆较周围略高，盖因莲
台的底座以青砖砌就，作为地基，与寻常屋舍并无不同，... 阅读全帖 |
|
X****r
发帖数: 3557 | 15 你这个思路好！正如netghost所说，第二步可以改进。
每行的一维问题不用O(mn), 只要O(n)就可以，这样最后的总复杂度就是O(mn)。
思路是维持一个栈，每个元素是高度和位置。
从左到右扫描一遍，对每个新遇到的高度，
将栈处理到栈顶元素的高度不比当前高度高为止——这些矩阵已经无法扩展了。
然后如果当前高度比栈顶元素高的话将当前高度和某一适当位置压栈。
原数组后要加0 以使最后栈能自动清空。
用如下子程序，在for(y=0;y
int maxSize1D( const vector& v ) {
int best = 0 ;
vector vx(v), positions, heights;
vx.push_back( 0 );
for( int i = 0 ; i < vx.size() ; i ++ ) {
int leftest = i ;
while( heights.size() && heights[heights.size()-1] > vx[i] ) { |
|
D***n
发帖数: 6804 | 16 Functional 语言在学术上解决特定问题i可以，在实践中大规模应用不行。这样的语言
严重依赖虚拟机/编译器，因为当前计算机体系结构本质并不是这么设计的：
例如：打印100行Hello world，用如果用汇编语言里面无非就是
1)）往ECX 中装入一个100
2）打印hello world
3）ECX减去1
4）测试ECX
5）根据结果跳转（JNZ比如）。
这个和C 里面的For语言对应的很好，一条对一条。而FP呢？如果编译器不够智能地猜
出你要做记数循环，采用递归实现意味着你需要执行100次calling convention （以
X86为例）：
1）上级栈地址压栈，设新栈地址
2）参数和返回结果压栈（100， 99，98...）
3）执行函数（函数里一个if statement判断是否到头，再打印Hello world）
4）清理堆栈，返回结果
然后这破事要在栈上搞弄100次。执行效率至少慢了400-1000%（Call/Ret指令很费CPU
周期，而且函数压栈这些都是内存操作），这么差的效率怎么玩I/O？ |
|
D***n
发帖数: 6804 | 17 Functional 语言在学术上解决特定问题i可以，在实践中大规模应用不行。这样的语言
严重依赖虚拟机/编译器，因为当前计算机体系结构本质并不是这么设计的：
例如：打印100行Hello world，用如果用汇编语言里面无非就是
1)）往ECX 中装入一个100
2）打印hello world
3）ECX减去1
4）测试ECX
5）根据结果跳转（JNZ比如）。
这个和C 里面的For语言对应的很好，一条对一条。而FP呢？如果编译器不够智能地猜
出你要做记数循环，采用递归实现意味着你需要执行100次calling convention （以
X86为例）：
1）上级栈地址压栈，设新栈地址
2）参数和返回结果压栈（100， 99，98...）
3）执行函数（函数里一个if statement判断是否到头，再打印Hello world）
4）清理堆栈，返回结果
然后这破事要在栈上搞弄100次。执行效率至少慢了400-1000%（Call/Ret指令很费CPU
周期，而且函数压栈这些都是内存操作），这么差的效率怎么玩I/O？ |
|
D***n
发帖数: 6804 | 18 Functional 语言在学术上解决特定问题i可以，在实践中大规模应用不行。这样的语言
严重依赖虚拟机/编译器，因为当前计算机体系结构本质并不是这么设计的：
===============================
例如：打印100行Hello world，用如果用汇编语言里面无非就是
1)）往ECX 中装入一个100
2）打印hello world
3）ECX减去1
4）测试ECX
5）根据结果跳转（JNZ比如）。
这个和C 里面的For语言对应的很好，一条对一条。而FP呢？如果编译器不够智能地猜
出你要做记数循环，采用递归实现意味着你需要执行100次calling convention （以
X86为例）：
1）上级栈地址压栈，设新栈地址
2）参数和返回结果压栈（100， 99，98...）
3）执行函数（函数里一个if statement判断是否到头，再打印Hello world）
4）清理堆栈，返回结果
然后这破事要在栈上搞弄100次。执行效率至少慢了400-1000%（Call/Ret指令很费CPU
周期，而且函数压栈这些都是内存操作），这么差的效率怎么玩I/O？
除... 阅读全帖 |
|
p********7
发帖数: 549 | 19 第一个题预处理是必须的
先根据大小对数组排序，下面是他们的序号
2 5 6 10 80
然后创建一个hash table key是这些数值，value是这些数first greater number in the
array
然后遍历原数组，并且保持一个stack
遍历的逻辑如下
如果没查到这个数插入
如数比栈顶的大就弹出前面的，并且在table里面找到前面这个数，把后面这个数写入value，然后
继续比较栈顶，知道比栈顶的数小，最后压入栈顶。
如果比栈顶的小就压入
预处理结束后，查找的逻辑是
hash 查输入是不是存在，如果不存在，就binary 查找这个数字，如果这个数存在就能直接获得哪
个数是first greater value
最差复杂度是LogN
integer
in |
|
c****p
发帖数: 6474 | 20 笨办法：
搭配一个优先级栈，栈元素的值和括号等级相同。
符号串： {[()()]}
优先级串：01222210
入栈左括号的时候如果发现优先级栈的栈顶值大于等于当前括号等级的时候则视为不合
法。【 在 csdfg (谁是东方郭) 的大作中提到: 】 |
|
t*********7
发帖数: 255 | 21 Update:
上周五面的,刚接到HR电话,GG了...原因不清楚...
面试官一,白哥,N连击
面完之后,说了一大堆夸人的话
面试官二,白爷,HM,陪吃饭,聊天
面试官三,烙印, BAR RAISER,问了四个问题
一,用队列实现栈 (我用两个队列,一个只有出栈的时候用来做临时存储空间)
二,他说能不能进栈,出栈都是时间常数开销,我说可以实现双头队列,两边都能进出的,
他说好的.
三,21点游戏,要求就是很多人可以一起玩,然后,玩的时候玩家可以跟发牌器换牌等等,
设计完,还写了一个主方法,他说没问题.
四,实现栈有返回最大值最小值方法,这个老题,大家都懂的.
从头到尾没有表情.
面试官四,白爷,PM, 设计哈希表,包括动态申请存储空间,解决冲突,设计哈希方法等等.
搞完,
说了一大堆夸人的话.
面试官五,白哥,其他组的编程师, 谈简历,还有常规问题,比如你跟老板意见不合之类的.
面试官六,白哥,其他组的PM, 序列化和反序列化二叉树.
前序遍历,空节点用特殊符号代替,序列化,LEETCODE上有
反序列的时候他说输入是个字符串,所以在递归的时候用了一个整数变量模拟输入流的
得到下一个... 阅读全帖 |
|
t*********7
发帖数: 255 | 22 Update:
上周五面的,刚接到HR电话,GG了...原因不清楚...
面试官一,白哥,N连击
面完之后,说了一大堆夸人的话
面试官二,白爷,HM,陪吃饭,聊天
面试官三,烙印, BAR RAISER,问了四个问题
一,用队列实现栈 (我用两个队列,一个只有出栈的时候用来做临时存储空间)
二,他说能不能进栈,出栈都是时间常数开销,我说可以实现双头队列,两边都能进出的,
他说好的.
三,21点游戏,要求就是很多人可以一起玩,然后,玩的时候玩家可以跟发牌器换牌等等,
设计完,还写了一个主方法,他说没问题.
四,实现栈有返回最大值最小值方法,这个老题,大家都懂的.
从头到尾没有表情.
面试官四,白爷,PM, 设计哈希表,包括动态申请存储空间,解决冲突,设计哈希方法等等.
搞完,
说了一大堆夸人的话.
面试官五,白哥,其他组的编程师, 谈简历,还有常规问题,比如你跟老板意见不合之类的.
面试官六,白哥,其他组的PM, 序列化和反序列化二叉树.
前序遍历,空节点用特殊符号代替,序列化,LEETCODE上有
反序列的时候他说输入是个字符串,所以在递归的时候用了一个整数变量模拟输入流的
得到下一个... 阅读全帖 |
|
r*******h
发帖数: 315 | 23 感觉树像文件系统的目录结构，企业环境中数百万个文件和目录的文件系统太常见了，
要求的前序遍历像unix命令tree。关键是如果栈溢出时，就得把栈的内容写入磁盘，比
如一次写一个文件，栈空的时候再按后写先读的顺序把文件一个个读入栈进行处理，其
余就是典型的前序遍历的算法。还可以考虑多线程双缓冲，这样遍历和栈的磁盘读写都
可以同时进行了。 |
|
s********g
发帖数: 26 | 24 一个符号栈 一个操作数栈。先遍历一次依次入栈。 开始弹出两个操作数一个符号做运
算 做完之后结果入栈。一直做到两个栈同时空否则出错。
编译原理 |
|
j********r
发帖数: 127 | 25 我的做法是求必须删除的位置
碰到左括号，入栈索引
碰到右括号，如果栈顶是左括号，就出栈，否则就入栈右括号索引
最后栈里的就是需要删掉的左右括号了。
这能给出其中一组合理解，不能给出另一组。
估计他的followup是给出所有合法字串。 |
|
c****t
发帖数: 19049 | 26 第八章 夜客
“药物就是药物，哪有高尚、下作之分。”宋阳继续道：“子淫封第二重功效，则是那
个‘封’字，它能祛湿镇腐，山溪蛮炼化这味药，就是拿它来镇尸用的。到了这个案子
上，‘子淫封’被研磨成粉涂满尸身。凶手抢了尸体离开，沿途……”
说到这里小捕快已经明白了：“等到子时，‘子淫封’会散发怪味，循着味道就有
机会追凶？”
小捕快精神大振，可很快又反应了过来：“咱没狗啊，怎么追？何况下了一天的雨
，还能留下什么味道。”
“狗倒不必，我就行。”话说完，宋阳也自己也觉得挺别扭，伸手摸了摸自己的鼻
子：“我的嗅感奇强，远胜常人。而且子淫盘的味道特殊，很容易被我追到。但是今天
这场大雨下得不是时候，只能试试看了。”
小捕快大是好奇，目光在宋阳的鼻尖上停留半晌：“你的鼻子比得上狗鼻子？狗能
闻到的，你都能闻得到？”
宋阳不矫情，大方道：“就这么说吧，我闻不到的，狗也没戏。”
小捕快的脾气和山里的雨云一样，来得凶猛但散得更快，一边笑着一边啧啧称奇，
笑了一阵后转回正题：“你把我支开，是打算自己去追凶？你这人不厚道，想要独吞这
么大的功劳。恩，还有些自不量力，能一举击杀十二个赶尸匠的凶手，你追上去了还不... 阅读全帖 |
|
c****t
发帖数: 19049 | 27 第十章 馒头
宋阳还没开口，小捕快就已经看不惯对方的轻蔑样子了，抢着说道：“命案现场明明白
白，十二个人被瞬间分尸，碎成上千块，块块大小相同，天底下最好的厨子也分不了那
么均匀！当真有这样一件犀利机括，是你们自己见识短浅，不知道罢了。”
荣友全本来也微笑摇头，觉得这是宋阳异想天开，杜撰出来的东西，如果真有这种
东西，必会凶名卓著，他没道理不知道。但接下来小捕快言之凿凿，好像确有其事，由
此追问了句：“当真有这种奇事？能否请小差官带我看一看现场，呵呵，不情之请，万
望成全。”
小捕快摇头拒绝。荣友全转目又去看宋阳，宋阳低着头，目光在地面上来回踅摸，
好像在找什么东西。
荣友全见状露出了个轻松笑容，低低地咳嗽了一声，回头对身后下属打了个眼色，
很快，跟在他身后的一个青年俯身蹲下，再站起来的时候手中多了一锭银子：“咦，这
里有十两银子，不知道失主……”
“我掉的、我掉的。”宋阳又赚十两。小捕快脸色铁青，斜忒着他：“你很有钱么
？四处掉银子！”
宋阳喜滋滋地收好银子，对三个杀手的态度早就从燕子坪衙门差官变成了阴家栈店
小二，伸手引客对着荣友全笑道：“反正路断了，你们远行辛苦，也就别急在这一时，... 阅读全帖 |
|
c****t
发帖数: 19049 | 28 第八章 夜客
“药物就是药物，哪有高尚、下作之分。”宋阳继续道：“子淫封第二重功效，则是那
个‘封’字，它能祛湿镇腐，山溪蛮炼化这味药，就是拿它来镇尸用的。到了这个案子
上，‘子淫封’被研磨成粉涂满尸身。凶手抢了尸体离开，沿途……”
说到这里小捕快已经明白了：“等到子时，‘子淫封’会散发怪味，循着味道就有
机会追凶？”
小捕快精神大振，可很快又反应了过来：“咱没狗啊，怎么追？何况下了一天的雨
，还能留下什么味道。”
“狗倒不必，我就行。”话说完，宋阳也自己也觉得挺别扭，伸手摸了摸自己的鼻
子：“我的嗅感奇强，远胜常人。而且子淫盘的味道特殊，很容易被我追到。但是今天
这场大雨下得不是时候，只能试试看了。”
小捕快大是好奇，目光在宋阳的鼻尖上停留半晌：“你的鼻子比得上狗鼻子？狗能
闻到的，你都能闻得到？”
宋阳不矫情，大方道：“就这么说吧，我闻不到的，狗也没戏。”
小捕快的脾气和山里的雨云一样，来得凶猛但散得更快，一边笑着一边啧啧称奇，
笑了一阵后转回正题：“你把我支开，是打算自己去追凶？你这人不厚道，想要独吞这
么大的功劳。恩，还有些自不量力，能一举击杀十二个赶尸匠的凶手，你追上去了还不... 阅读全帖 |
|
c****t
发帖数: 19049 | 29 第十章 馒头
宋阳还没开口，小捕快就已经看不惯对方的轻蔑样子了，抢着说道：“命案现场明明白
白，十二个人被瞬间分尸，碎成上千块，块块大小相同，天底下最好的厨子也分不了那
么均匀！当真有这样一件犀利机括，是你们自己见识短浅，不知道罢了。”
荣友全本来也微笑摇头，觉得这是宋阳异想天开，杜撰出来的东西，如果真有这种
东西，必会凶名卓著，他没道理不知道。但接下来小捕快言之凿凿，好像确有其事，由
此追问了句：“当真有这种奇事？能否请小差官带我看一看现场，呵呵，不情之请，万
望成全。”
小捕快摇头拒绝。荣友全转目又去看宋阳，宋阳低着头，目光在地面上来回踅摸，
好像在找什么东西。
荣友全见状露出了个轻松笑容，低低地咳嗽了一声，回头对身后下属打了个眼色，
很快，跟在他身后的一个青年俯身蹲下，再站起来的时候手中多了一锭银子：“咦，这
里有十两银子，不知道失主……”
“我掉的、我掉的。”宋阳又赚十两。小捕快脸色铁青，斜忒着他：“你很有钱么
？四处掉银子！”
宋阳喜滋滋地收好银子，对三个杀手的态度早就从燕子坪衙门差官变成了阴家栈店
小二，伸手引客对着荣友全笑道：“反正路断了，你们远行辛苦，也就别急在这一时，... 阅读全帖 |
|
c***s
发帖数: 70028 | 30 2011年法国，赵薇和老公一起签购了法国著名波尔多右岸圣爱美浓产区的Chateau Monlot酒庄。虽然这是一个不大的酒庄，但是交易价格超400万欧元，受到美国、法国、中国等国家媒体普遍关注，这不仅因为它产有每公顷单价最贵的葡萄园，也是亚洲第一个进军欧洲葡萄酒业的明星。
提到娱乐圈，大多数人的反应可能都是五花八门的八卦新闻。而事实上，“不差钱”的明星群体中，也并不乏一些投资上的好手。
有句玩笑话说的好，钱，永远不会嫌多。那些娱乐圈的明星们怀揣着大笔的金钱，又是怎样打理自己的资金呢?通常请款下只有两个选择：投资或经商。
众所周知，从创立乐蜂网的李静，到创建潮牌CLOT、STAGE的陈冠希与罗志祥，再到进军淘宝的谢娜，娱乐圈里并不缺经商的案列，而这些也仅仅是冰山的一角而已。
不过，由于明星们需要拍戏、赶通告、参加娱乐活动等，能够自己支配的时间便十分有限。因此，与需要投入大量时间与精力的经商相比，相对较为灵活的投资，则吸引了更多明星的注意。而其中最受欢迎的，便非房地产莫属了。
本期盘点，我们就来看看，都有哪些明星，正在一步步的变身“投资达人”。
范冰冰
范冰冰第一次牛刀小诚看中的是一套位于... 阅读全帖 |
|
r**u
发帖数: 1567 | 31 思路是这样的，
1. 如果所有的bar都是按升序从左到右排起来的话，那么，就可以简单的用最小（最左
）的bar的高*n, n是bar的个数，这是一个面积，接着用次小的bar的高*(n-1), ...,
找到max area。
2. 一般bar不是完全按升序排列。就用一个vector去simulate a stack，如果下一个
bar比栈顶的bar高，入栈。
否则的话，pop栈里所有比next bar高的bar，再入栈next bar。并且要计算这过程
中这些pop掉的bar cover的area。
3. 最后处理剩在stack里面的bar。 |
|
t******h
发帖数: 120 | 32 我一直用dummy node来做 但是昨天看到有人说有更简单的方法 请知道的赐教
我的做法 是一个队列 一个栈
循环开始前把root和dummy入队列
从队列里读结点
把这个点放到栈中 然后把他的子结点入队列
当读到dummy时 如果队列不为空 再把dummy入队列 压栈
如果队列为空 则表示从栈中输出结果 读到dummy时输出newline |
|
k*****7
发帖数: 72 | 33 用栈吧，从左到右逐符入栈，遇到c就查栈顶两个是不是ba，是就都pop了，然后继续把
下一个入栈 |
|
n*******w
发帖数: 687 | 34 这个时候应该使用栈。
不断%10，把余数进栈。然后整数除以10.直到整数为0.
出栈打印到栈为空。 |
|
h****e
发帖数: 928 | 35 明白了。我原先的想法是遍历的时候as lazy as possible，只要一找到
合适的结点就立刻返回。这样增加了程序的复杂度，造成有的结点多次入栈
和出栈，虽然两种方法入栈和出栈操作的次数似乎都是一样的。
下面是改写后的程序以及一个实例做比较：
class BinaryTreeIterator {
Stack stack = new Stack();
public BinaryTreeIterator(Node root) {
while (root!=null) {
stack.push(root);
root = root.left;
}
}
public boolean hasNext() {
return !stack.empty();
}
public Node next() {
Node node = stack.pop();
Node current = node.rig... 阅读全帖 |
|
w****a
发帖数: 710 | 36 10分钟面经系列，这次是T家。
上次FB二面终于如期收到拒信，move on了。T家的一面希望大家bless啊。
刚开始给我一分钟时间问了我两个behavior问题，一个是我现在在做什么，一个是why
T家。
然后就开collabedit了，就写了一道题。题很简单，板上的XDJM们相信都能秒杀。
给一个多叉树和一个节点，求出这个节点所有path下来的数字的和。比如给出树和节点
4
4
/ \
2 1
\
3
答案就是413+42 = 455。
这个题倒没什么，拿到就问了他需不需要考虑big int的问题，他说不需要，int肯定够
用。那就放心写了。写完之后我怕有bug在纸上反复写各种test验证。他问我干啥，我
就说我在做“单元测试”。他就让我别在纸上画了直接在collabedit上写。我就把他给
的sample用函数流程走了一遍。。
随后就是一系列的follow up。我一开始给的解不是最优解（犯2了，啥也没想上来先用
了vector存所有路径下的数字，最后我逐个相加）。他也没说什么，因为代码本身没问
题，就是跟我说让我说出时间复杂... 阅读全帖 |
|
f********4
发帖数: 988 | 37 recursive本身就是压栈啊
从进入一个函数开始，就开始压栈。。
有变量压变量，有函数压函数。。
你这么想，你先遇到root node。。这个要压栈吧
然后你是不是call这个function，但是传left node。。
进入这个函数，是不是又要压栈，这不就是压的新的root就是left node。。，然后是
这个left node 的leftnode 等等等等。直到没有，这时候你pop了一个。。因为有一个
有返回值了，可以去下一行了。。但你很快发现你遇到了call rightnode的那个
function，。。。所以对这个function，你又开始做一遍和上面同样的事情。。。看不
懂就当我在胡言乱语吧。。 |
|
d******o
发帖数: 13 | 38 Stack + 递归
之前面Twitter也被问到过，但是迷迷糊糊没想清楚。。。
需要一个 helper class: Pair(NestedList list, int position) 定义当前所在的位
置.
Iterator 需要实现 hasNext（） 和 next（）
hasNext 检查还有没有值，检查栈顶的Pair，如果当前所指的是Node，直接输出 true
即可。如果是List，就new 一个 Pair(curList, 0), push到stack上。然后递归的
call hasNext 进行检查。如果 栈顶的position 已经超出 当前list 的范围，说明已
经遍历完当前list， pop 掉当前元素，然后对新的栈顶元素（如果有的话）的
position ＋ 1， 之后同样 递归的 call hasNext 继续进行检查。
至于next，上面的 hasNext 保证了 如果还有值，会让栈顶的Pair指到一个Node，所以
直接输出即可，并将 position ＋ 1. |
|
d******o
发帖数: 13 | 39 Stack + 递归
之前面Twitter也被问到过，但是迷迷糊糊没想清楚。。。
需要一个 helper class: Pair(NestedList list, int position) 定义当前所在的位
置.
Iterator 需要实现 hasNext（） 和 next（）
hasNext 检查还有没有值，检查栈顶的Pair，如果当前所指的是Node，直接输出 true
即可。如果是List，就new 一个 Pair(curList, 0), push到stack上。然后递归的
call hasNext 进行检查。如果 栈顶的position 已经超出 当前list 的范围，说明已
经遍历完当前list， pop 掉当前元素，然后对新的栈顶元素（如果有的话）的
position ＋ 1， 之后同样 递归的 call hasNext 继续进行检查。
至于next，上面的 hasNext 保证了 如果还有值，会让栈顶的Pair指到一个Node，所以
直接输出即可，并将 position ＋ 1. |
|
h*******e
发帖数: 1377 | 40 dfs 用到栈空间有可能爆栈，另外压栈退栈是个开销， dp有可能搜到多余的状态。 |
|
d********n
发帖数: 191 | 41 word是有UI来显示多个剪切的内容，快捷键办不到吧？
我很多年前就想过这个问题，那样还真的挺方便的，直接进栈出栈。
同样的快捷键，以前是CTRL+V，现在变成按住CTRL不放，按一下V变成最近一次复制的
内容，放开v但是hold CTRL，再按一下V刚才粘贴的内容就变成倒数第二次复制的内容
，blablabla。不过这个的问题是想把最后一次复制的内容多次粘贴就不行了。所以V可以换成别的键值
当然这个栈可以有个容量，比如10。
同时还可以有一个快捷键，一键清空整个栈
我真蛋疼 |
|
l***5
发帖数: 420 | 42 第八十八折 至诚无碍，心若镜台
繁华尽处，恍如一梦。
赤炼堂雷家经营百余年的风火连环坞，终也有烧完的时候。火势渐褪的江面
上，衰颓的焰光又将舞台还诸黑夜，除了风里挥之不去的焦臭气味，上半夜那场
夹杂着血腥哀嚎的红莲灾劫已悄然落幕，彷佛什么都不曾发生过。
符赤锦取下闷湿的覆面巾子捏在手里，仍半掩口鼻，稍阻难闻的火场气息。
不幸的是：风火连环坞恰在上风处，饱含水气的江风吹过余烬，刮来满满的
焦腐气，彷佛炭泥与血肉混作一处还发了霉，臭气既黏滞又凶猛，捏成一团的巾
子效果有限，不过聊备一格。
虽然好洁，符赤锦却无丝毫抱怨，拖着疲惫的身子打点精神，脚踩湿软的芦
丛沙洲沿江搜索，唯恐错失了爱郎的踪影。
今夜的聚会里，游尸门是唯一一没有开口或动手的灯笼之一——保存实力、
甚至保持神秘，本就是稳妥的盘算，教旁人摸不清斤两底细，自然又增添几分忌
惮。这在群邪汇聚的场子里一点也不奇怪。
聂冥途的旧有势力早已灰飞湮灭，如今孤身一人的狼首，必须大大露脸以凸
显自身的存在，来换取更有利的谈判空间，老谋深算的骚狐狸漱玉节，如非为了
弦子，料想也是隐于... 阅读全帖 |
|
i******n
发帖数: 538 | 43 妖刀记19
第九一折 投瓜报琚，人鬼殊异
趴在池畔的雪肤丽人浑身一震，不敢相信自己的耳朵，一时竟忘了提防，自
水中「泼啦！」昂起一双挺凸美乳，撑着白皙腴臂，茫然四顾：「小……小和尚，
是你……是你么？」
耿照本以来她会吓得魂飞魄散，谁知却转过一张泪眼婆娑的俏美雪颜，全不
复适才的嚣狂跋扈，媚儿——或者该说是统领九幽十类的集恶道之主、「鬼王」
阴宿冥——望着他直发愣，半天才抚胸蹙眉，仿佛生生吞下几斤窝火黄连，颤声
道：
「小和尚！你……你真死了，是不是？只剩一缕魂魄，才让我一招即来，是
……是不是？」弯翘的浓睫眨得几眨，大颗大颗的泪珠自眼眶里滚出，竟不沾颊，
滴滴答答撞碎在雾气氤氲的水面，她却浑然不觉。
耿照吃了一惊，胸口没来由地一闷：「怎地……怎地她竟如此悲痛！这是…
…这是为了我么？」错愕间，见媚儿自温泉中站起，葫芦也似的腻白胴体离水挺
立，两座沉甸甸的乳峰弹颤之间，抖落大把大把的液珠，如倾钟斛。
池水本就不深，她生得肩宽腿长，在女子中算是高大，一直起身子，池面堪
没过腴饱的耻丘，露出顶端一小撮金红卷茸，沾湿的毛尖犹如婴儿壮发，打着涡
卷似的细... 阅读全帖 |
|
l***5
发帖数: 420 | 44 书名：《妖刀记》21
作者：默默猴
出版：河图出版有限公司
出处：红领巾手打团
简介：「你说佛这么好，大水冲倒俺屋舍、卷走俺妻女时，佛在何处？俺走
几千里路来东海，慕容柔却要赶我们回去，路上不知还要死多少人，佛又何在？」
面对激动哭号、满面血泪的难民，那人只摇头道：「佛不在。」众人哗然。
此世无佛，救赎何在？当朝廷旁观袖手，当镇东将军闭门自固，佛的使者要如何
拯救苦难的百姓，领他们度过长夜，迎向黎明？
人物介绍：东郭御柳：身为邵咸尊的亲传弟子，东郭同时也是师傅的得力助
手，受命在三川一带是、招央土流民，送往青锋照设置在央土、东海交界的难民
营「安乐邨」安置。对从小看着长大的小师妹芊芊怀有特别的情愫。
年龄：26岁身高：175 公分出身：青锋照外号：「飞花剑」
武学：道器离合剑、归里截气手、不动心掌、沧浪腿法师承：「文舞钧天」
邵咸尊身分：邵咸尊座下四大弟子之一专长：冶铁铸炼、轻功、暗器
邵咸尊：东海正道第一名士，学问精深、乐善好施，受万民景仰，与赤炼堂
总瓢靶子雷万凛形成强烈对比，人称「青善赤恶」。两人少年时齐露头... 阅读全帖 |
|
f**********r
发帖数: 3774 | 45 书名：《妖刀记》卷廿三 造极之战
作者：默默猴
出版：台湾河图出版社
手打团将会常驻本吧，第一时间为书友奉上妖刀记以及多数河图有爱书籍的手打
版（仅供试阅），欢迎广大书友们前往探讨。
《妖刀记》卷廿三 造极之战
第百十一折 飞鸢下水，当者无畏
第百十二折 鼎天剑脉，伐毛洗髓
第百十三折 难陀现首，代战者谁
第百十四折 九诀三易，起手无回
第百十五折 皇律清夷，鸟散鱼溃
人设：
李锦屏：17岁，153公分，85C、57、83。
武学：水月三十六势、水月剑式?郢都白雪。
外号：当年还在当大户人家婢女时，外号李剃头。不过谁敢当面这样叫，李剃头
会翻脸。但是方翠屏很爱这样叫。
方翠屏：16岁，155公分。81C、57、83。
武学：水月三十六势、水月剑势?太华青灯、水月剑势、燕子梭（暂名）。
琉璃佛子：年龄不明，180公分。
萧谏纸：67岁（老而不死是为贼也）、172公分。
出身：鲲鹏学府、玉霄派
武学：云海苍茫诀、八表游龙剑、各门派剑法若干。
第百十一折 飞鸢下水，当者无畏
迎着满场的错愕目光，李寒阳浓眉轩起，抬头扬声：“这便是你的条件？”
蒲宝被瞧得浑身发毛，猥琐的笑意全僵在脸上，... 阅读全帖 |
|
c****t
发帖数: 19049 | 46 第十三章 贞洁
以前闲聊的时候，纯粹是好奇，宋阳还真向尤太医问过‘守宫砂’的事情，得知这种‘
东西’刚刚现世不久，只有几十年的光景，也只在汉人集中的大燕境内‘流传’，南理
国内还未见过。
小捕快不认识守宫砂，皱眉问：“什么东西？”
宋阳没去解释，而是好像发现了新奇玩具似的，坐到荣友全胳膊前，对着她的守宫
砂忙活了起来。任小捕不明白他在做什么，但是能看清楚，随着药粉、药酒和银针起落
，荣友全胳膊上的那颗‘朱砂痣’越来越浅淡，最终消失不见。
宋阳没碰荣友全的身子，但是抹掉了她的守宫砂，就等若夺去了她清白。待会不管
能不能逼问出真相，剩下的两个燕国杀手都死定了，不过…他们是来杀自己的人，所以
光‘死’还不够。
还要死前羞愤不堪、还要死时闭不上眼、还要死后被收尸时，所有她的同党都以为
她贞洁不再。宋阳从来就不是个好惹的人，只不过他真正在乎的事情并不多罢了。
小捕快满目好奇，也凑过来，用肩膀撞了下宋阳：“你到底在干啥？给我讲讲呗。”
宋阳摇头：“这事给你说不明白，”刚说了半句话，荣友全的身体忽然颤抖了起来
，赤裸在外的肌肤迅速失去光泽，隐隐透出一股青灰色。这是毒发征兆，宋阳吃了一惊
，顾不得再理... 阅读全帖 |
|
c****t
发帖数: 19049 | 47 第十五章 凶手
凶手一行，一共十三个人。
昨夜在阴家栈袭杀赶尸匠、抢下了他们所带的十二具尸体。十三凶徒之中，首领背
负机括利器，余人一人背一尸，按照早就设计好的线路撤退，可他们的遭遇和小捕快一
样，一场大雨引发山洪，阻断了他们的退路。昨天下午他们逃到此处，就再无法行进。
十三凶徒当时并未停步，而是先后选择不同的方向，想要绕路前进，结果都因太过
崎岖、走上不远就不得不放弃、最终他们决定留守原地，等待山洪退去再赶路。
就是因为白天时凶手们几次寻路未果，晚上追到这里的宋阳也跟着乱转了几次，而
后宋阳听到水声，再想到‘山洪断路’之后，很快就明白了前后经过，断定凶手藏在附
近。
那十二具从赶尸匠手中抢来的尸体，已经被凶手暂时埋入土中。
水土相克，‘子淫封’的药性既然亲水，就会受制于土。尸体掩藏入土，它的味道
便无法散出，所以这次宋阳猜出敌人藏在附近，应该归功于脑子，而不是鼻子……
凶手们从未想过蛮子们还能追上来，但他们训练有素，从被迫停步之后，就利箭上
弦散入四周，从下午到深夜都不曾稍动，将自己与密林融为一体。直到宋阳点破真相、
蛮子即将开始搜索之际，他们暴起发难。
劲弩强袭，队首的几个蛮人首当... 阅读全帖 |
|
c****t
发帖数: 19049 | 48 第十八章 尊尸
西南山野中，生存条件恶劣，毒瘴之害尤为凶猛。而山中毒瘴也分为两种，第一种‘明
’，有迹可循，某个山谷、某段时间中弥漫升腾，只要摸清了规律、在它发作的时候不
靠近，就不会有太大的危害；第二种‘暗’，来无影去无踪，爆发的毫无征兆，有时随
风掠来，有时被暴雨激发，防不胜防，要是这种‘暗’瘴出现在蛮人营地，轻则大病一
场、重则全员毙命，可怕之处不言而喻。
七百年前，山溪蛮中的十二位大巫师，眼见暗瘴肆虐，族人多受其害，联手一起殚
精竭智，终于找到了一个预防毒瘴的法子。在活着的时候，他们就开始服食各种稀奇古
怪的药材，在药力的侵蚀下，身体迅速枯老，几年后的同一天，十二山溪巫同时撒手人
寰。事情还不算完，同族晚辈还要按照他们留下的方法，继续用数不清的秘药来炼化他
们的尸体。
直到最后，十二巫的尸体炼成功，永远也不会腐烂，而最最重要的，他们体内积攒
的药力，与死后的尸毒既相冲又相溶，生成了新的药力……说穿了，十二位巫士，把自
己的身体炼化成了能够防御‘暗瘴’的奇药。
这十二味‘奇药’的用法也殊为古怪，不能吃、不用闻，而是‘走’。
每隔三天，都由赶尸匠带领着一具巫师尸体，围绕着山溪蛮的集... 阅读全帖 |
|
