n*********a
发帖数: 1956 | 1 “进来容易，出去难”
那是毛时代洗脑比较成功，就和朝鲜金家靠洗脑坐天下一样。
玩这一套现在已经比较玄了，以后会越来越玄。因为淫民群众们都觉悟了，不那么容易
被忽悠去送死了。
只要敲掉共军的党卫军装甲部队38军占领北京，再把各大军区的骨干师部端掉，基本上
就鸟兽散了。
没了北京，邓产党的统治树结构立刻崩溃，因为各大部委根本没有备案，全赖在北京没
别的想法。 |
|
o**n
发帖数: 2130 | 2 下级舔上级，上级再舔上上级，平级的竞争大小，每个节点综合起来构成了赵氏tree，
是一个完美的树结构 |
|
k**********4
发帖数: 16092 | 3 知道结构到开发新药之间还差的很远，还是觉得不靠谱 |
|
K*****2
发帖数: 9308 | 4 按饶教授的理论，白左也分左右的，罗伯斯庇尔就是白左左，几轮特是白左右，
整个就是二叉树结构 |
|
y********2
发帖数: 20 | 5 我有6年的web开发经验,能够独立开发前端到后端整个网站, 有较强的架构设计能力.
设计过一个网站架构, 后端是用mysql+php+yii的基础上开发了一层自己的架构代码,
前端是在jquery+bootstrap的基础上开发了一层自己的架构. 前端是纯js写的前端, 跟
后端通信全部用纯json数据, 后端只包含controller和model和data层,view层全部由js
前端生成. 在我自己写的js前端架构中, 建立了前端类树结构, 前端的数据仓库, 前端
和后端的统一通信接口, 大大简化了后端的开发和运算成本,节省了大量的带宽. 我的
前端架构中还有统一的view配置系统, 将所有view统一变成舞台切换和元素摆放, 开发
了自己的元素库, 使得开发者几乎不用接触html就能完成强大的UI界面开发.
我本身从小有美术专长, 擅长美术设计.
从事过asp.net,java,python,ruby on rails,php的开发, 特别擅长javascript和php,
基本上任何语言我都能很快上手, 从前端到后端基本上所有岗位我都能干.
我现在就在Houston, 随时可以... 阅读全帖 |
|
y********2
发帖数: 20 | 6 我有6年的web开发经验,能够独立开发前端到后端整个网站, 有较强的架构设计能力.
设计过一个网站架构, 后端是用mysql+php+yii的基础上开发了一层自己的架构代码,
前端是在jquery+bootstrap的基础上开发了一层自己的架构. 前端是纯js写的前端, 跟
后端通信全部用纯json数据, 后端只包含controller和model和data层,view层全部由js
前端生成. 在我自己写的js前端架构中, 建立了前端类树结构, 前端的数据仓库, 前端
和后端的统一通信接口, 大大简化了后端的开发和运算成本,节省了大量的带宽. 我的
前端架构中还有统一的view配置系统, 将所有view统一变成舞台切换和元素摆放, 开发
了自己的元素库, 使得开发者几乎不用接触html就能完成强大的UI界面开发.
我本身从小有美术专长, 擅长美术设计.
从事过asp.net,java,python,ruby on rails,php的开发, 特别擅长javascript和php,
基本上任何语言我都能很快上手, 从前端到后端基本上所有岗位我都能干.
我现在就在Houston,TX, 随... 阅读全帖 |
|
y********2
发帖数: 20 | 7 我有6年的web开发经验,能够独立开发前端到后端整个网站, 有较强的架构设计能力.
设计过一个网站架构, 后端是用mysql+php+yii的基础上开发了一层自己的架构代码,
前端是在jquery+bootstrap的基础上开发了一层自己的架构. 前端是纯js写的前端, 跟
后端通信全部用纯json数据, 后端只包含controller和model和data层,view层全部由js
前端生成. 在我自己写的js前端架构中, 建立了前端类树结构, 前端的数据仓库, 前端
和后端的统一通信接口, 大大简化了后端的开发和运算成本,节省了大量的带宽. 我的
前端架构中还有统一的view配置系统, 将所有view统一变成舞台切换和元素摆放, 开发
了自己的元素库, 使得开发者几乎不用接触html就能完成强大的UI界面开发.
我本身从小有美术专长, 擅长美术设计.
从事过asp.net,java,python,ruby on rails,php的开发, 特别擅长javascript和php,
基本上任何语言我都能很快上手, 从前端到后端基本上所有岗位我都能干.
我现在就在Houston, 随时可以... 阅读全帖 |
|
c*******e
发帖数: 5818 | 8 确实觉得万幸，正在大女儿屋上，昨晚她也没醒。我这儿是贴砖，美国民宅好像没有纯
砖房，都是木质结构。 |
|
g*******y
发帖数: 1930 | 9 这个题不需要用RBT,AVL
想想heap是怎么用数组实现树结构的
我感觉面试不太可能让code实现RBT,AVL，有些太刁难人了。 |
|
s*********t
发帖数: 1663 | 10 来自主题: JobHunting版 - 请教个题目 用败者树结构找？ |
|
d********n
发帖数: 54 | 11 本人PhD，3年半工作经验。2个月前收到Google recruiter电话，开始面试，一个月前
拿到offer，然后开始了漫长的谈判，昨天终于签字。上来share一下面经。
2年前面过google，职位不喜欢，把它拒了。因为他们有记录，所以这次只安排了4人面
试。
第一个是老美，先问了一些简单问题，比如怎么判断一个32 bit是big endian 还是
small endian等等。最后出了一道算法题，也很容易，给定K个sorted array，要求输
出一个大的sorted array。简单的merge sort就解决了。不过merge sort 要求每次K个
array中，最小的element。简单的当然是scan这K个array。我提出可以把K个array的当
前element放入Heap structure，这样每次搜索就从O(K)降低到O(logK)。最后写了个程
序。
第二个是老中。也是先问了一些简单问题，然后让我设计一个分布式文件系统，给定
path name，可以读写文件。具体的system design这里就不提了。其中一个细节是，给
定path name，怎么知... 阅读全帖 |
|
g*********s
发帖数: 1782 | 12 又想了一下，这个题用一遍BFS就可以了。在遍历的同时记录p[n]和d[n]，这里p[n]是
节点n的父节
点，d[n]是root到节点n的距离。实际是Dijkstra的特例。
由于是树结构，时间复杂度O(N)，空间复杂度O(N)。 |
|
y***m
发帖数: 7027 | 13 也是，树结构里应该记录每个节点当前深度吧，then 加个深度平衡计算...
2.
p1,p2,lev1,lev2
while(lev1>lev2){
p1= p1->parent
lev1--
}
while(lev2>lev1){
p2= p2->parent
lev2--
}
while(p1<>p2){
p1= p1->parent
p2=p2->parent
} |
|
m**q
发帖数: 189 | 14 谢谢大家的安慰...板上的面经还是很有用的，可惜我面了
一多半才开始看，早点看就好了，呵呵
9，10两个题目原来写的不清楚，我刚刚改了原帖。
第一题我主要的问题是如果发现新的range包含多个已有的range
的时候怎么对树结构进行操作，一直没有什么好的思路。
大牛们指点下？ |
|
g*********s
发帖数: 1782 | 15 要求树结构一样，怎么用一个字数属性的比较来表示？ |
|
g***s
发帖数: 3811 | 16 来自主题: JobHunting版 - G家一道题 都有了现成的函数，没有必要树结构，也没有必要矢量乘法（这个是用来实现包含函数
的）
× 多core同时对所有多边形判断是否包含给定的多边形，如果包含，得到这个多边形
的最左结点
× 在这些最左结点中找最大的那个，对应的多边形就是了。
easy |
|
m******n
发帖数: 1691 | 17 用类似xml语法啊。
xml最适合用来保存目录结构的数据了。 |
|
l*****a
发帖数: 14598 | 18 就写基本题
二叉树三种遍历，递归/堆栈/parent node
数种排序
字符串相关
stack/queue |
|
b******g
发帖数: 1721 | 19 相同是说不光结构相同，而且每个对应的value也相同。根据peking2 和 wwzz建议，我
给个全的，也是个大概，可能边角没有考虑。
int matchRoot(Tree t1, Tree t2)
{
Queue q1=new Queue();
q1.enqueue(t2);
int size=0;
while(q1.size()){
Tree tmp=q1.dequeue();
if(!match(t1,tmpTree)){
if(!tmp.left)
q1.enqueue(tmp.left);
if(!tmp.right)
q1.enqueue(tmp.right);
}else{
size=tmp.size();
}
}
return size;
}
match(Tree t1, Tree t2){
if(t1.value=t2.value)
... 阅读全帖 |
|
m***n
发帖数: 2154 | 20 说实话，越是复杂的结构，越是不难，数组的题目往往最难，呵呵 |
|
p*******m
发帖数: 47 | 21 BT树结构, 中间节点是算数运算符(只有+ - * / 4种操作), 叶节点是数字, 要求给出
算数表达式 (要求没有冗余括号)
比如
*
/ \
+ *
/ \ / \
1 2 4 5
表达式 = (1 + 2) * 4 * 5, 不能是 (1+2)*(4*5)
+
/ \
* +
/ \ / \
1 2 4 5
表达式 = 1 * 2 + 4 + 5, 不能是 1 * 2 + (4 + 5)
总之, 这题的难点是 算数表达式不能有冗余括号
我当时的思路: in-order 递归遍历, 遇到 + - 给出左右括号 (但这样就有冗余括号).
面试官指出后, 我说我可以再扫描遍得到的表达式，去除冗余括号 (这也是我情急下
蒙的).
他说不行, 只能在遍历BT时一次完成. 他提示考虑运算符的优先级, 但后来时间到了,
也就草草收场
真心请教思路, 多谢
=========================================
class No... 阅读全帖 |
|
d**u
发帖数: 1065 | 22 其实问得不严谨。可以做一个random access的hash table，只不过他问的hash table
是.net或java那种hash table，用树结构实现的，不可random access |
|
j******2
发帖数: 362 | 23
在做150的10.8题，两种定义出来的树结构不一样，rank也不一样啊。 |
|
D**f
发帖数: 439 | 24 有点太简单，都不好意思放上来，就是帮我看看这个destructor会不会有内存泄漏？我
觉得似乎要来个delete this?
在constructor里new了一堆Node按照树结构组织好。
class SuffixNode
{
public:
SuffixNode(const char*);
~SuffixNode();
private:
SuffixNode* pFirstChild;
SuffixNode* pNextSibling;
};
SuffixNode::~SuffixNode()
{
SuffixNode* pNode = pFirstChild;
SuffixNode* pToDelete = 0;
while(pNode)
{
pToDelete = pNode;
pNode = pNode->pNextSibling;
delete pToDelete;
}
}
int main()
{
const char* s = "Hello ... 阅读全帖 |
|
|
P******r
发帖数: 842 | 26 能把原来的tree结构给该了吗?改成一个bst。要行的话，就可以用recursion，O(1) |
|
w**********2
发帖数: 20 | 27 大家好，5天前，hc 送审的时候， 纠结通过率，搜到了这个网站，（这网站在新加坡
貌似没什么人用） 相见恨晚。。 3天前，写了onsite 小面筋，想求个祝福。可惜新注
册的用户，禁言三天，没有发上来。三天后，hc 的结果出来了， 还要加一轮。不管机
率如何， 既然还有希望，准备拼一枪。
“our profile was actually reviewed at our hiring committee in the US this
morning and I just received the results. The committee has actually decided
they need some additional data through a couple more interviews.
Accordingly, I'd like to set up 2 more interviews for you, these interviews
will be focused on system design and open ended questions.”
看了版上... 阅读全帖 |
|
w**********2
发帖数: 20 | 28 大家好，5天前，hc 送审的时候， 纠结通过率，搜到了这个网站，（这网站在新加坡
貌似没什么人用） 相见恨晚。。 3天前，写了onsite 小面筋，想求个祝福。可惜新注
册的用户，禁言三天，没有发上来。三天后，hc 的结果出来了， 还要加一轮。不管机
率如何， 既然还有希望，准备拼一枪。
“our profile was actually reviewed at our hiring committee in the US this
morning and I just received the results. The committee has actually decided
they need some additional data through a couple more interviews.
Accordingly, I'd like to set up 2 more interviews for you, these interviews
will be focused on system design and open ended questions.”
看了版上... 阅读全帖 |
|
S**I
发帖数: 15689 | 29 ☆─────────────────────────────────────☆
princekim (Prince Kim) 于 (Wed Apr 11 09:32:26 2012, 美东) 提到:
BT树结构, 中间节点是算数运算符(只有+ - * / 4种操作), 叶节点是数字, 要求给出
算数表达式 (要求没有冗余括号)
比如
*
/ \
+ *
/ \ / \
1 2 4 5
表达式 = (1 + 2) * 4 * 5, 不能是 (1+2)*(4*5)
+
/ \
* +
/ \ / \
1 2 4 5
表达式 = 1 * 2 + 4 + 5, 不能是 1 * 2 + (4 + 5)
总之, 这题的难点是 算数表达式不能有冗余括号
我当时的思路: in-order 递归遍历, 遇到 + - 给出左右括号 (但这样就有冗余括号).
面试官指出后, 我说我可以再扫描遍得到的表达式，去除冗余括号 (这也是我情急下
蒙的).
他说不行, ... 阅读全帖 |
|
|
A*****i
发帖数: 3587 | 31 这玩意不是把树结构给重排了么……
没有只遍历不修改的东西？ |
|
b***y
发帖数: 76 | 32 这个方法我没讨论，个人认为这个思路没有踩到考点，面试官可能会说BST没有都存在
内存，或不能改变原树结构 |
|
f**********3
发帖数: 295 | 33 典型的parse，要建Abstract syntac tree （AST）， 树结构，然后每个节点evaluate
左边，eveluate右边，最后apply operator
这个例子的AST：
+
/\
1 /
/\
* 4
/\
2 3 |
|
y********2
发帖数: 20 | 34 我有6年的web开发经验,能够独立开发前端到后端整个网站, 有较强的架构设计能力.
设计过一个网站架构, 后端是用mysql+php+yii的基础上开发了一层自己的架构代码,
前端是在jquery+bootstrap的基础上开发了一层自己的架构. 前端是纯js写的前端, 跟
后端通信全部用纯json数据, 后端只包含controller和model和data层,view层全部由js
前端生成. 在我自己写的js前端架构中, 建立了前端类树结构, 前端的数据仓库, 前端
和后端的统一通信接口, 大大简化了后端的开发和运算成本,节省了大量的带宽. 我的
前端架构中还有统一的view配置系统, 将所有view统一变成舞台切换和元素摆放, 开发
了自己的元素库, 使得开发者几乎不用接触html就能完成强大的UI界面开发.
我本身从小有美术专长, 擅长美术设计.
从事过asp.net,java,python,ruby on rails,php的开发, 特别擅长javascript和php,
基本上任何语言我都能很快上手, 从前端到后端基本上所有岗位我都能干.
我现在就在Houston, 随时可以... 阅读全帖 |
|
s******y
发帖数: 936 | 35 这个答案感觉很牛逼啊。。。。但是有环的话，有一个node 会有两个父节点，这个还
算是树结构吗？ |
|
l*********r
发帖数: 136 | 36 背景：中部弱校master，去年五月毕业，刚工作一年（中部小公司），骑驴找马中。
Onsite一共五轮：
--------------------------------------
第一轮（中东人）：
给一个字符串，让压缩并解压，压缩算法类似leetcode中的count and say
输入：aabbbccd 压缩结果：2a3b2cd（注意，'d'前面没有'1'）
引申：输入中如果有数字的话，解压时需要注意歧义问题，例如2a可以解压为'2a'或
者'aa'，问如何解决。答曰用类似ascii码中加反斜杠的做法，或者加个header来标
志压缩过的位，表示同意。
第二轮（老印）：
（leetcode） edit distance，以DP解之，喜。
（leetcode） word ladder，直接给出BFS，不喜，要优化，想了半天给出的答案皆不
喜，最后提示我可以双向BFS，时间不够，没有给出代码。
-----------------午饭-------------------
第三轮（老白）
给一个int的矩阵arr，让返回一个同样大小的result矩阵，每一个result[i][j]... 阅读全帖 |
|
w****a
发帖数: 710 | 37 用树结构做了一下nested sum
struct Node {
Node(int val = 0) : value(val){}
~Node() {
for(auto c : children) delete c;
children.clear();
}
void reverse_depth(int total_depth) {
if(depth > 0) depth = total_depth - depth + 1;
for(auto c : children) {
c->reverse_depth(total_depth);
}
}
int height() {
if(children.empty()) return 0;
int ret = 0;
for(auto c : children) ret = max(ret, c->height());
... 阅读全帖 |
|
u*****l
发帖数: 444 | 38 这个典型的percolation的题目。
Sedgewick的Algorithm课的第一周作业就是讲这个的。
用一个数组代表构造树结构。 |
|
A*******e
发帖数: 2419 | 39 树结构就是db schema，更新数据时没必要同时更新schema。 |
|
T******e
发帖数: 157 | 40 我之前以为是要求单独开车的司机最少，如果需要满足路线最短，那么其实对每一个
input，单独开车的司机数是固定的？
有个问题，算出0到k的最短路径后，如何知道这个节点是不是末端？是把经过的最短路
线存起来，然后重新构建一个树结构吗？ |
|
发帖数: 1 | 41 你这是竖靶子，还是批评呢？
你要是批评的话，逻辑又奉欠。调API就是low？啥叫就是调API？应用当然有很多特性
和功能，需要很多设计和后台支持，我不说不等于没有。强调第三方API是因为集成第
三方API有很多门槛，需要前后台共同架构和设计。
就是那个计划activity的那个树结构目录的数据模型，用的多维链表，也完全是根据我
的数据库自开发的
我一闭源商业项目，你站在程序员角度，而不是用户角度，开口就喷，不妥当啊 |
|
y********2
发帖数: 20 | 42 我有6年的web开发经验,能够独立开发前端到后端整个网站, 有较强的架构设计能力.
设计过一个网站架构, 后端是用mysql+php+yii的基础上开发了一层自己的架构代码,
前端是在jquery+bootstrap的基础上开发了一层自己的架构. 前端是纯js写的前端, 跟
后端通信全部用纯json数据, 后端只包含controller和model和data层,view层全部由js
前端生成. 在我自己写的js前端架构中, 建立了前端类树结构, 前端的数据仓库, 前端
和后端的统一通信接口, 大大简化了后端的开发和运算成本,节省了大量的带宽. 我的
前端架构中还有统一的view配置系统, 将所有view统一变成舞台切换和元素摆放, 开发
了自己的元素库, 使得开发者几乎不用接触html就能完成强大的UI界面开发.
我本身从小有美术专长, 擅长美术设计.
从事过asp.net,java,python,ruby on rails,php的开发, 特别擅长javascript和php,
基本上任何语言我都能很快上手, 从前端到后端基本上所有岗位我都能干.
我现在就在Houston,TX, 随... 阅读全帖 |
|
|
f*****b
发帖数: 1649 | 44 找卖家要修房子的记录，包括对损害的估计和修房的发票，上面有修理的明细项目，有
了这个才能看出哪里修过了。同时大部分county修房，特别是动到结构的，都需要申请
permit，修好后要有inspection以保证房子的安全，这个记录也要拿到。
如果卖家不能提供这些记录，或者卖家是银行没有记录，这种房子还是不要买的好。不
光是房子安全不能保证，而且以后卖房子很麻烦。
以上， |
|
s**********0
发帖数: 218 | 45 会影响房子结构吗，还是只是对屋顶有些破坏，需要在合同里加些什么附加条件？ |
|
l*****g
发帖数: 3084 | 46 理论上来说，卖家只负责房子本身的问题，而且是结构或者管道，电路的问题。比如
cabinet 旧了，掉漆了什么的都不管。 连drive way crack都可以不管。
因为你买的是二手房，只要functional, 旧了，正常损耗都是可以的。
如果你买的是新房，当然所有都要functional 而且brand new.
至于这个大树，让你的agent 跟对方谈谈， 不成就是找人砍， 双方都出一点。
记住， 房地产交易里，除非是违法的，否则都是可以谈的。 |
|
L**P
发帖数: 3792 | 47 那你多埋几颗，不知道成功率如何，到时来汇报一下
别载房子太近，远点，不然树根长个20年，影响房子结构，而且挡太多光 |
|
i***e
发帖数: 9429 | 48 房子地基如没出现异常，无所谓，除非你自己想移。
如果担心未来会有异常的话，请个结构工程师看看，这玩意需要现场勘查。 |
|
h***l
发帖数: 434 | 49 修fence远不止买个木板钉钉那么简单，你图上看不清结构，不知道具体情况。
遇到好邻居不易，好好修吧，别糊弄
[在 snowball2001 (snowball) 的大作中提到：]
：Fence就坏了一点，图上可以看到
：我打算在homedepot买几块板子钉上就可以了
：........... |
|
t*******r
发帖数: 22634 | 50 在一场瓢虫对代数的群殴混战之后，俺突然意识到，从娃的角度看，小学线性代数，不
过就是一个在二叉树结构上的，基于符号的，形式演绎系统。。。于是俺暂停了 MOEMS
趣味算术，改成搞趣味形式代数。。。其实换换口味，娃也很开心，趣味算术搞过头
也会降低趣味性。。。 |
|
