发帖数: 1 | 1 随着全栈工程师在求职市场越来越受到重视，很多人开始回顾全栈的发展历程，从而来
为我们今后的发展方向做准备。
我们可以从标志性事件来区分全栈的发展历史：
-2010年以前还没有全栈概念，只有比较简单的用PHP做页面时加上Server，或连上
MySQL，相当于今天的全栈开发，由于那时Web端和Server端技术水平限制，当时大家对
全栈开发并不没有很大兴趣。
-2010年开始云计算爆发，以AWS为代表的云计算使中小公司和个人开发者能够快速配置
环境，不需要自己架设服务器，把中小型开发者从冗长的配置过程中解放出来，专心集
中于核心业务代码。同时Python出现，使编码实现周期变短，NoSQL对前端数据有很好
的存储，非常方便配合AWS。这些技术的发展极大程度上解放了中小公司，促进了全栈
开发的产生。
另外随着2008年次贷危机影响消退，2010年经济逐渐复苏，很多小公司伴随云计算出现
，为全栈工程师提供了很好的就业环境。
-2015年是对整个CS行业都非常重要的一年，有三件标志性的大事发生
1.Node.js流行起来，从而使JavaScript成为一个全栈语言。之前单纯的前端语言可以
在后... 阅读全帖 |
|
d**s
发帖数: 98 | 2 非常规的解法：
http://blog.csdn.net/anchor89/article/details/6055412
经典面试题:设计包含min函数的栈,O(1)空间实现方法
分类： 数据结构和算法 2010-12-04 22:20 2102人阅读 评论(10) 收藏 举报
题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数
min、push以及pop的时间复杂度都是O(1)。
注:这是06年一道Google的面试题.
先来说个常规解和他的一个优化,常规解的时间复杂度符合要求,但需要线性的额外空间.
常规解(参考 http://zhedahht.blog.163.com/blog/static/25411174200712895228171/):
除了题目要求的栈之外新开一个栈,用来记录最小值,每当在原栈中push数据后,与最小
值栈中的栈顶元素比较,如果新值较小,则在最小值栈中push新值;否则再次push栈顶元
素.
pop的时候,只要将最小值栈也pop一下就行了.
这样,min函数只需要返回最小值栈的栈顶元素即可.
常规解空间上的一个优化:
一般... 阅读全帖 |
|
Y**G
发帖数: 1089 | 3 http://www.csdn.net/article/2014-01-21/2818203-Full-Stack-Engin
全栈工程师会是未来的发展趋势吗？
发表于2014-01-21 09:43| 8583次阅读| 来源CSDN| 43 条评论| 作者张红月
就业全栈工程师职业规划
摘要：全栈工程师也可以叫全端工程师，是最近网上很流行的一个词语。如今，随着软
件技术的迅速发展以及需求的不断变化，越来越多的工程师不仅是某个技术领域的专家
，还精通其它领域，难道这就是高手与菜鸟的区别吗？
最近，网上很流行一个词：全栈（Full Stack）工程师，也可以叫全端工程师，无论是
前端知识，还是后端架构你都要了解。甚至有些调皮的程序员这样理解全栈工程师：全
栈工程师=屌丝战斗机=系统+网络+研发+dba+架构+安全=没女朋友、拿一份工资做三份
事情的典型、每个站长都是一个全栈工程师，每个站群的站长都是超级全栈工程师。
以前，软件工程师最在意的是成为某个领域的专家或者高手，如今，随着软件技术的发
展以及需求的变化，尤其是越来越多的程序员出来自己创业，由于各种条件限制，许多
技术上的问题不得不... 阅读全帖 |
|
d**s
发帖数: 98 | 4 http://zhedahht.blog.163.com/blog/static/2541117420071289522817
程序员面试题精选100题(02)－设计包含min函数的栈[数据结构]
2007-02-28 21:52:28| 分类： 栈 | 标签：编程 就业 找工作 |字号大中小 订阅
题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数
min、push以及pop的时间复杂度都是O(1)。
分析：这是去年google的一道面试题。
我看到这道题目时，第一反应就是每次push一个新元素时，将栈里所有逆序元素排序。
这样栈顶元素将是最小元素。但由于不能保证最后push进栈的元素最先出栈，这种思路
设计的数据结构已经不是一个栈了。
在栈里添加一个成员变量存放最小元素（或最小元素的位置）。每次push一个新元素进
栈的时候，如果该元素比当前的最小元素还要小，则更新最小元素。
乍一看这样思路挺好的。但仔细一想，该思路存在一个重要的问题：如果当前最小元素
被pop出去，如何才能得到下一个最小元素？
因此仅仅只添加一个成员变量存放最小元素（或最... 阅读全帖 |
|
j**l
发帖数: 2911 | 5 要求inplace对栈内的元素重新排序，你可以使用的方法
Push
Pop(不返回值)
Top
IsEmpty
是否应该递归，利用操作系统的隐含堆栈空间，得到一个伪inplace的算法？
假定栈元素是int，代码如下：
void Sort(Stack& s)
{
// 栈为空，无需排序
if (s.IsEmpty())
return;
// 先弹出栈顶元素x，对剩下的栈元素递归排序
int x = s.Top();
s.Pop();
Sort(s);
// 如果排好序的栈为空，把x送回栈即可，排序完成
if (s.IsEmpty())
{
s.Push(x);
return;
}
// 如果x不小于栈顶元素，同样把x送回栈即可，排序完成
int y = s.Top();
if (x >= y)
{
s.Push(x);
return;
}
// 否则, 令x归栈后，栈顶还是最大元素... 阅读全帖 |
|
c***s
发帖数: 70028 | 6 打开中国第一水乡周庄官方网站，一则“周庄艺栈‘女掌门’虚位以待”的招募信息颇为吸人眼球，成功当选的女掌门不仅可免费获得艺栈2年经营权，经营期间房租全免，对于想创业的女性吸引力巨大。
据招募信息描述，此次招募的女掌门将执掌古镇内的高端文化人士雅集场所，经营管理南湖古琴社、马晓晖二胡沙龙。面对整栋古建豪宅的“垂手可得”，不少网友表现出浓厚兴趣。但女掌门要当选，门槛也不少，须爱好音乐、擅弹古琴或二胡、具艺术修养，最重要的还得经营有道，把艺栈办得有声有色。
周庄旅游公司相关负责人介绍说，今年上半年，周庄景区接待游客达284.15万人次，同比增长6%，散客游客比例增长迅速。同时选择在周庄枕河留宿，体验原味水乡生活的游客量也有所增长。为此，目前周庄在保留原有“小桥流水人家”水乡风貌的基础上，不断进行资源整合，推出了一批文化艺栈，兼具文化艺术展示、名家交流、文化沙龙、艺术教育普及等功能，以求让广大游客更全面感受到鲜活的水乡文艺特质。
此次求贤的南湖古琴社，位于周庄后港街，是一座二进庭院式古民居，也是苏州“吴门琴社”携会员交流、传播古琴艺术之地，深受高端文化人士推崇。另一处的马晓晖二胡沙龙，位于古镇贞... 阅读全帖 |
|
k**********g
发帖数: 989 | 7
A better response is this.
如果你是应用开发／使用者面向产品／前端／网页，
公司对你的期望是希望你逐渐迈向全栈。
公司招募新人也会以全栈为优先考虑，但当然也会顾虑薪酬开支。
因此公司很可能采用的策略是∶
「声称全栈，能通过全栈面试，但缺乏实战经验或只有少於三年相关工作经历。」
全栈的好处是可以极快速开发「原型／原始产品／最低要求产品」。敏捷原型开发可以
大幅减少软件开发对商业的风险。
Just personal opinion. |
|
x*****3
发帖数: 89 | 8 第十九回 云栈洞悟空收八戒 浮屠山玄奘受心经
（1） 各有心魔 （2） 老猪的简历 （3） 八戒的幸福就是苦 （4） 多心的心经 （5
） 为什么是多心经
（1）各有心魔
上回书说的是观音院唐僧脱难、高老庄大圣除魔。这三藏他们倒是从观音院脱难了，可
是在高老庄，这大圣除魔还真的说不上，故事的中心在第十九回呢。大圣充其量是把猪
头给赶跑了，而且这猪头到还真的不是魔，他只是给高太公的歪心眼充当了一回魔而已
、虽然猪头迷恋高家老三，但是他作为魔的角色纯属客串，谁叫那高太公心术不正呢。
如果这呆子真的是魔，那之前三番五次的道士和尚前来做法，肯定都不是被老猪给揍得
鼻青脸肿了。那些喜欢通过作法、符咒的手段来降妖伏魔的和尚道士，他们所能搞定的
，基本上都是那些另外空间的低灵鬼道之杂碎生物。如果稍微再厉害点的妖魔，这种术
类的手段就够呛了，为什么？因为擅长这种术类手段在人世间降妖伏魔的道人们，通常
都是没有神通的，差不多也就是天眼开了，能看到点阴间的东西、甚至大多数这样的人
他们连看都看不到。也就是说他们档次不够，才需要借助外法、符咒来召唤其它生灵来
替自己搞掂那些小鬼小魔小妖的。可是如果他们能... 阅读全帖 |
|
h*****n
发帖数: 209 | 9 【 以下文字转载自 Programming 讨论区 】
发信人: hanuman (天竺神猴), 信区: Programming
标 题: 多重嵌套循环会不会导致栈溢出？
发信站: BBS 未名空间站 (Thu May 2 15:21:56 2013, 美东)
我知道多重递归会导致栈溢出，那要是多重嵌套循环会不会也容易导致栈溢出呢？
希望大牛指导一下。 |
|
L***L
发帖数: 290 | 10 西雅图地区Startup求全栈工程狮， 对于全栈的定义是思维上的全栈，也就是不把自己
定位在一个局部愿意开拓各种新生领域的新技能。
SKILLS
Python, Objective C, Javascript, SQL, PostgreSQL, Amazon Web Services, HTML5
& CSS3
LOCATION
Seattle
COMPENSATION
$70K – $120K Salary
0.1% – 1.0% Equity
https://angel.co/pixomobile/jobs/45012-full-stack-developer
有兴趣可以在上面的网页了解更多，也可以直接和我联系：[email protected]
/* */ |
|
L***L
发帖数: 290 | 11 西雅图地区Startup求全栈工程狮， 对于全栈的定义是思维上的全栈，也就是不把自己
定位在一个局部愿意开拓各种新生领域的新技能。
这个职位计划能招5人。
SKILLS
Python, Objective C, Javascript, SQL, PostgreSQL, Amazon Web Services, HTML5
& CSS3
LOCATION
Seattle
COMPENSATION
$70K – $120K Salary
0.1% – 1.0% Equity
https://angel.co/pixomobile/jobs/45012-full-stack-developer
有兴趣可以在上面的网页了解更多，也可以直接和我联系：[email protected]
/* */ |
|
D**********g
发帖数: 110 | 12 full stack 其实就是前端，烙印recruiter问过很多次，先说全栈，然后立马开始问会
不会angular JS。现在招全栈几乎== angular JS开发。
后端就是业务逻辑+数据处理，要我选的话还是做后端，技术可以持续上升+稳定。 |
|
a**h
发帖数: 1085 | 13 基本上平日每周都要到这些小店午餐，谈谈人气，做工，和口感吧。既不想托谁，也不
想踩谁，完全个人感受而已，无非是中午找个方便的厨房,一个人不到１０块钱,约个朋
友或者同事,边吃边聊而已。
丰泽园（黄金西侧）
似乎总是昏暗的灯光，多少有些压抑的感觉。但是内部还宽敞，绝对没有拥挤的时候。
当然人气上就缺乏了，在１２点钟的时候一般有４到６桌客人。
做工和口感一般，似乎火候非常欠缺。例一，点了个爆炒腰花，上来的每一块都带着血
水，咬下去时牙齿能感觉到从里面透着的凉气！请厨房再炒过，血水依旧。例二，要了
个炸酱面，酱都是没有热透的温吞感。
川香楼（黄金西侧）
曾经是原味斋，再是川香楼，这两天是川湘楼了。很长一段时间把原味斋当成了食堂，
但是自从发现了和着空心菜一起炒过的塑料带之后，很长时间没有勇气再去。直到换了
招牌，才又去了几次。
人流稀少，每次都要猜想她们还能挺多久。现在似乎是母女俩（？）打点，服务上差强
人意也可以理解。有一次冰水是过了很久要来的，买单也是等了好久。
做工一般，用料比蜀风园似乎新鲜一些。点过的盐煎肉，肉片切片不匀，有块有片，比
较粗糙。味精的感觉很强，整个下午都要多喝茶解渴。... 阅读全帖 |
|
l*******h
发帖数: 3 | 14 这几天学C语言学晕了,都因是看内存管理变量分配的问题.现在看RETURN语句都不顺眼.
比如下面第一个CODE,因为B指针指向栈内存,离开fun2()就失效,所以返回main()的结果
不正确.
int *fun2(void)
{
int b=2;
return &b;
}
main()
{
int *b1=fun2();
printf(“%\n”, *b1);
}
那下面的CODE就对了吗? 变量b在fun1()子程序里不也是在栈内存吗?它离开fun1()子程
序不也无效了吗?怎能指望返回MAIN正确的值呢? RETURN 这个命令是怎么和把什么返回
主函数的?
int fun1(void)
{
int b=2;
return b;
}
main()
{
int b1=fun1();
printf(“%\n”, b1);
} |
|
h*****n
发帖数: 209 | 15 我知道多重递归会导致栈溢出，那要是多重嵌套循环会不会也容易导致栈溢出呢？
希望大牛指导一下。 |
|
m******t
发帖数: 635 | 16 同意下面这段话
-------
全栈工程师不是为了工作本身，是为了方便实现自己的梦。
如果不是创业，我的价值可能也就是个2w 多工资的架构师或者技术经理，这个价格远
远对不起我这13年的付出。一个真正的全栈工程师，目标只有一个：创业。 |
|
h*i
发帖数: 3446 | 17 题目写了，全栈工程师。
以前有什么经验不重要，重要的是什么都愿意干，愿意学，学得快。 |
|
a*******q
发帖数: 72 | 18 有需要给宝宝制作台历，画册的吗 ：）
花田记忆-----宝贝成长记录栈，提供台历，画册等制作。
我自己全职在家带宝宝，现在宝宝一岁半了，我也想自己找找事情做，但是因为自己带
宝宝，没办法出去找工作，所以想了很久，希望能利用自己的长处，找个可以在家做的
事情：）
所以，就诞生了花田记忆~~~~
现在刚开始，免费为大家制作照片啦~~~
需要的妈妈们可以登录我的未名博客，里面有很多模板可以选择，告诉我你喜欢的那张
，然后把你们家宝贝的照片email几张给我，s**********[email protected]， 具体数量请
参考每张模板的照片数。
我做好后会尽快给您：） |
|
H******a
发帖数: 232 | 19 以前听说过好多次，因为离安娜堡比较远就没去过，上个月去somerset的时候去吃了一
次，非常赞，上周去great lake corssing又去了一次，点了一些其他的菜，依然非常
好吃，在此推荐给大家。
这英文店名太美国化了，yelp上看到根本不觉得是正宗中餐，不过吃过之后才有惊喜。
菜馆是北方口味，主打鲁菜。
地址
荔栈(Empire Dynasty)
29505 W 9 Mile Rd,Farmington, Michigan 48336
缺点就是离安娜堡比较远，要开四十分钟，不过还是挺值的。厌倦了安娜堡中餐馆的同
学们不妨一试。
点菜的时候最好还是让店家推荐，因为店里提供的菜单是为老美准备的。
我们点过的菜有干锅茶树菇，水煮鱼，辣子鸡，两张皮，酸辣土豆丝，都非常不错 |
|
m*******n
发帖数: 5103 | 20 http://www.hardwokcafeseattle.com/
楼下一楼里有人推荐他家小笼包，我有点好奇。今天刚好进城，于是去吃午饭。顺着他
家地址开过去，在 Jackson St 上。发现他家有地下停车场，心想地下阴凉，于是就往
地下去。进了停车场后突然觉得似曾相识，于是再往前开两步，NND，原来与好好超市
是同一个停车场，妙极！
在好好那一半的停车场停定之后，一个停车场管理员（以前从未见过有管理员说）走来
用广东话跟我说这里只能停一个钟头，我猜他是见我从 Jackson 过来的，怕我占用了
他家的停车位。我赶紧跟他解释我先上去吃午饭，完了就会去好好买菜。他倒也好，欣
然同意。
楼下的同学推荐此小馆时说他家小笼包比鼎泰丰还好，我很不相信，于是特意点了小笼
包看看。看官须知，在台湾，小笼包是大陆菜系餐馆里的菜，例如北方面点馆子，而不
是台湾菜馆子里会有的东西。这家路边小栈应该归类为台湾小吃与休闲饮食的 fusion
cafe，不应该会有小笼包这种东西，所以我不相信他们做的会好吃！所以特意点来看看。
结果我惊艳了！
我不懂吃，不敢说他家的小笼包有多棒，但与鼎泰丰不分轩轾应该有的。我... 阅读全帖 |
|
M***e
发帖数: 1435 | 21 也不是特别新了，估计开了有几个月了吧，以前叫面对面，后来换了个老板，就改
名叫欢乐小栈了。
菜分量很大，价格也便宜，味道还不错。我们俩人点了半只熏鸭，一个猪血酸菜汤
，一个蚂蚁上树，一个干拌面，总共大概23块钱。吃饱了打包回来还够吃两顿的=_=
他们家餐具还有水，冰茶自取，自己去收银台点餐，所以不收取小费，哦，他们家
还有免费酸辣汤。
唯一不太满意的是菜的品种还是稍微少了点，选择不够多。 |
|
b*****r
发帖数: 15 | 22 broadcom的新泽西软件部门有若干空缺职位，做3gpp协议栈软件，必须有相关开发经验
。如有兴趣，可发站内信件。如果合适，会转发到Hiring Manager。 |
|
f*****p
发帖数: 235 | 23 int main ()
{
int i, j;
int a[i][j];
...
}
试了一下，似乎是在栈里，所以i,j不能太大。
但是如果用 int *ap = malloc(sizeof(int)*i*j), 二维数组没法按index访问
很不爽啊。 |
|
|
d******i
发帖数: 7160 | 25 首先的问题是如何定义“copy constructor”,或干脆"copy"，to a given object.
一般讲和clone无异，
无非是构造一模一样，行为一模一样。
根据栈FILO的特性去歪曲“copy"的本意
而弄出个反序的玩意儿是不对的。
我不明白版上有些ID为啥对这种doubt觉得有趣。
就是因为是软写的，或很多人从了这歪理，所以不可置疑?
为什么C++的STL就不是反着copy的呢？
Java里呢？我不信会是反着的。 |
|
n******n
发帖数: 12088 | 26 stc和stc2都是栈，用前者构造后者，不是复制构造，还能是什么？
给个文档链接学习一下？
吧。 |
|
g*****g
发帖数: 34805 | 27 这年头就是做 UI的能写点后端的 CRUD就叫全栈了。其实连 SQL都不熟。 |
|
h*i
发帖数: 3446 | 28 【 以下文字转载自 JobHunting 讨论区 】
发信人: hci (海螺子), 信区: JobHunting
标 题: 湾区初创公司招全栈工程师
发信站: BBS 未名空间站 (Tue Sep 13 15:34:28 2016, 美东)
人工智能方向，招第一批全职职工，新人和资深工程师都招。感兴趣的请私信我。 |
|
j**l
发帖数: 2911 | 29 考虑直方图的每个元素（每根柱子)，以它为高度的最大矩形，宽度可以向左右扩展。
所以问题就转换为怎么确定左右边界。
我们使用了一个栈，从左到右每根柱子依次入栈。
情形一：如果栈不空并且当前将要入栈的柱子比栈顶的柱子低，则有：
1. 栈顶柱子的右边界完全确定，其对应的局部最大矩形面积可求(下面说明了左边界在
它入栈时已确定)。更新全局最大矩形面积后，栈顶柱子可以依次出栈，直到当前的栈
顶柱子比当前要入栈的柱子低或者栈变为空栈。
2. 连续的出栈操作使得当前的栈顶柱子比当前要入栈的柱子低或者栈变为空栈, 这时
候，当前要入栈的柱子的左边界也确定,可以入栈。
情形二：如果栈为空或者当前要入栈的柱子比栈顶柱子高，则无出栈操作，且当前要入
栈的柱子的左边界确定。
总结：
1. 每个入栈操作, 如果入栈柱子低于栈顶柱子,则它确定了栈中比要入栈柱子高的那些
柱子的右边界,可以对它们执行出栈操作。出栈的过程伴随着矩形面积的计算。
2. 每个入栈操作，不论是否引起出栈操作,我们都可以确定当前要入栈柱子的左边界。
3. 每次入栈后,栈内所剩柱子一定保持高度单调非递减的顺序。
4. 可令最后一根柱子高度为-1 |
|
b******y
发帖数: 2729 | 30 【 以下文字转载自 Military 讨论区 】
发信人: buddyboy (hello), 信区: Military
标 题: 据说是去年山东蒲松龄墓出土的聊斋志异残卷
发信站: BBS 未名空间站 (Mon Jun 5 23:53:49 2017, 美东)
箱中吏
京城有一位李生，他一人独居，每日以玩电脑为乐。
有一天，李生外出遇雨，返回取伞，听到卧室里传出喁喁的声音，像是蚊虫飞过一样细
密。李生非常奇怪，打开门以后，声音就消失了。这样的事情重复了几次，请基督堂的
牧师来做法事也不能去除。李生心中十分忧虑，郁郁不得舒展，病倒在床。
李生的朋友柳子明来探望他，听说了这件怪事。柳子明说，君子只要行事没有愧疚，又
有什么好怕的呢？他让李生躲去别的房间，自己藏在窗帘后面。很快又有喁喁的声音传
来，柳子明一下子跳出来，大声呵斥，看到一个影子从风扇口钻进了电脑机箱。
柳子明取来工具，把机箱打开，发现在硬盘和网卡之间坐着一个小人。小人身高只有两
寸，头上有仙鹤一样的白发，穿着皂色的吏袍，手里拿着一把短剑。小人如常人一样整
衽行礼，口吐雅言，自称叫做箱中吏。
柳子明问它的来历，箱中吏说，古时... 阅读全帖 |
|
g***j
发帖数: 40861 | 31 【 以下文字转载自 Joke 讨论区 】
发信人: chunjuan (👍春卷🐱更多春卷👍), 信区: Joke
标 题: 侵权转载 马伯庸新文 新志异之阴阳图
发信站: BBS 未名空间站 (Thu Jun 30 11:05:23 2016, 美东)
马伯庸 · 12 小时前https://zhuanlan.zhihu.com/p/21456944
这是听我的友人樊少卿说的。
在他的故乡鹏城，有一位姓丁的编码匠人，技艺炉火纯青，天下的码学门类没有不精熟
的。无论什么需求，他都可以瞬息写出适当的程序，客人在车内等待甚至不用熄火，着
车可取，可谓神乎其技。大家都把他称为“丁全栈”，久而久之，连本名都不大有人提
起了。
有一天，丁全栈加班到了子时，回家时见到门外站着一位黑袍客人。客人礼数恭谨，说
我家国主久闻先生高明，特夤夜来请，有要事相商。丁全栈不能推绝，只好随他离开。
两人上了一辆青绿色的汽车，汽车腹部圆大，前灯有无数复眼，发动机的盖上还有触须
伸出来。
汽车把他带到一处城池，城头写着槐荫国三个字。城内人头攒动，热闹非凡，不过行人
袍色... 阅读全帖 |
|
b******y
发帖数: 2729 | 32 箱中吏
京城有一位李生，他一人独居，每日以玩电脑为乐。
有一天，李生外出遇雨，返回取伞，听到卧室里传出喁喁的声音，像是蚊虫飞过一样细
密。李生非常奇怪，打开门以后，声音就消失了。这样的事情重复了几次，请基督堂的
牧师来做法事也不能去除。李生心中十分忧虑，郁郁不得舒展，病倒在床。
李生的朋友柳子明来探望他，听说了这件怪事。柳子明说，君子只要行事没有愧疚，又
有什么好怕的呢？他让李生躲去别的房间，自己藏在窗帘后面。很快又有喁喁的声音传
来，柳子明一下子跳出来，大声呵斥，看到一个影子从风扇口钻进了电脑机箱。
柳子明取来工具，把机箱打开，发现在硬盘和网卡之间坐着一个小人。小人身高只有两
寸，头上有仙鹤一样的白发，穿着皂色的吏袍，手里拿着一把短剑。小人如常人一样整
衽行礼，口吐雅言，自称叫做箱中吏。
柳子明问它的来历，箱中吏说，古时灶中有王爷，可以记录家中善恶。今人多追求机巧
，皆用煤气或电灶台，王爷无处藏身，只好派了小吏在各家的电脑机箱里，履行灶神的
职分，这也是没有办法的事。倘若有人访问什么有伤风化的站点，或者说了朝廷避讳的
字句，它就会用短剑斩断网线。长此以往，百姓就会向往高尚的风气，得到... 阅读全帖 |
|
b******y
发帖数: 2729 | 33 【 以下文字转载自 Military 讨论区 】
发信人: buddyboy (hello), 信区: Military
标 题: 据说是去年山东蒲松龄墓出土的聊斋志异残卷
发信站: BBS 未名空间站 (Mon Jun 5 23:53:49 2017, 美东)
箱中吏
京城有一位李生，他一人独居，每日以玩电脑为乐。
有一天，李生外出遇雨，返回取伞，听到卧室里传出喁喁的声音，像是蚊虫飞过一样细
密。李生非常奇怪，打开门以后，声音就消失了。这样的事情重复了几次，请基督堂的
牧师来做法事也不能去除。李生心中十分忧虑，郁郁不得舒展，病倒在床。
李生的朋友柳子明来探望他，听说了这件怪事。柳子明说，君子只要行事没有愧疚，又
有什么好怕的呢？他让李生躲去别的房间，自己藏在窗帘后面。很快又有喁喁的声音传
来，柳子明一下子跳出来，大声呵斥，看到一个影子从风扇口钻进了电脑机箱。
柳子明取来工具，把机箱打开，发现在硬盘和网卡之间坐着一个小人。小人身高只有两
寸，头上有仙鹤一样的白发，穿着皂色的吏袍，手里拿着一把短剑。小人如常人一样整
衽行礼，口吐雅言，自称叫做箱中吏。
柳子明问它的来历，箱中吏说，古时... 阅读全帖 |
|
b******y
发帖数: 2729 | 34 【 以下文字转载自 Military 讨论区 】
发信人: buddyboy (hello), 信区: Military
标 题: 据说是去年山东蒲松龄墓出土的聊斋志异残卷
发信站: BBS 未名空间站 (Mon Jun 5 23:53:49 2017, 美东)
箱中吏
京城有一位李生，他一人独居，每日以玩电脑为乐。
有一天，李生外出遇雨，返回取伞，听到卧室里传出喁喁的声音，像是蚊虫飞过一样细
密。李生非常奇怪，打开门以后，声音就消失了。这样的事情重复了几次，请基督堂的
牧师来做法事也不能去除。李生心中十分忧虑，郁郁不得舒展，病倒在床。
李生的朋友柳子明来探望他，听说了这件怪事。柳子明说，君子只要行事没有愧疚，又
有什么好怕的呢？他让李生躲去别的房间，自己藏在窗帘后面。很快又有喁喁的声音传
来，柳子明一下子跳出来，大声呵斥，看到一个影子从风扇口钻进了电脑机箱。
柳子明取来工具，把机箱打开，发现在硬盘和网卡之间坐着一个小人。小人身高只有两
寸，头上有仙鹤一样的白发，穿着皂色的吏袍，手里拿着一把短剑。小人如常人一样整
衽行礼，口吐雅言，自称叫做箱中吏。
柳子明问它的来历，箱中吏说，古时... 阅读全帖 |
|
i***h
发帖数: 12655 | 35 【 以下文字转载自 Joke 讨论区 】
发信人: buddyboy (hello), 信区: Joke
标 题: 据说是去年山东蒲松龄墓出土的聊斋志异残卷 (转载)
发信站: BBS 未名空间站 (Mon Jun 5 23:54:19 2017, 美东)
发信人: buddyboy (hello), 信区: Military
标 题: 据说是去年山东蒲松龄墓出土的聊斋志异残卷
发信站: BBS 未名空间站 (Mon Jun 5 23:53:49 2017, 美东)
箱中吏
京城有一位李生，他一人独居，每日以玩电脑为乐。
有一天，李生外出遇雨，返回取伞，听到卧室里传出喁喁的声音，像是蚊虫飞过一样细
密。李生非常奇怪，打开门以后，声音就消失了。这样的事情重复了几次，请基督堂的
牧师来做法事也不能去除。李生心中十分忧虑，郁郁不得舒展，病倒在床。
李生的朋友柳子明来探望他，听说了这件怪事。柳子明说，君子只要行事没有愧疚，又
有什么好怕的呢？他让李生躲去别的房间，自己藏在窗帘后面。很快又有喁喁的声音传
来，柳子明一下子跳出来，大声呵斥，看到一个影子从风扇口钻进了电脑机箱。
柳子明取来工... 阅读全帖 |
|
c******n
发帖数: 16666 | 36 马伯庸 · 12 小时前https://zhuanlan.zhihu.com/p/21456944
这是听我的友人樊少卿说的。
在他的故乡鹏城，有一位姓丁的编码匠人，技艺炉火纯青，天下的码学门类没有不精熟
的。无论什么需求，他都可以瞬息写出适当的程序，客人在车内等待甚至不用熄火，着
车可取，可谓神乎其技。大家都把他称为“丁全栈”，久而久之，连本名都不大有人提
起了。
有一天，丁全栈加班到了子时，回家时见到门外站着一位黑袍客人。客人礼数恭谨，说
我家国主久闻先生高明，特夤夜来请，有要事相商。丁全栈不能推绝，只好随他离开。
两人上了一辆青绿色的汽车，汽车腹部圆大，前灯有无数复眼，发动机的盖上还有触须
伸出来。
汽车把他带到一处城池，城头写着槐荫国三个字。城内人头攒动，热闹非凡，不过行人
袍色只有黑色与白色两种。使者把丁全栈引到大殿，国主倒穿了鞋子出来相迎。
国主对丁全栈说：“周易里的革卦是这样的：大人虎变，小人革面，君子豹变。如今朝
廷鼓励创业，岂不正是闻风而动、顺从王命之时吗？先生精研编码，孤粗通经营之道，
倘若我们效法刘备孔明、苻坚王猛那样的做法，必能成为互联网的未来。”
丁全栈平日听... 阅读全帖 |
|
b******y
发帖数: 2729 | 37 【 以下文字转载自 Military 讨论区 】
发信人: buddyboy (hello), 信区: Military
标 题: 据说是去年山东蒲松龄墓出土的聊斋志异残卷
发信站: BBS 未名空间站 (Mon Jun 5 23:53:49 2017, 美东)
箱中吏
京城有一位李生，他一人独居，每日以玩电脑为乐。
有一天，李生外出遇雨，返回取伞，听到卧室里传出喁喁的声音，像是蚊虫飞过一样细
密。李生非常奇怪，打开门以后，声音就消失了。这样的事情重复了几次，请基督堂的
牧师来做法事也不能去除。李生心中十分忧虑，郁郁不得舒展，病倒在床。
李生的朋友柳子明来探望他，听说了这件怪事。柳子明说，君子只要行事没有愧疚，又
有什么好怕的呢？他让李生躲去别的房间，自己藏在窗帘后面。很快又有喁喁的声音传
来，柳子明一下子跳出来，大声呵斥，看到一个影子从风扇口钻进了电脑机箱。
柳子明取来工具，把机箱打开，发现在硬盘和网卡之间坐着一个小人。小人身高只有两
寸，头上有仙鹤一样的白发，穿着皂色的吏袍，手里拿着一把短剑。小人如常人一样整
衽行礼，口吐雅言，自称叫做箱中吏。
柳子明问它的来历，箱中吏说，古时... 阅读全帖 |
|
H********g
发帖数: 43926 | 38 发信人: buddyboy (hello), 信区: Joke
标 题: 据说是去年山东蒲松龄墓出土的�6�1聊斋志异�6&#
65533;2残卷 (转载)
发信站: BBS 未名空间站 (Mon Jun 5 23:54:19 2017, 美东)
发信人: buddyboy (hello), 信区: Military
标 题: 据说是去年山东蒲松龄墓出土的�6�1聊斋志异�6&#
65533;2残卷
发信站: BBS 未名空间站 (Mon Jun 5 23:53:49 2017, 美东)
箱中吏
京城有一位李生，他一人独居，每日以玩电脑为乐。
有一天，李生外出遇雨，返回取伞，听到卧室里传出喁喁的声音，像是蚊虫飞过一样细
密。李生非常奇怪，打开门以后，声音就消失了。这样的事情重复了几次，请基督堂的
牧师来做法事也不能去除。李生心中十分忧虑，郁郁不得舒展，病倒在床。
李生的朋友柳子明来探望他，听说了这件怪事。柳子明说，君子只要行事没有愧疚，又
有什么好怕的呢？他让李生躲去别的房间，自己藏在窗帘后面。... 阅读全帖 |
|
s******e
发帖数: 146 | 39 我今天也正好做到这个。
想法是存上每个‘（’之前已经匹配的括号数量。
比如
（）（（）（）（（）
第1次遇到前括号，入栈数字是0，然后遇到后括号，现在的长度是2+0
第2次遇到前括号，入栈数字是2，当前长度重设为0
第3次遇到前括号，入栈数字是当前长度0.然后后括号，出栈，长度是2+0，
第4次遇到前括号，入栈数字是当前长度2.然后后括号，出栈，长度是2+2，
第5次遇到前括号，入栈数字是当前长度4，当前长度重设为0
第6次遇到前括号，入栈数字是当前长度0，遇到后括号，出栈，长度是2.
如果栈内仍有数字，目前是2，4，则全部出栈，和当前长度2比。取最长为4.
public class Solution {
public int longestValidParentheses(String s) {
// Start typing your Java solution below
// DO NOT write main() function
Stack stack = new Stack();
... 阅读全帖 |
|
s******e
发帖数: 146 | 40 我今天也正好做到这个。
想法是存上每个‘（’之前已经匹配的括号数量。
比如
（）（（）（）（（）
第1次遇到前括号，入栈数字是0，然后遇到后括号，现在的长度是2+0
第2次遇到前括号，入栈数字是2，当前长度重设为0
第3次遇到前括号，入栈数字是当前长度0.然后后括号，出栈，长度是2+0，
第4次遇到前括号，入栈数字是当前长度2.然后后括号，出栈，长度是2+2，
第5次遇到前括号，入栈数字是当前长度4，当前长度重设为0
第6次遇到前括号，入栈数字是当前长度0，遇到后括号，出栈，长度是2.
如果栈内仍有数字，目前是2，4，则全部出栈，和当前长度2比。取最长为4.
public class Solution {
public int longestValidParentheses(String s) {
// Start typing your Java solution below
// DO NOT write main() function
Stack stack = new Stack();
... 阅读全帖 |
|
d****j
发帖数: 293 | 41 这道题好像是facebook hacker cup 2011的第三题吧
刚开始没仔细看掉到陷阱了,直接sort连接..-_-
看到板上举得例子 "bc" "bca" 正解是 bcabc 而不是bcbca，才恍然大悟...
再看这个例子，如果是"bc" "bcd",那么sort再连接就没问题了
（楼上其他人举的例子和这个类似啦）
明显发现：如果一个词A=wx是另外一个词B=w的前缀，那么就需要考虑长单词多余部分x
和前缀w的大小,才能决定结果是AB 还是BA。
如果没有前缀关系，顺序连接打印就行了。
这就是我的idea，sort+栈+额外处理。
1.先sort.
2.第一个单词入栈
3.检查下一个单词cur是否以栈顶单词top为前缀，
a.如果不是，栈中元素全部 pop出，打印; cur入栈
b.是, 检查cur多余的部分x和top的大小
i. x<=top小，cur入栈
ii. x>top, top出栈打印
4. 重复3步骤直到单词表尾
5. 如果栈不为空，全部pop出栈打印
其中3步骤的几种情况，有的要下移一个单词检查，有的要继续检查当... 阅读全帖 |
|
z*j
发帖数: 42 | 42 说说我的理解:
基本上是在用栈模拟递归的后序遍历过程
对栈顶node, 要判断这个node是回溯过来的,还是刚push到栈顶的
case1:栈顶node左右孩子皆空, 到了叶节点.接下来就要回溯啦.
case2:左孩子回溯回来, 则访问右孩子(2sub cases)
case3:右孩子回溯回来, 则访问栈顶节点, 同时栈顶节点出栈
剩下case 是栈顶不是回溯回来的, 则继续压栈(深度优先搜索) |
|
l*********3
发帖数: 26 | 43 我想可以这样做：
1）
定义一个堆栈类，push(),pop(),size(),max/min()。以上操作都可以在O(1)完成
维持两个堆栈，一个max栈，一个min栈。max栈中记录所有比median小的数，min栈中记录所有比median大的数。
接受新数时，决定插入max栈或是min栈，如果max和min栈不平衡，rebalance，pop多的栈，作为新median，将老median插入少的栈中。
每个元素都可以在O(1)时间内完成操作。
2）
输入数组，一次调用第一题中的方法，时间复杂度O(n)。
to find the median value as new numbers are generated.
it (said it could be simpler), and asked for another way to do it. I gave up
... |
|
K*****k
发帖数: 430 | 44 很多数据结构参考书都说,后缀式(逆波兰式)比较适合求值,用一个操作数栈来计算.
但是表达式通常是中缀式，那么如何转为后缀式呢？一种方法是构造中序表达式树，然
后输出后序。但这方法比较麻烦，还有一种方法是利用一个操作符栈结合算符优先级表
，可以把中缀式转为后缀式。
所以分两步走：
1. 一个操作符栈 + 算符优先级表, 中缀式 ->后缀式
2. 后缀式 + 一个操作数栈, 表达式求出结果
但是严蔚敏的数据结构书还介绍了一个经典的方法：
双栈 + 算符优先级表的方法直接对表达式求值，无需引入后缀式的概念。
请问这两种方法是否本质相同？(都涉及了操作符栈，操作数栈和算符优先级表)
严的方法是否就是不显示求出后缀式，但实际上每一步都直接把后缀式的中间计算结果
算出来入栈？ |
|
c******e
发帖数: 545 | 45 这种函数都是__cdecl调用，参数从右向左压栈，主调函数清栈。
format string在最左(printf)或次左(fprintf,sprintf...)，所以用[BP]访问的时候
位置可预测，然后根据format string生成每个参数的偏移地址。
一般来说函数调用大致顺序（__cdecl）是：
1.主调函数从右到左压参数
2.建立栈帧
1）保存BP（32位下EBP，下同）push bp
2）保存当前栈位置：mov bp,sp
因为BP和SP默认同时用栈段(SS)，用BP上可访问参数，下可访问局部变量，一般不用
SP，因为SP总是在变。
3.函数体
4.恢复bp：mov sp,bp pop bp
4.函数返回
5.主函数清栈(xxx是参数大小）：add sp,xxx
时间太久可能细节不太准确，不过大致过程应该差不多，可以使用变长参数的两个决定
因素是：1. 右到左压栈 2. 主调函数清栈 |
|
k******a
发帖数: 44 | 46 利用栈操作。
遇到（，压栈
遇到字母，压栈
遇到），开始出栈，将出栈字符放入一个队列，直到出栈的字符是（，
将这个队列的最后一个字符作为root，其他字符都是他的儿子，然后将这个root再压栈。
直到完成，输出栈顶。 |
|
c****t
发帖数: 19049 | 47 第五章 客栈
宋阳可没想到，跑了小半个时辰，居然还没到案发之地。
从小镇一直跑到郊外，足有二十多里路了，盘头儿还没有停步的意思，宋阳忍不住
问了句：“还没到么？”
“还有十里路，大人和三班兄弟已经一早赶去了，咱们也得快点。”盘头儿一边喘
着大气一边应道。
宋阳咋舌：“这么远？”
盘头儿满脸懊恼：“谁说不是嘞！那些人再向南死三里，就不是咱们的地头了，哪
还会有这趟苦差。”
跑到现在，盘头儿气喘吁吁刀歪帽斜，宋阳也满头大汗叫苦不迭。唯独那个小捕快
，脸色如常呼吸悠长，脚步轻盈每一跨步就是一丈距离，看样子要不是因为两个‘累赘
’，他还能跑得更快些。
虽然毫无疲惫之意，小捕快还是向着盘头儿纳闷问道：“马呢？衙门里的马都哪去
了？”他两天前才刚刚调来任职，对本地衙门的情形还模糊得很。
盘头儿伸出三根手指头：“小衙门，一共就三匹马，一匹被大老爷骑走了，一匹由
老四骑着赶往州府送信，最后一匹……比我也小不了几岁，它自己站着都晃。谁要存心
‘损毁公物’，就去骑它吧。”
宋阳听得呵呵笑，小捕快却沉下了脸：“燕子坪只有三匹官马？南理律上写得明白
，镇、县一级的衙门至少配马九匹，另外那六匹马呢？”
盘头儿嘴... 阅读全帖 |
|
c****t
发帖数: 19049 | 48 第五章 客栈
宋阳可没想到，跑了小半个时辰，居然还没到案发之地。
从小镇一直跑到郊外，足有二十多里路了，盘头儿还没有停步的意思，宋阳忍不住
问了句：“还没到么？”
“还有十里路，大人和三班兄弟已经一早赶去了，咱们也得快点。”盘头儿一边喘
着大气一边应道。
宋阳咋舌：“这么远？”
盘头儿满脸懊恼：“谁说不是嘞！那些人再向南死三里，就不是咱们的地头了，哪
还会有这趟苦差。”
跑到现在，盘头儿气喘吁吁刀歪帽斜，宋阳也满头大汗叫苦不迭。唯独那个小捕快
，脸色如常呼吸悠长，脚步轻盈每一跨步就是一丈距离，看样子要不是因为两个‘累赘
’，他还能跑得更快些。
虽然毫无疲惫之意，小捕快还是向着盘头儿纳闷问道：“马呢？衙门里的马都哪去
了？”他两天前才刚刚调来任职，对本地衙门的情形还模糊得很。
盘头儿伸出三根手指头：“小衙门，一共就三匹马，一匹被大老爷骑走了，一匹由
老四骑着赶往州府送信，最后一匹……比我也小不了几岁，它自己站着都晃。谁要存心
‘损毁公物’，就去骑它吧。”
宋阳听得呵呵笑，小捕快却沉下了脸：“燕子坪只有三匹官马？南理律上写得明白
，镇、县一级的衙门至少配马九匹，另外那六匹马呢？”
盘头儿嘴... 阅读全帖 |
|
a*****s
发帖数: 1121 | 49 保留原始FIFO队列，再要一个栈，专门存最小值。
第一个元素直接进栈，后面来一个元素，跟栈顶比大小，大的不管，小于等于的进
栈顶。
min的时候直接取栈顶。队列delete（）的时候要检查是否是最小元素，若是则栈
也pop一个，保持同步。
没说不让用栈啊。 |
|
w****a
发帖数: 710 | 50 背景：新鲜小硕，申的是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，画了图给他描述了... 阅读全帖 |
|
