|
l*n
发帖数: 529 | 2 应该是用stack来parse，用tree来存储吧 |
|
|
|
e******0
发帖数: 291 | 5 不觉得xml文件格式写出来长得特别像是recursion的时候，先全部push进stack，然后
到头了再全部pop出来吗的那个stack trace吗？ 所以用stack最合适... |
|
h**o
发帖数: 548 | 6 我把他放在strength里了。 ：-（。
当时没反应过来。现在觉得和preorder tree 能扯上关系，所以是stack. |
|
|
w********s
发帖数: 214 | 8 +1. xml就是一个tree structure啊，虽然不是binary tree。
root 和每个node都有N个child(ren). (n>=0). |
|
h**o
发帖数: 548 | 9 yes. I understand now.
xml file is a multi-children tree structure.
parse = traversal (read/write). you can think it as read/printing a content
table of a book. it is pre-order traversal.
我是一下子反应不过来。笨死了。 这种题还是要多做做。
Thanks all. |
|
n****e
发帖数: 678 | 10 可以理解XML使用tree来存储
还是没明白为什么用stack来parse。
如果用tree存储的话，那么parse xml file，应该是pre-order traversal of tree.
巍峨什么使用stack呢？
content |
|
|
s*****r
发帖数: 43070 | 12 Java和C++有啥好争得，现在和大数据有关的主要开源项目都是Java的。
在server端，json和XML是流行的应用数据传输格式，基本就是二选一，或者json更多
一些。去看看流行的json和XML的parser是啥写的，那有C++什么事。
主流的web service架构，现在流行的service config tool，有C++什么事 |
|
z*****u
发帖数: 36 | 13 最近几年，由于机缘巧合，在SF某大公司从研发部门被挖到了HR部门负责研发部门的招
聘和Staffing，看了很多简历。发现简历其实已经成了找工作最大的障碍（当然，除过
猎头直接来挖你的情况）。
1. 首先说几个数据
－ 每份工作现在都能收到100+的简历
－ 大部分公司每个recruiter都在同时负责20个以上open的职位
－ 每个Recruiter每天都要看至少30-50份简历，同时还要承担安排面试，boarding新
员工的各种繁重劳动。
所以，基本上只要一份简历在前5秒不能抓住recruiter的眼球，基本上就与这份工作无
缘了。同时，另一个极端是，有些人的简历被过度装饰了，一来没必要在简历上花很多
锦上添花的功夫，因为只要得到第一个个电面，简历这张纸本身就没用了。二来大部分
公司都是用简历解析器，所以你做得再漂亮也没用，反倒是在简历的结构上要花功夫。
2. 做一份好简历的几个指导性原则
－ 必须要有Summary，在前些年老式的简历中通常会以Qualification或者Objective开
头，但是由于社交网络的发达，别人很快能找到你的信息。所以Qualification... 阅读全帖 |
|
z*****u
发帖数: 36 | 14 有些人在申请研究性的岗位的时候，需要CV，在西方国家CV和Resume还是不一样的。
我刚入HR行当公司培训的时候，培训讲师说过CV可以超过2页，排版可以更自由。但是
对于CV我不是太懂，所以在这里不好多加评论。
但是如果你的目的是找一份普遍意义上的工作，那么最好严格按照一栏的传统模式（当
然我同意你的说法双栏简历有其美观性），原因如下：
1. 大部分recruiter已经习惯了单列瀑布流式简历，突然来了一个不一样的（想想一下
他同时手里还有几十份简历需要读），被直接丢掉的可能性很大。所以我在主贴里一再
强调，排版完全不重要，最重要的是让recruiter在5-10中看到你身上最吸引人的部分。
2. 现在大部分招聘系统中的resume parser的算法都是从上往下的，双栏简历被解析后
一定会面目全非，你等于完全失去了这家公司以后再找到你的机会。
two |
|
c****p
发帖数: 6474 | 15 hardware description language?
目测是把MATLAB建的model compile成RTL。
这个估计得懂编译器/parser和HDL/RTL |
|
f***s
发帖数: 112 | 16 一个大妈考得，说是一般在店面考，卧轨了。
csv parser
如果有逗号，转化成|
如果有引号，把不考虑引号里逗号，把引号里的内容去引号整体打印。
如果有两重引号，只去掉一重引号。
例子
aa, bb, "aa","aa,bb", "aa""aa"""
输出
aa|bb|aa|aa,bb|aa"aa" |
|
l**********2
发帖数: 5 | 17 今年在板上潜水良久，受益匪浅，特来报offer报题求指导.
先post一下现在还记得的面试题
word ladder
Minimum Window Sub-string
quadtree merge
coins permutation/combination
multiply two big number
swap bits in an integer
read4k
regular expression match
median in two sorted array
egg drop problem
remove all duplicates in place for a give array
cycle detection in linked-list
max contiguous sub-array
3sum
c++ virtual function, virtual inheritance, template partial
specialization. (I said I am 'proficient' in C++ so he said a lot in
depth)
c... 阅读全帖 |
|
A*****i
发帖数: 3587 | 18 让他用trie写一个regex的parser
这个我在学校时候当一次作业做的，能neng死一大片老印 |
|
|
S*******w
发帖数: 24236 | 20 感觉挺难得
我都只会调用python module |
|
|
e*******i
发帖数: 56 | 22 parser 菜鸟， anyone can post good code. thanks |
|
f*******w
发帖数: 1243 | 23
赞
不过如果多变量怎么办？
而且parser好像很难写的样子 |
|
e*******i
发帖数: 56 | 24 parser 菜鸟， anyone can post good code. thanks |
|
f*******w
发帖数: 1243 | 25
赞
不过如果多变量怎么办？
而且parser好像很难写的样子 |
|
r****7
发帖数: 2282 | 26 这个变成2次方程了。。。
不过也可以track，把规则变一下就行了。
我觉得这个题的难度还是在parser上边 |
|
Z**0
发帖数: 1119 | 27 大家都没有修过编译原理？都是要要求你自己实现一个parser, 然后用再用yacc/bison
实现一次。 |
|
f****9
发帖数: 506 | 28 已挂。
题目很简单，估计因为本人coding不熟，又没有一遍bug free，所以就悲剧了。
一个是写个简单的xml parser，一个是大数相加。
埋头刷题才是根本啊。。。 |
|
l*k
发帖数: 10 | 29 用一个hashtable 保持当前变量值（x,y,etc)， 扫描的时候更新。
两个stack分别存变量和运算符。每次遇到非数字变量时从hashtable里替换存到变量
stack。
然后就好处理了。
当然，先得有个tokenizer和简单的parser。 |
|
h******b
发帖数: 12 | 30 刚做了亚麻的screen test，已挂，在此贴题目攒人品
两道题120分钟
第一题：旋转一个matrix，和lc不同，这里只用每个element顺时针旋转一个element
如果输入matrix不是n*n的正方形矩阵，则打印error
按照分层旋转的方法应该能做
第二题：输入一个matrix，判断每个元素横竖距离k内是否有重复
除了暴力n*n算法，没想出什么特别好的
顺便吐槽一下：亚麻的screen test竟然要求自己写console input的parser，我老重新
复习java仅仅是为了表达算法思想，n年没用过system.in／scanner这些东西了，于是
这回挂掉
希望这些经验对大家复习有帮助，祝大家面试成功 |
|
j**********3
发帖数: 3211 | 31 这个是店面前的那一轮么？过了才给电面？
怎么这么恶心啊？亚马逊怎么这么low，跟小公司一样，console input的parser是针对
第2个题么？还是第一个题也是这样？
另外，你输入是什么形式的？比如： A空格B空格C回车然后再输入一行，然后parse?怎
样才能知道整个数组输入完毕？ |
|
b******n
发帖数: 1629 | 32 版上看了些面经，至少把airbnb的电话面试题都给看到了，虽然最后把airbnb的onsite
推掉了，但电面直接碰上原题的感觉真的好tmd有成就感。最后回馈一下版面。
整体感觉，国人面试官真的都非常的nice，老外大部分也都很nice，甚至碰到的三哥三
妹都很nice，没有感觉恶的。个人感觉面试的时候还是要多说话，不要让面试官说话，
更加不要让面试冷场，这个还是挺重要的，否则面试官一尴尬，直接就觉得没有
chemistry，反馈不可能很好。
我自己由于刷题刷得太烂，根本不想刷，看着就烦，只是把ccr和leetcode答案给看了
几遍，一遍都没写过，别的网站看都没看。所以可能不适用刷题刷的nb的同志们。基本
每家公司每道题都有时间复杂度分析，建议注意。
airbnb电面两轮，一个是house robber，一个是csv parser。
fb电面也是两轮，一个maximum continuous sum for an array, career cup面经原题
，一个是简单的trie，还有一个是n个元素中求包含k个元素的组合，dfs做，follow up
提高performance，被国... 阅读全帖 |
|
l****1
发帖数: 30 | 33 已跪。。。
电面：
在线写题，要求编译通过还要过测试。 题目大概意思是让我把一个二叉树不用栈就能
够遍历一遍。面试官人很好写的过程中还不断提示我。
onsite:
coding第一面让我实现一个词频统计，但是测试文件巨大，读啊读的不同的词就超了内
存了。结果面试官提醒我要注意存中间结果，所以是读一批，统计一批，然后写回文件
，然后反复这样做最终得到最后结果。
coding第二面让我实现一个parser可以解析给定的几种sql语句。这个我以前大概做过
然后就照着回忆实现了一
个。
design面让我设计一个类似uber的实时调度系统。面试官问得很细，手机怎么和server
通信，然后server拿到location怎么快速定位以及如何匹配车的。感觉我回答得不是很
理想。
后面还有behavior面试，就是问我一些项目经验啊，职业追求之类的。
面完回家路上hr就告诉我被据了。效率还是很高的，至少没有拖着拉着。我感觉可能就
是design没有面太好。唉，和心中理想的startup公司无缘啊～ |
|
b*********n
发帖数: 1258 | 34 请问第二题什么意思？输出是什么样的形式？
"coding第二面让我实现一个parser可以解析给定的几种sql语句。这个我以前大概做过
然后就照着回忆实现了一个。" |
|
h****e
发帖数: 374 | 35 我面过一个js的职位，题目是在24小时内写出一个html parser，不能用第三方库，要
求把dom以json格式输出。 |
|
E*******F
发帖数: 2165 | 36 更可能是，他们公司需要这样一个parser但是找不到人写
就用招聘的方式免费找人写
is |
|
n****5
发帖数: 81 | 37 让bison去产生parser code？还是要自己写递归吧？ |
|
Z**0
发帖数: 1119 | 38 去DS或者统计版问这个问题吧。
1. 这个题目，要问题是什么？最后出现的M，是这个题目的问题？问最大的subchains
number（expected）？
2. xml。基本编程问题吧。因为xml规范，使用你需要一个xml parser，分析每个xml
file，这部是map。然后对需要的child，进行统计。（reduce）。看起来python比较容
易处理这个问题，需要numpy，pandas。(py)spark更加是处理这个问题的利器了。 |
|
b*********n
发帖数: 1258 | 39 需要写现场可以运行的代码
求思路
用什么数据结构 |
|
|
b*********n
发帖数: 1258 | 41 比如说有下面的数据 和 sql query, 让输出结果
String[][] data = {
{ "id", "gender", "age", "job" },
{ "1", "male", "10", "yes" },
{ "2", "female", "20", "no" },
{ "3", "male", "30", "yes" }, };
String query = "select id, gender, age from table where gender = male"; |
|
l******s
发帖数: 3045 | 42 首先，Table一定是一个List，那么需要示意地定义几个类或接口IObject1,
IObject2准备被from 选用。
选用一个Hashmap，mapping From的Table名字字符串和List的变量。
假设有
IList list = new List();
list.Add(...);...
map[table] = list;
从易到难，单表查询且没有Group By开始，写一个解析器存入三个字符组string[]
select，string[] from，KeyValuePair[] where
三个参数的函数
public IList> Retrieve(string[] select, string[] from,
KeyValuePair[] where){
...
//在.Net中Linq可以简化为
return map[from[0]].Select(select[0], select[1], ...).Where(where.Key =
... 阅读全帖 |
|
b*********n
发帖数: 1258 | 43 需要写现场可以运行的代码
求思路
用什么数据结构
比如说有下面的数据 和 sql query, 让输出结果
String[][] data = {
{ "id", "gender", "age", "job" },
{ "1", "male", "10", "yes" },
{ "2", "female", "20", "no" },
{ "3", "male", "30", "yes" }, };
String query = "select id, gender, age from table where gender = male"; |
|
|
b*********n
发帖数: 1258 | 45 比如说有下面的数据 和 sql query, 让输出结果
String[][] data = {
{ "id", "gender", "age", "job" },
{ "1", "male", "10", "yes" },
{ "2", "female", "20", "no" },
{ "3", "male", "30", "yes" }, };
String query = "select id, gender, age from table where gender = male"; |
|
l******s
发帖数: 3045 | 46 首先，Table一定是一个List，那么需要示意地定义几个类或接口IObject1,
IObject2准备被from 选用。
选用一个Hashmap，mapping From的Table名字字符串和List的变量。
假设有
IList list = new List();
list.Add(...);...
map[table] = list;
从易到难，单表查询且没有Group By开始，写一个解析器存入三个字符组string[]
select，string[] from，KeyValuePair[] where
三个参数的函数
public IList> Retrieve(string[] select, string[] from,
KeyValuePair[] where){
...
//在.Net中Linq可以简化为
return map[from[0]].Select(select[0], select[1], ...).Where(where.Key =
... 阅读全帖 |
|
l**h
发帖数: 893 | 47 这道题可不可以用直接用regex去match? |
|
l**h
发帖数: 893 | 48 如果只是最基本的Select from where,好像不难，比如
String query = "select id, gender, age from table where gender = male";
只要parse出来Target (id, gender, age) 和condition (gender='male').
就和Data的第一行比较，拿到index, 然后顺序scanData二维数组，
打印出结果。 |
|
l**h
发帖数: 893 | 49 CSV Parser, 比如:
输入：
[['John', 'Smith', '[email protected]
/* */', 'Los Angeles', '1'],
['Jane', 'Roberts', '[email protected]
/* */', 'San Francisco, CA', '0'],
['Alexandra "Alex"', 'Menendez', '[email protected]
/* */', 'Miami', '1']]
输出：
John|Smith|[email protected]
/* */|Los Angeles|1
Jane|Roberts|[email protected]
/* */|San Francisco, CA|0
Alexandra "Alex"|Menendez|[email protected]
/* */|Miami|1.
怎么写比较好？ |
|
a********5
发帖数: 1631 | 50 1. 很多公司的数据来自于前台部门（SALES， BD， UA， ETC。。）。这些数据基本都
存在EXCEL里。很多前台部门的工作人员不会用SAP/TABLEAU/SQL，而且也没有必要使用。
2. EXCEL本身是一个ALL IN ONE的工具，有大量现成的功能，包括可视化工具可以使用
。如果数据量不是大到难以接受，而且只需要一些初不分析的结果，EXCEL可能只是两
三下的功夫。
如果你用PY或者R转读，首先要写PARSER，要处理很多DIRTY的格式问题，写程序还要
DEBUG。 |
|
