j**l
发帖数: 2911 | 1 如何序列化一棵常规二叉树(不一定是BST)
方法一：
先序（中序或者后序）遍历这棵二叉树，对于空的左右孩子，也要输出空格或者某种特
殊字符作为delimiter，输出的序列就是序列化的结果
例如先序遍历输出
ABC@@DE@G@@F@@@
其中@表示空格字符
然后可以用递归的方式按先序（中序或者后序）序列建立二叉树（反序列化）
PROC crt_bt_pre(VAR bt:bitreptr)
read a char from the sequence, store it in ch;
IF ch = ' ' THEN bt: = NIL
ELSE [
new(bt);
bt^.data = ch;
crt_bt_pre(bt^.lchild);
crt_bt_pre(bt^.rchild)
]
ENDP
方法二：
利用如下原理
1) 已知一棵二叉树的先序序列和中序序列，可以唯一地重构这棵二叉树
2) 已知一棵二叉树的中序序列和后序序列，可以唯一的重构这棵二叉树
这样就可以输出先序和中序序列（或者中序和后序序列）作为序列化的结果
如果问起如何重构，比如知道先序序列和中序序列，则
从先序序 |
|
WB
发帖数: 170 | 2 如何反序列化到arraylist？如何检索
序列化文件中的对象/数据 |
|
t**********n
发帖数: 145 | 3 Hi CindyChen, jerryju and zts,
二位数组的序列化的方法还是挺straight forward的啦。不过我傻掉了，
当时面试题目不是二维数组啦，是二叉树。。。
我给了两种算法，一种的主要思路是利用数组实现二叉树，然后将数组序列化。
另一种是将二叉树看成一个菱形然后mapping到数组然后进行序列化。
呵呵，无论是数组还是树，都是很好的练习序列化的对象啦。 |
|
i*******g
发帖数: 100 | 4 Amazon的面试，递进式的
1） 如何在binary tree找一个path 从root 到leaf, 和是sum?
2) 如何序列化一个binary tree到一个文件
3) 如果有一个已经序列化的tree, 很大，要做1)的算法，怎么做，2）中如果有多个
方法选择哪中序列化的方法比较好？
4） 如果有1000w个已经序列化的小文件，对他们都要做3），如何提高性能，系统是5
台机器 |
|
t*********7
发帖数: 255 | 5 Update:
上周五面的,刚接到HR电话,GG了...原因不清楚...
面试官一,白哥,N连击
面完之后,说了一大堆夸人的话
面试官二,白爷,HM,陪吃饭,聊天
面试官三,烙印, BAR RAISER,问了四个问题
一,用队列实现栈 (我用两个队列,一个只有出栈的时候用来做临时存储空间)
二,他说能不能进栈,出栈都是时间常数开销,我说可以实现双头队列,两边都能进出的,
他说好的.
三,21点游戏,要求就是很多人可以一起玩,然后,玩的时候玩家可以跟发牌器换牌等等,
设计完,还写了一个主方法,他说没问题.
四,实现栈有返回最大值最小值方法,这个老题,大家都懂的.
从头到尾没有表情.
面试官四,白爷,PM, 设计哈希表,包括动态申请存储空间,解决冲突,设计哈希方法等等.
搞完,
说了一大堆夸人的话.
面试官五,白哥,其他组的编程师, 谈简历,还有常规问题,比如你跟老板意见不合之类的.
面试官六,白哥,其他组的PM, 序列化和反序列化二叉树.
前序遍历,空节点用特殊符号代替,序列化,LEETCODE上有
反序列的时候他说输入是个字符串,所以在递归的时候用了一个整数变量模拟输入流的
得到下一个... 阅读全帖 |
|
t*********7
发帖数: 255 | 6 Update:
上周五面的,刚接到HR电话,GG了...原因不清楚...
面试官一,白哥,N连击
面完之后,说了一大堆夸人的话
面试官二,白爷,HM,陪吃饭,聊天
面试官三,烙印, BAR RAISER,问了四个问题
一,用队列实现栈 (我用两个队列,一个只有出栈的时候用来做临时存储空间)
二,他说能不能进栈,出栈都是时间常数开销,我说可以实现双头队列,两边都能进出的,
他说好的.
三,21点游戏,要求就是很多人可以一起玩,然后,玩的时候玩家可以跟发牌器换牌等等,
设计完,还写了一个主方法,他说没问题.
四,实现栈有返回最大值最小值方法,这个老题,大家都懂的.
从头到尾没有表情.
面试官四,白爷,PM, 设计哈希表,包括动态申请存储空间,解决冲突,设计哈希方法等等.
搞完,
说了一大堆夸人的话.
面试官五,白哥,其他组的编程师, 谈简历,还有常规问题,比如你跟老板意见不合之类的.
面试官六,白哥,其他组的PM, 序列化和反序列化二叉树.
前序遍历,空节点用特殊符号代替,序列化,LEETCODE上有
反序列的时候他说输入是个字符串,所以在递归的时候用了一个整数变量模拟输入流的
得到下一个... 阅读全帖 |
|
|
S**I
发帖数: 15689 | 8 ☆─────────────────────────────────────☆
hehe123 (hehe) 于 (Wed May 4 22:12:56 2011, 美东) 提到:
面经：
1. 两个sorted的数组merge
2. Binary Tree的Serialization和Deserialization, 随便用什么方法实现
3. 设计一DVD出租系统，database table, 类和接口等
4. Large file, multiple lines, how to get any line in equal probablity, 文件
太大内存无法装入
5. 用pre-order in-order sequence重构binary tree.
6. 大量behavior问题。每个人几乎问了15分钟这样的问题，然后只30分钟做题。
Offer：
Base： $116K
Stock: 320
Sign on: $32K
比现在的好不了太多，不过A家忙多了。请问怎么能多要点？
☆─────────────────────────────────... 阅读全帖 |
|
Z*****Z
发帖数: 723 | 9 我刚才做了一下序列化二叉树到string然后读回来的题，递归的很好写。用stack的版本
，序列化时也很好写，但是反序列化的时候变得比较tricky，求拍或同感 |
|
a****o
发帖数: 686 | 10 对于这种面试中产生的分歧，公司应该是不鼓励员工自己通过mitbbs澄清。这是比较专
业的做法。而这另一方面提供给了求职者单方面话语权。
这个面试官我认识多年，是我的朋友，在学业方面可以说是兢兢业业的，而且从我和他
的相处判断，他不是对国人咄咄逼人的那种人，为人其实还挺风趣幽默的，说话快一些
也是因为他本身思维就比较敏捷吧。总之，把他归类于学业烂，故意黑国人，和我对他
的个人了解完全不符合。
面试官迟到，比如说，打个比方，例如，很可能，就是麦克和摄像头不能接通面试人，
最后只能电话打过去。中间这些试图联系面试人的方法失败导致时间延迟。而另一方面
，为什么被面试的人，不能接通摄像头，或者不愿意接通摄像头，不在我这个帖子讨论
范围里，我也一概不知。
接下来，假如，如果，电面问题是，序列化和反序列化二叉树。因为这个是简单题目，
一般刷过题的选择先序遍历就搞定了。但是，如果，比如说，打个比方，例如，一个答
主给出的答案是层序遍历，而且不考虑如何处理空指针，那如何反序列化？如果，双方
有一方理解为，给出的层序解法，是希望存储整个树，包括所有空位置，因为没有存空
指针就只能存完整树，那当树退化成一个... 阅读全帖 |
|
n******h
发帖数: 2544 | 11 这有什么暴力的，你自己行为失当，别人把你爆料了，一点不冤。
下次注意把尾巴夹起来，就成长了，挺好。
朋友来洗地还是算了，本人自己来道个歉，下次改进，理解万岁，是最好的办法了。
[在 appIIo (菠萝) 的大作中提到：]
:对于这种面试中产生的分歧，公司应该是不鼓励员工自己通过mitbbs澄清。这是比较
专业的做法。而这另一方面提供给了求职者单方面话语权。
:这个面试官我认识多年，是我的朋友，在学业方面可以说是兢兢业业的，而且从我和
他的相处判断，他不是对国人咄咄逼人的那种人，为人其实还挺风趣幽默的，说话快一
些也是因为他本身思维就比较敏捷吧。总之，把他归类于学业烂，故意黑国人，和我对
他的个人了解完全不符合。
:面试官迟到，比如说，打个比方，例如，很可能，就是麦克和摄像头不能接通面试人
，最后只能电话打过去。中间这些试图联系面试人的方法失败导致时间延迟。而另一方
面，为什么被面试的人，不能接通摄像头，或者不愿意接通摄像头，不在我这个帖子讨
论范围里，我也一概不知。
:接下来，假如，如果，电面问题是，序列化和反序列化二叉树。因为这个是简单题目
，一般刷过题的选择先序遍历就搞定了。但... 阅读全帖 |
|
s*****r
发帖数: 43070 | 12 说的这么细致，是他啥关系
不是滴滴的，也不该讨论面试吧，面试官要是和你讨论细节，本身也是违反规定的。不
过国内公司也不care就是了
[在 appIIo (菠萝) 的大作中提到：]
:对于这种面试中产生的分歧，公司应该是不鼓励员工自己通过mitbbs澄清。这是比较
专业的做法。而这另一方面提供给了求职者单方面话语权。
:这个面试官我认识多年，是我的朋友，在学业方面可以说是兢兢业业的，而且从我和
他的相处判断，他不是对国人咄咄逼人的那种人，为人其实还挺风趣幽默的，说话快一
些也是因为他本身思维就比较敏捷吧。总之，把他归类于学业烂，故意黑国人，和我对
他的个人了解完全不符合。
:面试官迟到，比如说，打个比方，例如，很可能，就是麦克和摄像头不能接通面试人
，最后只能电话打过去。中间这些试图联系面试人的方法失败导致时间延迟。而另一方
面，为什么被面试的人，不能接通摄像头，或者不愿意接通摄像头，不在我这个帖子讨
论范围里，我也一概不知。
:接下来，假如，如果，电面问题是，序列化和反序列化二叉树。因为这个是简单题目
，一般刷过题的选择先序遍历就搞定了。但是，如果，比如说，打个比方，例如，一个
答... 阅读全帖 |
|
Z*****Z
发帖数: 723 | 13 我刚才测试了一下，Hector的实现要是加上Serializable接口，序列化之后大小是72字
节。如果改用一个int或者byte实现的话，大小是30几字节。我猜想enum或许不大，但是
序列化的时候还要序列化enum的定义，可能20几字节吧？ |
|
g*****g
发帖数: 34805 | 14 最简单的方法是不要做任何底层的序列化反序列化。
而是在server和每个client上起一个RMI Server，
直接远程调方法就得。
比如user1跟user2聊天，user1吊server的
chat(user2, msg)
server收到后，直接在user2的RMI上调用chat(msg)
user2显示即可。
画图啥的，调另一个方法名就是。
如果你非要用raw socket，简单的你就对没一种操作定义一个
可序列化的对象。比如Chat和Draw，然后在接收端
Object o = is.readObject();
if(o instanceof Chat) {
Chat data = (Chat)o;
chat(data.from, data.to, data.message);
} else if(o instanceof Draw) {
//deserialize Draw and call draw function
}
如果你做的是真实项目，而用户不在局域网内。RMI因为
firewall的原因，在client端起是不可行的。你做的 |
|
g*****g
发帖数: 34805 | 15 不管你咋整，单子要序列化，东西不会突然出现在内存里。太监那单线程计数器， 101
作业的难度。一次序列化反序列化就能干100次 计数了。 |
|
i**********e
发帖数: 1145 | 16 序列化（Serialization）真的很有用，例如我在网站实现这个 online judge 就有用
到。ie，怎么把 binary tree，linked list，array 的函数传递参数等用 string 的
形式打印出来。
http://www.ihas1337code.com/onlinejudge
序列化 (Serialization) 二叉树是 amazon 常问题。可以好几种方法实现。
1） preorder/postorder/levelorder + inorder. 这前提是树里不能有任何重复值，
否则会有 ambiguity. 给个例子：
preorder = {7, 7}
inorder = {7, 7}
http://www.ihas1337code.com/2011/04/construct-binary-tree-from-
2）preorder/level order traverse + mark sentinel. 这个用一个 preorder
traversal 就能完成，很简单。但是缺点就是要利用一个 sentinel 来 mark。万一树... 阅读全帖 |
|
b********h
发帖数: 119 | 17 刚onsite结束，趁在机场等飞机的时间写写面经。最初是Amazon的recruiter在monster
上看了我的简历然后联系我。一面二面基本上是以隔一个礼拜面一次的节奏进行。二面
结束之后几天就约了onsite。由于觉得自己准备还不充分，
onsite托了两周。
一面：
二叉树的插入和删除。插入很简单。删除凭记忆写出了个大概，漏了从右子树找最小值
的情况。
singleton。由于时间不够了，就问了个private constructor。
二面：
由于一面没有考OOD，二面的两题全部是design。第一题是设计一个airport
scheduling system讨论了起飞和降落两个部分。第二题是设计一个分布式的queue。还
讨论来分布式系统cache的设计。
Onsite：
见了7个人，面了两个组。两个manager，四个engineer，一个HR。提早一天到的
Seattle，从早上10点半一直面到下午4点半。最虚的中间的两个，一个lunch
interview是跟一个组的manager，由于早上只吃了一片面包，面完两个之后已经很饿了
，点了个sandwich还要边吃边讲，... 阅读全帖 |
|
j**l
发帖数: 2911 | 18 2009年5月被layoff后，没有想到找工作会是一个漫长的，让人绝望的经历。
2009年没有什么进展，唯一申请的大公司是Amazon, 7月份第一轮电面就被刷了，一道
序列化和反序列化二叉树的题目没有答好。接下来好几个local小公司都没有能够拿到
onsite, 唯一的一个onsite, 又说不sponsor H1B
2010年3月，MSFT的onsite, 面了六个人，第二个面试官的题目不难，但我在他面前表
现很不好，被他否决了。
2010年5月，GOOG的onsite, 面了五个人，第二个面试官的NPC题没答好，另外几轮的
coding被找出两三个bug。Recruiter说，I thought that the interviewer feedback
was strong enough going into Hiring Committee that there was a good chance
that they would recommend a hire. Unfortunately, Hiring Committee decided,
after reviewin... 阅读全帖 |
|
h********0
发帖数: 27 | 19 我觉得可能跟binary tree 的操作类似吧，
比如说直接把hastable 序列化 存起来。
然后能根据序列化的结果 发序列化成hashtable，
我也是在这个版的面试题上看到了。 |
|
C*******n
发帖数: 56 | 20 这种序列化的题目好象经常出现阿。这种题目是否就是添加加一些分割符号和标识，然
后写到文件中去？比如序列化2维数组，每一行在文件输出一行，然后对每一列写入的
element用“，”分割开来，然后换行。比如：a[][]={1,1,1;2,2,2};
1，1，1
2，2，2
这样可以吗？如果这个数组本身就有",",那在从文件读出来的字符分割不就麻烦了？而
且怎么知道存入的数据是什么类型?在输出第一行标识一下，如写入int？用这种分割符
号怎么保证分割符号不会和数据混在一起？
比如，序列号string，如果用"\0"做分割，但字符有"\0",如果用“\\0”,字符万一也
有"\\0"？ |
|
c*********t
发帖数: 2921 | 21 1. 二叉树是不是就是所谓的BST? 中英文我对不起来
2. 看到有人在本版说过“序列化和反序列化二叉树”，二叉树的serialization和
deserialization，这个到底是个什么问题？这个问题的确切描述是什么？
谢谢！ |
|
n********7
发帖数: 73 | 22 一般三个里面有两个就行了吧，好像是inorder和preorder最多，也比较容易
这个跟Java或者.Net的序列化是一个意思啊。序列化的意思就是把一个对象变成一个字
符串，或者一组
数字之类在网络或者其他环境里可以自由传输的数据，就好像我们打电话，电话把我们
的声音变成一组
组数字信号，可以在电话线上传来传去，而且可以被还原的。 |
|
t****t
发帖数: 6806 | 23 这都提示得这么明白了.
关键在于, 如果根是A, 则前序A在最前, 后序A在最后, 所以A的后代不可能会混到别的
后代里面去, 换句话说, 一个树序列化后边界是明确的: 在前序里出现然A后面, 和在
后序里出现在A前面的, 都是A的后代, 反之亦然.
所以推论就是, 一个节点的后代, 能搞错的只有出现的树枝, 比如A只有左子树和A只有
右子树, 序列化以后完全一样. (就是题目里的例子). 反过来, 如果是满树, 则完全不
会出错. |
|
G******i
发帖数: 5226 | 24 ☆─────────────────────────────────────☆
jntl (jntl) 于 (Mon Oct 25 22:57:40 2010, 美东) 提到:
在被裁失业整整一年零六个月之际，终于收到第一个口头offer了，local的小公司，薪水虽然一般，但给办H1B。
当前有份工作最重要，而且小公司也可以学到不少，先积攒一些经验再说吧。
在当前的经济形势下，找工作对很多人来说都将是个长期曲折的过程，一定要坚持，多祷告。除了实力和运气，也要充分利用各种networks。
在此谢谢大家的关心和帮助。
----------------------------------------------------------------------------------
2009年5月被layoff后，没有想到找工作会是一个漫长的，让人绝望的经历。
2009年没有什么进展，唯一申请的大公司是Amazon, 7月份第一轮电面就被刷了，一道
序列化和反序列化二叉树的题目没有答好。接下来好几个local小公司都没有能够拿到
onsite, 唯一的一个onsite, 又说不... 阅读全帖 |
|
p*****p
发帖数: 379 | 25 dfs不就序列化了吗？还是你说的序列化要满足某种特定顺序？ |
|
r**h
发帖数: 1288 | 26 序列化空间都是2n啊，因为空节点数比树的节点数多1
序列化我觉得最大的好处是容易实现 |
|
|
R*Q
发帖数: 179 | 28 还不知道结果，披个马甲攒人品吧
1. 二叉树的序列化和反序列化，节点的value是String类型
2. 找两个排好序的list的共同元素
5 -> 6 -> 6 ->8
4 -> 4-> 6 -> 6 -> 8
答案是 6 -> 6 -> 8
两个list长度差不多是怎么做？ 长度相差非常大时如何做？
3. 有一个字典因为某种原因每个字符都被替换成一个别的字符了（但还是一一对应)，
但是单词的顺序没有改变，比如
cat
coffee
common
变成了
dkc
dbhhzz
dbllbq
让找出的这个替换的规则（guaranteed to have a unique one)
4. 二叉树找中序后继
设计一个算法，在分布式系统中拷贝某一个节点上的某一个文件到其他所有的节点上，
要考虑时间代价和fault tolerance
5. 给定两个list of integer，问是否他们是否互相是对方的一个从排列
follow up: 如果不停的有新的list of integer过来，问是否这一列数以前出现过。
怎么存储？怎么查询？复杂度？ |
|
J*****a
发帖数: 4262 | 29 没有特地为FB准备，不变应万变，一样复习的
1）做leetcode oj, 这是最重要的。。。即使面试没有一模一样的题目，但练完100题
之后，写代码的速度、bug的数量都会和练之前有质的不同
另外自己多总结，比如哪些有linear解，哪些是指数复杂度，哪些是DP，哪些用stack
等。
如果思考的再深入些，可以想到更多，比如可以总结出什么样的二维DP一定可以把空间
复杂度由O(n^2)降至O(n)
2）看本版面经，题目一模一样的概率不大，但是看了面经心里踏实，知道大概流程是
怎么回事，题目大概是什么类型
3）对于lc oj没有覆盖的，自己做些功课，列一些我暂时能想起来的：
3a，简单常见的算法，自己写一遍，比如快速排序，merge排序，桶排序，quick
selection等等
3b，对于常用数据结构，虽然c++或java里可以从库直接拿来用，但是自己写一遍这些
数据结构的实现能加深理解，例如hashtable, heap, threadsafeblockingqueue, BST
的插入删除等。
而且有些面试题，你还是要自己写，比如LRU cache里的双向链表什么的，写写基本的
... 阅读全帖 |
|
n*****5
发帖数: 984 | 30 跪谢国人大哥热情内推orz
Twitter phone interview
先问了一些如何做recommendation的问题。然后一个简单的coding
找到一个树的最大路径和。leetcode path sum 变形。
面试的时候烙印很不友好。coding的时候一遍说你写的太慢了，一遍说你是不是做过。
。。这矛盾的好吧。问他们组的问题，目前的project，将来的大方向之类的问题，一
律回答我，这个很复杂，简单解释不清， 这个行业秘密，不能说， 我们组方向转换的
很快，不一定之类的。啥信息都没给我...
亚马逊在NJ的子公司audible
1.Check whether a tree is a mirror tree
2. 序列化反序列化树
通知我电面过了。然后就没人约onsite了... |
|
x*****n
发帖数: 195 | 31 水平不行，已挂。感慨自己工作也好几年了，主持设计开发的项目/feature还是太少。
感谢版上面过sumo logic的大牛的热情咨询。
感觉设计题考cache挺常见的，大家讨论一下？中国大叔主面，很nice，年轻三哥
shadoow。设计一个cache system，要pseduo code，存储结构，API等，不要求LRU等替
换策略，需要考虑concurrent的情况。要求考虑真实的使用场景，也就是这个cache
system码工们用起来很方便。我给的答案就是传统的hashtable的api，加上处理miss、
需要从硬盘或者数据库load的时候，做些处理确保不重复load。感觉让中国大叔失望了
:(
这种完全open的设计题最怕了，面试官很容易从你的解题过程中判断你的老练程度，
problem solving的思维方式，系统设计的基本原理，pro con的tradeoff，用code快速
描述的能力，等等。个人感觉挺难装出来的。
======================
别的几轮里的算法题：
1. 字典里有大量words，给一个query，如果在字典里能找到one edit... 阅读全帖 |
|
A*******e
发帖数: 2419 | 32 0.
设计一个cache system，要pseduo code，存储结构，API等，不要求LRU等替换策略，
需要考
虑concurrent的情况。要求考虑真实的使用场景，也就是这个cache system码工们用起
来很
方便。
-- 这个cache里放什么样的数据？
1. 字典里有大量words，给一个query，如果在字典里能找到one edit distance则返回
那个word。followup是如果是k edit distance呢。不能对字典里的所有word做简单的
预处理（产生所有可能的k edit以后的词加入字典）。
-- 这题有点意思。trie没法做模糊查询吧。
2. 设计带历史记录的哈希表。对于同一个key下出现过的多个value都记录，每个value
都加个timestamp。查找时get（key， ts），输出value，其时间戳是在ts或者ts之前
最近的。
-- unorder_map> hash_table; 查询用upper_bound，平均O(logk)？
之前两轮店面都是树的题目，基本都挺简单的，一个稍微麻烦... 阅读全帖 |
|
l******s
发帖数: 3045 | 33 restful理论很简单，不过扩展出的内容很多，相关语言的httpclient类库方法细节，
jason的序列化反序列化细节，异步调用等可以问很多，还有debug用的一些工具比如
fiddler，Soap.UI，以及http header的内部的一些细节，例如如果一个网站屏蔽了put
type你怎么做？Restful的登录认证一般怎么做？cookie怎么加？。再扩展可以问soap
以及web services等等。 |
|
p*u
发帖数: 2454 | 34 实习求职终于uber offer，全职求职始于uber rej，what a life。带着唯一的return
offer继续骑驴找马找全职了。
====感想====
0，千万不要看点科技博客，小文章就觉得懂design了，千万不要！常见design题有什
么用，还是被大牛们按在地上摩擦了！所以下面都是我自己总结出来的合适答案，可能
还是会导致你被按在地上摩擦，大家随便看看。
1，Uber NY的Bar很高，尤其是design bar，不想浪费机会的小伙伴还是申Uber SF吧。
刷算法基本对Uber NY没用的，目前Uber NY就没有new grad，第一批new grad的要求必
然是overflow的。
2，几乎纯Design面试，new grad永远的痛，狠狠一巴掌打在自以为design很熟的我脸
上。面我的四个人都干过小公司CTO甚至大公司的技术核心，“你们这些说名词的new
grad，根本不懂design的境界”。
3，真机IDE测试，能bug free就bug free，对方的笑容不代表他认可你先run再debug。
大家都是专业的，笑容什么都不代表。
4，Uber N... 阅读全帖 |
|
f*******r
发帖数: 976 | 35 Move on.
实习求职终于uber offer，全职求职始于uber rej，what a life。带着唯一的return
offer继续骑驴找马找全职了。
====感想====
0，千万不要看点科技博客，小文章就觉得懂design了，千万不要！常见design题有什
么用，还是被大牛们按在地上摩擦了！所以下面都是我自己总结出来的合适答案，可能
还是会导致你被按在地上摩擦，大家随便看看。
1，Uber NY的Bar很高，尤其是design bar，不想浪费机会的小伙伴还是申Uber SF吧。
刷算法基本对Uber NY没用的，目前Uber NY就没有new grad，第一批new grad的要求必
然是overflow的。
2，几乎纯Design面试，new grad永远的痛，狠狠一巴掌打在自以为design很熟的我脸
上。面我的四个人都干过小公司CTO甚至大公司的技术核心，“你们这些说名词的new
grad，根本不懂design的境界”。
3，真机IDE测试，能bug free就bug free，对方的笑容不代表他认可你先run再debug。
大家都是专业的，笑容什么都不代表... 阅读全帖 |
|
发帖数: 1 | 36 新鲜面筋，自我感觉非常好以为稳稳的，but。。
HR踩着我其他offer的死亡线发的拒信，难不成也是纠结了好久才决定拒的？
此轮onsite唯二的fail，第一家fail也是个P - Palantir， 大家都懂的
没有怨恨，只有些许不解，而且不给feedback我以后怎么学习一个，怎么查漏补缺
板上规则我懂，发个面筋再说话。让各位老司机帮着掂量，更欢迎Pin内部人士留言or
发信 if lucky
没签NDA
电面： general tree序列化/反序列化，如何thread safe。面试官是Pin的大牛lead
onsite：
1. 有一个function A，会被callback访问到，让实现一个funciton，可以统计过去N秒
这个A被call了几次。 经典题，circular array统计每秒call的次数
顺利写出来，不过提醒了一个bug
2. 经历丰富的国人大哥，一看就是大牛。给一个蹦了的jobID，让找出所有depend on
这个ID 的其他job。 实质就是图的遍历， BFS
3. data structure, add(), delete(), getRan... 阅读全帖 |
|
g*****a
发帖数: 8 | 37 LZ大牛
顺求教一下序列化 反序列化 general tree 怎么做 ？
经常看见这个题目 |
|
a********d
发帖数: 77 | 38 G和F tag下面的题多刷几遍多总结，LC上面的题基本没有follow up，但是面试的时候
面试官还是喜欢问，所以自己也要多想想。比如二叉
树序列化和反序列化，follow up的可能性包括如果是平衡二叉树怎么办，如果是接近
平衡的二叉树怎么办，一般情况怎么办等等。 |
|
|
g*****g
发帖数: 34805 | 40 在云里，重要的不是单机有多快，而是做一个集群(cluster)有多容易。
所谓performant跟Scalable的区别。
虚拟机之上，java不需要处理异质的环境，有定义好的序列化反序列化
接口。另外，java的整个机制使得系统安全性和稳定性提高。比如不会
因为一个悬挂指针就使系统崩溃。
这年头机器比人便宜太多，节省一半人力花3倍的硬件总成本还是便宜。 |
|
d****i
发帖数: 4809 | 41 这玩意儿好用吗？我的都是自己写序列化/反序列化的代码，稍微麻烦些，尤其要处理
不同的字长和endianess。 |
|
|
a*****1
发帖数: 314 | 43 如果把所有user 放到一个 hash。这种方法 是不是 通用方法？
序列化 反序列化 开销 没那么大吧？
[在 dynkin (化神奇为腐朽) 的大作中提到：]
:只有内存限制，应该没有数量限制。不过redis是单线程，你要是并发的可能有点问题
。 |
|
y**b
发帖数: 10166 | 44 只是搜个例子说明概念，代码就不深究。
我局部改用了shared_ptr，内存使用略有改进。因为涉及mpi、boost、指针序列化/反
序列化，回头贴点代码请大家看看。
先请教一个常识，main()函数里面有一个循环，每次循环都创建一些shared_ptr(或者
存储这些指针的vector)，那么进入下次循环后，上次循环创建的shared_ptr会自动释
放吗？
或者说怎么理解shared_ptr的lifetime |
|
a******r
发帖数: 1464 | 45 你说的这个我承认。不过个人觉得针灸和针刀在本质上可能没有那么大的差别。
个人看法，所谓经络是高度序列化的生物组织。如果针灸或者针刀可以帮助恢复序列化
生物组织里面的物质和能量流动而不是破坏的话，就可以看作有效治疗。
你所说的针灸高手，是能够通过小小的银针达到目的的。他们看不起针刀是有看不起的
资本而以。
壮族有一种挑针疗法，是典型的针刀疗法，他们确实可以找到并割断一种白色的非生理
组织。对很多病比如高热，眼科疾病等常常很有效果。这可不是这两年才出现的，而是
传承几百年，现在快要消失的治疗手段。
中医现在在去伪和存真这两方面做的都很不好。这是事实。不过进步还是很明显的。其
实去伪很容易，一句话说你不对，抛掉就行，但是存真则是需要耐心和细致的工作的。 |
|
r*****y
发帖数: 53800 | 46 叫兽又选择性忽视了？到1954年，解放军用苏制武器及仿制品装备了106个步兵师。当
然，这些武器未必都是战争期间到货的，也未必都用在了朝鲜战场。不过这正是我的
point，抗战美援武器也有一半是45年甚至战后到货的，也未必都会用于对日作战。
http://www.people.com.cn/GB/198221/198819/198856/12320903.html
截至1954年，解放军用苏制武器及仿制品装备了106个步兵师、18个地面炮兵师、8个
高炮师、3个坦克师和23个航空兵师，首次实现了全军装备的标准化、序列化，并由此
发展为诸军兵种的合成军队。
朝战苏援分两部分：
1，60个正版苏军师的装备，其中一个师1.5万人，和美军一个师1.8万人相差不大。这
里有3个师送给朝鲜了，一个拆散用于军事院校的教学。所以中国实际装备了56个师，
又自行仿制了50个师的装备，所以截至1954年，中国有106个正版原装或仿制的苏械师
，不过其中只有3个曾用于朝鲜战场。
2，就是徐焰提到的52年前运到的37个步兵师（猴版）的装备，基本都用于朝鲜战场了
，消耗很大。但是对战争结局并没有决定性的影响力。... 阅读全帖 |
|
p****t
发帖数: 11416 | 47 蛊媾到一段，其实就我知道固体火箭的浇铸，燃烧孔的设计非常关键。很多
燃料也不是很稳定。要说稳定还是TNT好，看过一篇文章剿人用小铁锅熬TNT
自己浇铸炸弹的……
http://www.cos.org.cn/bqrd/1999/1999rdtxt/199910-4.htm
灵活机动、便捷高效的固体弹道导弹捷高效
编者按： １９９９年８月２日是共和国历史上具有重要意义的一天中国首次
成功进行了固体远程战略弹道导弹的飞行试验这是我国继１９８０年５月１８日向
太平洋成功发射液体洲际战略导弹试验之后在战略导弹领域内又一重大成就。它不仅
标志着我国战略弹道导弹实现不同射程、打击不同目标的序列化更标志着我国远程
固体导弹技术实现了重大突破成为世界上继美、俄两国之后，第三个拥有射程为8000
千米(据外电报道)的固体远程战略弹道导弹的国家。用美国人的话说：这次发射的导
弹可以装备中国已研制成功的“体积小、重量轻的小型核弹头”；“机动性极高的
导弹”已“对美国本土构成威胁”。本文将介绍一些有关固体导弹的知识，以飨读者。
固体导弹与固体推进剂
所谓固体导弹，就是以固体火箭发动机作为 |
|
r*****n
发帖数: 4844 | 48 前言
你是否觉得自己从学校毕业的时候只做过小玩具一样的程序？走入职场后哪怕没有什么
经验也可以把以下这些课外练习走一遍（朋友的抱怨：学校课程总是从理论出发，作业
项目都看不出有什么实际作用，不如从工作中的需求出发）
建议：
不要乱买书，不要乱追新技术新名词，基础的东西经过很长时间积累而且还会在未来至
少10年通用。
回顾一下历史，看看历史上时间线上技术的发展，你才能明白明天会是什么样。
一定要动手，例子不管多么简单，建议至少自己手敲一遍看看是否理解了里头的细枝末
节。
一定要学会思考，思考为什么要这样，而不是那样。还要举一反三地思考。
注：你也许会很奇怪为什么下面的东西很偏Unix/Linux，这是因为我觉得Windows下的
编程可能会在未来很没有前途，原因如下：
现在的用户界面几乎被两个东西主宰了，1）Web，2）移动设备iOS或Android。Windows
的图形界面不吃香了。
越来越多的企业在用成本低性能高的Linux和各种开源技术来构架其系统，Windows的成
本太高了。
微软的东西变得太快了，很不持久，他们完全是在玩弄程序员。详情参见《Windows编
程革命史》
所以... 阅读全帖 |
|
z**********e
发帖数: 22064 | 49 http://hx.cnd.org/?p=103603
一个历史事件冠名的改变，往往表示社会共识对这个历史事件认知的改变。在共和国的
历史上，大体上从1959年下半年到1962年上半年这3年时间，经济严重衰退，人民生活
困苦，许多地方出现大量“非正常死亡”。这是一段令人刻骨铭心的历史，是中国肌肤
上曾经严重创伤而留下的不可消去的疤痕。长期以来，这段时间被官定通称为“三年自
然灾害时期”；1981年6月27日中国共产党第十一届中央委员会第六次全体会议一致通
过的《关于建国以来党的若干历史问题的决议》中，已将这段时间明示为“三年困难时
期”。困难，是对一种状况的总称，造成的原因可能不止一个，需要具体分析，这其中
可能也包括“自然灾害”；而只以“自然灾害”来为这种状况冠名，就会掩饰其他原因
，而就其“掩饰”的动因，所谓“自然灾害”这个冠名的真假都值得怀疑。将“三年自
然灾害时期”改称为“三年困难时期”，表明以一种实事求是的态度正视历史，表明敢
于扯去遮羞布。这需要良知，需要责任，还需要勇气。
史实确实如此，专家研究了那3年的水文地质及气象资料，得出的结论是：就全国来讲
自然条件属于中等偏上，... 阅读全帖 |
|
t*******a
发帖数: 4055 | 50 八年抗战改十四年抗战，是与猪队友国民党的分道扬镳
分享到：
时间：2017-09-19 09:36
•来源： 察网
•作者： 淡定明志
•浏览：903
评论： 0
字号： 大 中 小
抗联的抗日斗争，贯穿了十四年，如果只算八年，等于抹杀了抗联六年悲壮而英勇的历
史。而国民政府的抗战，只能纪念八年，之前6年，他们是步步妥协，步步退让，充满
了屈辱。当然有人会说那也是无奈，是为了拖延时间，换取准备时间。但这并不能抹杀
那六年的抗战历史。新中国成立后，最初也沿用了国民政府八年抗战的说法，但是十四
年抗战的呼声，从未停止过。后来由于跟国民党统战的需要，坚持沿用了八年抗战的说
法。然而后来发现，在统一大业问题上，国民党依然是那个不变的尿性，不断地内斗和
分裂，依旧是对外软弱和妥协，台独势力不断壮大，服贸协议都没通过。在祖国统一大
业上，看来还是要自己捋胳膊上啊，指望猪队友，只能是被坑。所以死了心分道扬镳就
等于止损!
关于抗战，从小到大一直说的都是“八年抗战”，指的是从1937年七七事变，到1945年
日本战败投降，这... 阅读全帖 |
|
