|
发帖数: 1 | 2 人家又不是写出来的什么开源出来
但是数据库坑定造啊 分布式 / kv各种都造
中间件也造啊
框架更不要说了
当然这点中国公司还要像美帝公司学习 开源出来国际化做做好 大肆宣传一番
: 你这些论据都不恰当。tengine只是对nginx的优化，fastjson不是腾讯而是阿里
的，而
: 且只是一个json序列化工具。
: 都是微创新。
|
|
c***r
发帖数: 4631 | 3 【玄幻小说里的飞豹孙子】
最近网络上炒得沸沸扬扬的飞豹（3）、飞豹B战机，实质上他们说的是一款飞机，飞豹
序列号按照数字算法，新款的飞豹正好叫飞豹（3）；用英语字母算法，正好叫飞豹（B
）；这不正好对上了，网友们说的就是飞豹新生机型而已。这款新飞豹具体叫什么？不
知道，叫“飞豹的孙子”绝对不错！这段时间“飞豹孙子”的内容都快演绎成玄幻小说
了。具体两方面内容很玄幻。
（一）发动机很玄幻
很多人信誓旦旦地保证飞豹孙子用的发动机比涡扇9推力提高了78%。这数字怎么来的，
这么精确？事实证明网络上越是精确的数字，越是假的。这个比例估计是用百科上涡扇
15发动机的最大推力对比涡扇9，用计算器一按得来的。我前面说了，涡扇15在保证推
力的情况下，不可能做到那么小。
（二）试飞时间很玄幻
很多网友直言飞豹孙子2012年首飞。这个时间是怎么得来的?通过搜索“中航工业第一
飞机设计研究院”进入该网站，看该院主要领导+主要专家的相片，和他们的简历，排
除财经毕业，从电厂调入该院的书记等行政干部，通过对各个专家的荣誉进行分析，比
如2007年初因飞豹嘉奖某位专家，他们就可以推测到飞豹A是2006年定型的。... 阅读全帖 |
|
s***0
发帖数: 1106 | 4 这个，老车小弟我还真识不出来，得版上的大牛们确认一下。
加州序列化车牌还是很容易认的，差不多平均5、6年第一位数字加一，07底08初是5跳6
，11年是6s 6t，减10-12左右大概就是4t，99年正负一年吧，就是估计。
我比您老早估计20分钟过的680 durham，今天要是加班说不定碰巧还能做个证人了…… |
|
g**f
发帖数: 1847 | 5 我有一个NIS 3pc，10刀，LZ要不？在二手版没卖过东西，想先建立点信用，可以接受货到付款，LZ
把地址啥的先pm给我吧，我只想在二手版先混个脸熟，如LZ发现我的序列化被用过，我可以不要钱，我
也相信LZ老ID的信誉啊 |
|
r****s
发帖数: 1025 | 6 用一个Stack，把tree转化成XML格式就行了。 用breadth first search 就可以了。 |
|
g*******y
发帖数: 1930 | 7 a third way:
you can get:
DATA_TYPE nodes[N]; //node[i] = node_i -> data;
int left[N]; //left[i]=j means node[i] has a left child of node[j]
int right[N]; //left[i]=k means node[i] has a right child of node[k]
by using BFS (actually any traversal works, but bfs is simpler I think) |
|
j**l
发帖数: 2911 | 8 嗯，你这个其实就是顺序存储结构，即用三个数组来存储一棵二叉树。也可以把data，
left, right放在同一个struct里头，这样只需要一个数组，每个元素是包含三个域(
data, left, right)的struct。
另外，如果是完全二叉树，连left, right都可以省略掉，因为可以推算出来，比如0号
元素的左孩子是1，右孩子是2, i号元素的左孩子是2*i+1, 右孩子是2*i+2，如果值大
于结点个数，则该孩子不存在。普通二叉树也可以用这种完全二叉树的存储方式，但必
须标志某些结点是空的，这会造成空间的浪费。最坏情况是右单支树，一棵高度为k的
右单支树，只有k个结点，却需要2^k - 1个数组元素的空间。 |
|
v*****t
发帖数: 127 | 9 其实一个二叉树就是一个
2*N的矩阵就能表示它的结构
同样的道理，k叉树用k*N的矩阵
一个图用N*N的矩阵
这样带着用矩阵表示结构的思想去考虑，这类的serilize问题，以及做deep copy的问
题，就迎刃而解了。 |
|
|
j**l
发帖数: 2911 | 11 09年7月第一次电面Amazon, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。 |
|
r****o
发帖数: 1950 | 12 bless先，
能说说序列化二叉树的原题是怎么回事吗？ |
|
B*****t
发帖数: 335 | 13 Bless！
序列化二叉树那题没见过的话，一般会被问蒙。 |
|
|
B*M
发帖数: 1340 | 15 在版上潜水很久了，说几个题吧，
1. 序列化二叉树
2. 1...n生成随机序列
3. 探测list环
4. 最大子序列和
这几个题看了答案都不难，但是如果没看过，现场未必想得出来，至少很难想出最优解，
以下是些见闻感想评论，忙人跳过，
Macquarie: 去年9月，他家上来就考ikm c++，然后发过来几道题做，然后就是onsite
了，我面的是fixed income front office support，onsite考我的题都不难，可惜我
都没复习到，所以第一次fail掉onsite，几个月后，有个recruiter又给我做ikm c++，
我就又做了一遍，结果99%, recuiter就说是one of the highest score I have ever
seen，我当时不知道他是帮macquarie招人，谁知道几天后，macquarie又给了onsite，
还是同一个组，这次答的比上次好些，但是还是有些产品的细节没复习到，最后他们没
给offer, 不知道是因为身份问题，还是我没答好，他们还找了个律师，电话上跟我搞
了好久，最后说cpt，opt他们搞不清楚，这家 |
|
j**l
发帖数: 2911 | 16 不要灰心泄气，半年后肯定会解禁。
看看我的经历吧，去年7月也是fail了Amazon的第一轮电面，一个序列化二叉树的经典
题就让我out了。也是第二天就收到了客气的拒信。今年5月才再次拿到第一轮电面，感
觉表现好多了，但等了10几天才通知第二轮。 |
|
j**l
发帖数: 2911 | 17 第二次电面过程中，被俄国人用那道必须用DP做的扔鸡蛋题的变体拷问的狼狈不堪，第
三次电面换了个nice的面试官，就问了两道常见的题目：
1) 经典反复考的老题，一维数组找到两个数之和等于某个定值
2) 设计a general deck of cards
前后快两个月了，希望不要再有第四次电面了。一年前，第一次电面就给那道序列化二
叉树的非热门题给灭了。 |
|
j**l
发帖数: 2911 | 18 之前第二轮电面被一个俄国人差点给灭了。去年第一轮电面中途换了面试官，被放鸽子一次后又改了电面时间，没有经验死在序列化二叉树那道题，面后第二天就被客气的拒了。 |
|
M********5
发帖数: 715 | 19
嗯，你说的有道理，这题的考点应该是在遍历，而不是在序列化上面 |
|
v***n
发帖数: 5085 | 20 DC地区的小公司 属于startup范畴的 一共130人现在
要招Java程序员使用spring或者hibernate做数据序列化
没什么特别技术的问题 不过要我先讲自己背景和做过的项目
刚开始显得心不在焉 很随意
后来根据我的项目问了一个设计问题
要我walkthrough一个project的design
具体说就是要做一个java的parser去对一个大工程做扫描然后报道几类错误
比较简单 实际做过这类项目的就很容易说的有条理了
然后就感觉工程师比较热情了
一直让我问问题
说道我比较喜欢scrum的时候他就很high了
说一定让recruiter对我follow up
一共30分钟 主要我讲前半他讲后半
但愿有些进展吧 |
|
s*******t
发帖数: 248 | 21 cong！
能详细说下13，14题的题意吗？没太明白，13是给一个算式来算结果？ 14题序列化的
要求是什么？
关于24题，能否说说你的答案，对这类题最没有把握。
谢谢！
考。 |
|
i*******g
发帖数: 100 | 22 我到最后了，跟imusic的答案类似
1） recursive, 判定leaf的exit point，我们讨论了一下
2） 比较多方法，随后发信给interviewer了
3） 我当时解释了，由于1）的算法选择，因此序列化的时候如果能够按tree的level存
储会达到比较好的save space的效果，但没有详述
4） zip后distribute, 另外可以map reduce, 不过他让提自己的方案，也是简述，主
要是考虑要用尽运算时的I/O
不过人还是没让进下一轮,但是并没有放到block list只是说找了别人，另外是要找js的
人，吐了一升血，做js，却问我这么多其他~~~ |
|
b*******8
发帖数: 37364 | 23 先序列化（方法很多），然后不管哈希还是排序啥的都行。 |
|
n********7
发帖数: 73 | 24 …………就是序列化啊，做法是把一个二叉树遍历一遍，然后记录在一个数组里
关键就是怎样从数组把二叉树还原
一般有两个办法，一个是假如二叉树的某个节点没有左或者右节点，就用一个特殊符号
代替比如*
还有一个就是遍历两次，用两个数组还原一个二叉树 |
|
|
c***p
发帖数: 221 | 26 1. 给定内存开始地址和大小， 实现 m a l l o c 和 f r e e
只能用给定的内存，没有额外的空间。
讨论了半天，其实他想要的是knuth 的第一卷里面Dynamic Storage Allocation
2. 实现 h a s h t a b l e
3. 序列化一个BST, 放到文件中，然后基于文件做key search.
node中不仅有key 还有 data
|
|
l*****a
发帖数: 14598 | 27 BST的序列化没这么麻烦吧
你去看看那个leetcode. no need for offset...
一行一项，key在开头，直接挨行查，不可以吗？ |
|
w****x
发帖数: 2483 | 28
leetcode假设每个节点都是int, 这里每个节点的大小可能都不一样, 而且最主要的是
这题不光序列化, 还用用BST的性质查找在硬盘上(不能全部load到内存)查找, 要不存
储个前序遍历就可以了.我第一眼看到这题就想file到底能不能random access或random
access真像内存一样可以是O(1)??? |
|
d**********x
发帖数: 4083 | 29 我想想。。
通俗的就是最长递增子序列，最长公共子序列，如何去掉代码中的注释，最短路径找朋
友之类
有一个人当时其实考到了n-gram的概念，可惜我当时不懂，瞎答的。。
然后我更不懂的就是如何用分布式系统统计search query的频率，如何分布式存储
一时没说明白的是如何序列化一个C++ style的tree
还有一个问题是如何快速给出任何两个人的粉丝交集。
反正，挂了。。 |
|
d**********x
发帖数: 4083 | 30 我想想。。
通俗的就是最长递增子序列，最长公共子序列，如何去掉代码中的注释，最短路径找朋
友之类
有一个人当时其实考到了n-gram的概念，可惜我当时不懂，瞎答的。。
然后我更不懂的就是如何用分布式系统统计search query的频率，如何分布式存储
一时没说明白的是如何序列化一个C++ style的tree
还有一个问题是如何快速给出任何两个人的粉丝交集。
反正，挂了。。 |
|
h*****7
发帖数: 60 | 31 面试的人问了一些基础问题然后丢下这么一道让我写好发给他，也不知是写得比较慢还
是说有bug什么的，电面一轮一周多没下文应该是挂了吧？不过倒是可以讨论下这道题。
一般的树（几个child都可以），节点存的是string，string里面可以包括任何可以打
印出来的字符包括换行。要求将其序列化为csv文件还有反序列化。
我的做法是BFS，除了写csv之外再写一个header，里面记录每层有几个元素，每个元素
的string分别是多长。这个解法也是受本版某位牛人某篇回复的启发。读序列的时候就
两个文件配合。不知有没有更优的解法？
不知A会电面一面就挂人吗？快两周没消息了。 |
|
k***a
发帖数: 1199 | 32 csv每行记录节点string,和其孩子们所在的行
内存序列化到文件类似问题的关键就是怎么用文件来记录指针,指针其实就是个位置,对
csv文件来说行数就可以当指针
碰到这样的问题就是bonus
题。 |
|
r****m
发帖数: 70 | 33 iCloud组，所以他们问了很多文件存储方面的东西
1. Design a storage system to store files, while those files may have large
amount of duplicate content.
Count words in a document. 如果文件很大，内存装不下怎么办
2 sliding window
Memory copy
3 一个机器人，只能向下和右移动，给一个n*m的矩阵，求机器人从(1,1) 到 (m, n)
的路径树，leetcode原题
设计一个系统用来计算机器的数目
4 Lunch with Director, some detail about projects
5 N casino 30 day max profit, 每个赌场每天的盈利情况不一样，每天只能在一个赌
场，第二天只能跳跃到相邻的赌场
Max span in a tree
3 sorted linked lists find the min(|x-y|, |x-z|, |y-z|)
6 Bi... 阅读全帖 |
|
m*********3
发帖数: 31 | 34 onsite面试当天表现差强人意 hr回说skill set不match 分享一下不常见的题（也有可
能只是我孤陋寡闻）
1.判断平面上两个矩形是否相交
比如给你点 (x, y, xlength, ylength), (x1, y1, x1length, y1length).
2. 序列化一个tree 不一定是bst
3. 设计一个网站的api， 网站上有图片文本和comment。 |
|
p*****p
发帖数: 379 | 35 第一题我记得在leetcode主页上有
第二题dfs就行了，序列化和bst有什么关系？
第三题设计就不好说了……估计是getHTML, getComments, setComment 之类的方法？
你面的啥组？ |
|
|
|
z*******o
发帖数: 4773 | 38 二叉树序列化够了,
瞎折腾啥? 还的存两倍的数据量. |
|
h*****n
发帖数: 15 | 39 序列化不是好解 因为对于不balance的树 空间复杂是2^n次，链表的话
个人觉得inorder+postorder 才是比较好的解 O（2n）还是线性解 |
|
h*****n
发帖数: 15 | 40 序列化 不是应该2^n 么？ 如果 是一个极不平衡的树 ，每个节点只有右儿子
如果一般树的话，postorder 和 inorder 确实有问题，
以前看过这道题目，这里有个链接，这个算法太复杂，感觉面试估计写不出。
http://codegolf.stackexchange.com/questions/339/binary-tree-enc
我的想法是encode成一个数组
[num of node in cur level][node content][if node have children]...
5
/
3 2
/
2 1
/
9 9
[if node have children] 有4个状态 0 是没有child， 1是left only，2是2个，3是
right only
举个例子，
[1, 5, 2, //第一层，2 是表示 5这个node 有两个children， 1是这一层只有1个node
2， 3， 0， 2， 2， //第二层
2， 2， 2， 1， 0, //第三层
2, 9, 0, ... 阅读全帖 |
|
g****y
发帖数: 2810 | 41 时间复杂度是一样的，但是如果链表不是在内存中，而是一个流或者是序列化在外存
储器上的话，读两遍的消耗就会比较大，所以就要只读一遍。 |
|
|
l*****c
发帖数: 52 | 43 第一个 序列化member就好了 但不要用reinterpret_cast
我当时给的设计
4 bytes - How many members, let's say k members
4 * k bytes - size of each member
n bytes - members
然后设计一个register member的function
需要注意 比如 char *跟char这样的 不能用同一个方法注册 需要用一下overload |
|
J*****a
发帖数: 4262 | 44 这是linkedin第一轮电面的一位国人大哥给我的“warm-up”题，首先是序列化
我写成了tree类的成员函数，所以没有把root当成方法的参数
public void serialize(){
File file = new File("test.txt");
if(root == null) return;
FileWriter fw = null;
try{
fw = new FileWriter(file);
BufferedWriter bf = new BufferedWriter(fw);
Queue q = new LinkedList();
q.add(root);
while(!q.isEmpty()){
Node cur = q.poll();
if(cur == null) bf.write("# ");
else{
bf.write(cur.data + " ");
... 阅读全帖 |
|
J*****a
发帖数: 4262 | 45 下面是反序列化
public static Node deserialize(String filename){
Node root = null;
File file = new File(filename);
try{
Scanner scanner = new Scanner(file);
if(scanner.hasNext()) {
String tmp = scanner.next();
if(tmp.equals("#")) {scanner.close();return null;}
else {
Node node = new Node(Integer.parseInt(tmp));
root = node;
}
}
else {scanner.close(); return null;}
Queue q = new LinkedList();
q.add(roo... 阅读全帖 |
|
n******r
发帖数: 869 | 46 贡献好文：
http://coolshell.cn/articles/4990.html
月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to
those who want to start programming》，我的朋友（他在本站的id是Mailper）告诉
我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，
于是，我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来
了一些他的心得和经历，我在把他的心得做了不多的增改，并根据我的经历增加了“进
阶”一节。这是一篇由新手和我这个老家伙根据我们的经历完成的文章。
我的这个朋友把这篇文章取名叫Build Your Programming Technical Skills，我实在
不知道用中文怎么翻译，但我在写的过程中，我觉得这很像一个打网游做任务升级的一
个过程，所以取名叫“技术练级攻略”，题目有点大，呵呵，这个标题纯粹是为了好玩
。这里仅仅是在分享Mailper和我个人的学习经历。（注：省去了我作为一个初学者曾
经学习过的一些技术(今天明显... 阅读全帖 |
|
s***k
发帖数: 12 | 47 刚面完F，感恩节回报版面。为免被机器人搜索，尽量用中文。
总的来说感觉和板上大部分F面经差不多，leetcode上原题或变形题比较多。刷题容易
刷出offer。
电面 （感谢国人大哥放水！）
1. 二分查找, 略有变形，注意边界条件
2. 二叉树序列化/deserialization
3. 集合 A and B, 计算 A-B and B-A
白板面：
1. 把一个string分成几个单词 （leetcode题）
2. 大整数相加，相乘 （扩展为任意进制）
3. decode ways （leetcode题）
4. json prettify
5. 设计题: 搜索FB状态更新
这些题真是不难，只要细心点动作快点就好。 json prettify是第二题，时间不够没做
完，不过从offer情况看没被一票否决。
一些感想：
1. 要想动作快，白板上字体可以小一点，长类型名可以用缩写。比如ArrayList<
String> 我都写成AL，所有interviewers都没意见。再比如throw
xxxException，直接写成throw ...就好了。当然你必须说出来这缩... 阅读全帖 |
|
x****g
发帖数: 1512 | 48 参数是数组为什么不行呢?
数组的含义就是下标交换的位置?也就是当时用交换法产生全排序的过程?
这个比一个整数强吧?照道理说一个整数能干的事一个整数数组显然能干啊.
容量更大,呵呵.
一个整数参数A, 完了%n,%n-1....其实不也就是为了产生交换序列?
还容易溢出....因为最大到n!
所以序列化 s[] a[],就是按a[]里的值执行交换就行了.
反序列话就是:s1[],s2[]的话就是根据s2[i]找到s1中对应的位置j,得到a[i]=j,
同时交换s1中s1[i],s1[j]即可.
序列:
[a,b,c] [2,2,2] =>[c,b,a] [2,2,2] =>[c,a,b] [2,2,2] =>[c,a,b]
反序列:
[a,b,c] [c,b,a] =>[c,b,a] [c,b,a] a[0]=2 => a[1]=1 => a[2]=2 |
|
y*******x
发帖数: 40 | 49 LZ在国内，春节期间面了L和T，附上面经，攒RP。
Linkedin, system&infra team。版上好人推荐的general hiring，没选上，后来自己
在linkedin投的这个职位
PS1:
senior staff engineer，老美，70年代大学毕业。
1. 聊简历和技术背景
2. 子数组最大和，我说见过，说了O(n)的方案，没coding
3. Search in rotated sorted array。开始没考虑重复元素，后来修正了。但面试官
似乎不知道重复元素的影响，举了几个例子验证后，说OK
最后，我问了一些linkedin infra的问题，解答很详细，并推荐了rest.li，后来和同
事研究了下，在服务发现这块设计的很赞
PS2:
国人主面，老外shadow
1. 聊项目经验，问的很仔细，英文水平有限，又没法画图，解释的不太好
2. Java和OS相关概念
3. coding，序列化和反序列二叉树。用了leetcode的表示法。春节期间没练习，手生
，结果有逻辑bug，当时感觉完全没信心了，提问阶段只问了一个就不想说了。
2天后接到fee... 阅读全帖 |
|
d******s
发帖数: 274 | 50 来自主题: JobHunting版 - FB 面筋 我觉得序列化是用来传输 所以用json或xml就好了 不过这个应该也可以 |
|
