|
h*****i
发帖数: 1017 | 2 #include
#include
using namespace std;
class binaryTree {
public:
int value;
int indx;
binaryTree *left;
binaryTree *right;
binaryTree(){
left = NULL;
right = NULL;
}
};
void insert(binaryTree *bTree, int num, int key){
if(bTree == NULL){
bTree = new binaryTree;
bTree->value = num;
bTree->indx = key;
printf("%d %dn",bTree->value,bTree->indx);
return;
... 阅读全帖 |
|
y*********e
发帖数: 518 | 3 关于那个iterator的东西，若是用C#来yield return最是简单了。
using System;
using System.Collections.Generic;
public class InOrderTraverse
{
private BTree tree;
private Stack stack;
public InOrderTraverse(BTree tree) {
this.tree = tree;
this.stack = new Stack();
}
public IEnumerable GetEnumerator() {
BTree current = this.tree;
while (true) {
while (current != null) {
stack.Push(current);
curre... 阅读全帖 |
|
g***s
发帖数: 3811 | 4 //nlgn
public class BTree {
Node root;
public BTree(int n) {
root = makeTree(n, 0);
}
private Node makeTree(int number, int base) {
if (number == 0) return null;
Node node = new Node((number + 1) / 2 + base);
node.numOfLeftChildren = (number - 1) / 2;
node.left = makeTree(node.numOfLeftChildren, base);
node.right = makeTree(number / 2, node.value);
return node;
}
public Node remove(int index) {
return remove(... 阅读全帖 |
|
y*********e
发帖数: 518 | 5 Doubly Linked List to Balanced BST:
取LinkedList的中间Node，那就是BST的Root。LinkedList的前半部分，就是BST的Left
Child；后半部分，就是BST的
Right Child。用递归。
public BTree convert(LinkedList list) {
if (list.size() > 0) {
// partition it into three parts: left, middle, right
Partition parts = partition(list);
LinkedList leftList = parts.getLeftSubList();
LinkedList rightList = parts.getRightSubList();
LinkedListNode middle = parts.getMiddle();
BTree root = new BTree( |
|
y*********e
发帖数: 518 | 6 BST to Doubly Linked List:
public LinkedList convert(BTree tree) {
LinkedList list = new LinkedList();
convert(tree, list);
return list;
}
private void convert(BTree tree, LinkedList list) {
if (tree != null) {
convert(tree.getLeftChild(), list);
LinkedListNode node = new LinkedListNode(tree.getValue());
list.add(node); // append to tail
convert(tree.getRightChild(), list);
}
}
看起来很眼熟把？就是in-order的tree traverse而已。
至于LinkedList的实现。。
public cl |
|
g***s
发帖数: 3811 | 7 this BTree is a binary search tree, stored values from 1..n
Node
numOfLeftChildren is used to store the total number of nodes in the left(
all number are less than current value)
removed is used to mark it is removed
remove(index) : remove the index-th from the btree(just like list.remove(
index)). we use recursive method remove(Node node, int index) to do it.
check left/current/right. |
|
a********9
发帖数: 129 | 8 已挂
电面 1
国人大哥，应该有点放水
1) fabanacia，期待o(lgn)解法,但O(n)也行
2) generate all possible paretheses, leetcode原题，会让分析最优/平均时间，我
只知道worse case 是O(n^2)
onsite1
behavior: 1)有什么跟同事意见冲突的案例，怎么解决
2) 以前做过的项目如果现在再做会有什么不同/改进
3）divide and mod，但不能用/或者%，基本也是leetcode原题了
onsite2
system desgin: 因为我是kernel背景，让我用mutex,cv实现一个semephor，说先考虑
单核，然后拓展到多核，但我只写了单核的就没时间了，不知道多核的会有什么不同，
要求code compilable，MD三哥从一进来就没好脸色，此轮negative
onsite3:
1) 给你10g文件，1g内存，数总共有多少个不同的数，答案是用bit来记录数字，总共
4b个interger,最多用0.5gb来记录，follow up是如果只有400m怎么办，答案是把数字
hash... 阅读全帖 |
|
a********9
发帖数: 129 | 9 已挂
电面 1
国人大哥，应该有点放水
1) fabanacia，期待o(lgn)解法,但O(n)也行
2) generate all possible paretheses, leetcode原题，会让分析最优/平均时间，我
只知道worse case 是O(n^2)
onsite1
behavior: 1)有什么跟同事意见冲突的案例，怎么解决
2) 以前做过的项目如果现在再做会有什么不同/改进
3）divide and mod，但不能用/或者%，基本也是leetcode原题了
onsite2
system desgin: 因为我是kernel背景，让我用mutex,cv实现一个semephor，说先考虑
单核，然后拓展到多核，但我只写了单核的就没时间了，不知道多核的会有什么不同，
要求code compilable，MD三哥从一进来就没好脸色，此轮negative
onsite3:
1) 给你10g文件，1g内存，数总共有多少个不同的数，答案是用bit来记录数字，总共
4b个interger,最多用0.5gb来记录，follow up是如果只有400m怎么办，答案是把数字
hash... 阅读全帖 |
|
p*********a
发帖数: 61 | 10 你对于 db vs. mp 的比较，概念都是错误的
data 都是 partition 的，每个 partition 有自己的 btree
scale 大了，仅仅是 partition 的数量增多，每个 btree 影响不大。
什么“数据一致性和结果正确性无法保证”，不知所云。
举个“无法保证”的 use case 出来？
distributed db 在 scale 有困难，是因为机器多了以后，failure 的概率很高
设计上并没有相应的机制，所以任何一台机器 failure 发生以后，
整个任务从头开始。failure rate 高了，一个任务老要重启。
mp 引入了 check point 的机制，每步运算结果全都存到磁盘上，failure
之后从中间算。所以每个任务不用重启，只需重复出错机器上一步的计算
因为每步都要 check point，写磁盘，这也是为什么 mp 在同样 scale 下，
相同的任务比 db 要慢很多 (如果不考虑 failure)
一点
。而
上测
穷算
对几
的差
来了
测出
no
SQL
他们
其原
和工
应的 |
|
p*********a
发帖数: 61 | 11 你对于 db vs. mp 的比较，概念都是错误的
data 都是 partition 的，每个 partition 有自己的 btree
scale 大了，仅仅是 partition 的数量增多，每个 btree 影响不大。
什么“数据一致性和结果正确性无法保证”，不知所云。
举个“无法保证”的 use case 出来？
distributed db 在 scale 有困难，是因为机器多了以后，failure 的概率很高
设计上并没有相应的机制，所以任何一台机器 failure 发生以后，
整个任务从头开始。failure rate 高了，一个任务老要重启。
mp 引入了 check point 的机制，每步运算结果全都存到磁盘上，failure
之后从中间算。所以每个任务不用重启，只需重复出错机器上一步的计算
因为每步都要 check point，写磁盘，这也是为什么 mp 在同样 scale 下，
相同的任务比 db 要慢很多 (如果不考虑 failure)
一点
。而
上测
穷算
对几
的差
来了
测出
no
SQL
他们
其原
和工
应的 |
|
v****s
发帖数: 1112 | 12 I've modified the index stuff today, here is the new one, which takes 3 sec
for count(*) ...
delimiter $$
CREATE TABLE `shortest` (
`id` int(10) unsigned NOT NULL AUTO_INCREMENT,
`p1` varchar(45) CHARACTER SET latin1 COLLATE latin1_bin NOT NULL DEFAULT
'',
`p2` varchar(45) CHARACTER SET latin1 COLLATE latin1_bin NOT NULL DEFAULT
'',
`dist` varchar(45) CHARACTER SET latin1 COLLATE latin1_bin NOT NULL
DEFAULT '',
PRIMARY KEY (`id`),
KEY `p1` (`p1`) USING BTREE,
KEY `p2` (`p2`) USING ... 阅读全帖 |
|
s*****w
发帖数: 215 | 13 因为平常处理大量数据的时候都是import到database里面的。所以没有想过这个问题。
最近遇到一个问题，是关于Array Sort的。
Array有Array.Sort(）方法，看了msdn说他用了Quick Sort Algorithem. The average
the method is O(nlogn) operation, the worst case it is an O(n^2) operation.
这是不是意味着，我们处理这些数据的时候没有必要自己写binary tree的data struct
ure，（C#里面没有BinaryTree的data type)，因为BTree是O(nlogn) operation. 如果
自己写BTree，好处在哪里？ |
|
发帖数: 1 | 14 This is a simplified version of a real problem we encountered.
Your solutions will preferably be implemented in Go. We'll also consider
solutions implemented in Python (or other languages on request), but since
Go can be learned in approximately a day, we really do prefer a solution
written in Go.
We're building a directed graph.
The graph consists of Nodes connected by Edges.
Each Node has an ID (int64).
Each Node keeps track of its outgoing Edges (list of ids).
There might be thousands of outg... 阅读全帖 |
|
o**********e
发帖数: 18403 | 15 有人说为什么老中不去STARTUP，
那里烙印不多。 我的解释如下：
STARTUP 十个中八九个默默无闻。
员工苦逼的干苦工的，永远也是
FOOT SOLDIER的大概也这个RATIO。
烙印估计不屑于这种苦力活，所以
把这个机会让给老中老美。
烙印呢，就吹吹牛皮，造假简历，
拉拉种姓关系，IT界无数个烙印山头，
哪一个不是30-70%烙印管理，足够
排挤任何一个不服气的老中老美，
抢任何一个能干的老中老美的功劳／好项目，
扼杀任何别人的项目。
VMWARE，MICROSOFT，CISCO，QUALCOMM，
ADOBE，NOKIA， IBM，MOTOROLA
无数IT部门：JPM CHASE， BOA， TARGET，
HOMEDEPOT， HEALTHCARE.GOV
有了CRITICAL MASS，
然后几个BTREE往上供出一个洁白芬芳
圣洁无比的婆罗门去做CEO，像萨提亚
那样的。 鼓吹着神圣的KARMA，砍
18000员工，同时给1亿刀IT PROJECT
给INFOSYS。 让INFOSYS做DISCRIMINATION
的DIRTY WORK。
然后再拿钱去投资他们... 阅读全帖 |
|
o**********e
发帖数: 18403 | 16 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: onetiemyshoe (onetiemyshoe), 信区: SanFrancisco
标 题: 感觉被老板歧视了而且还想让我背黑锅怎么办？ (转载)
发信站: BBS 未名空间站 (Sun Nov 22 10:32:43 2015, 美东)
发信人: SYSDP (SYSOP), 信区: JobHunting
标 题: 感觉被老板歧视了而且还想让我背黑锅怎么办？ (转载)
发信站: BBS 未名空间站 (Sat Nov 21 00:47:13 2015, 美东)
发信人: SYSDP (SYSOP), 信区: Working
标 题: 感觉被老板歧视了而且还想让我背黑锅怎么办？
发信站: BBS 未名空间站 (Sat Nov 21 00:26:15 2015, 美东)
我们组一个年轻的白人4级软工，一个年老的白人4级软工，一个年轻的白人3级软工，
我、烙印、巴西人自称是棕色人种的是2级软工，一个黑人小弟是1级软工，另外还有一
个offshore的烙印是contractor
我们用的一个收费的ETL软件由于授... 阅读全帖 |
|
b****a
发帖数: 4465 | 17 这年纪了，刷题肯定是刷不动了.
就算过了刷题关，面试的时候被个年轻小阿三问几个Btree的问题，也挺尴尬的。 |
|
l*******g
发帖数: 28502 | 18 ☆─────────────────────────────────────☆
aaLettuce (不是一棵生菜) 于 (Sun Aug 22 17:42:02 2004) 提到:
【 以下文字转载自 Prose 讨论区,原文如下 】
发信人: lovecherry (玉厨妹妹), 信区: Prose
标 题: 凑个热闹，也聊几句平凡的世界
发信站: Unknown Space - 未名空间 (Sun Aug 22 17:35:23 2004) WWW-POST
我觉得，平凡的世界就是那种喜欢的人死喜欢，不喜欢的人就觉得无动于衷
的小说。我是大一的时候看的，哭了好几次，同宿舍的人觉得奇怪，就借
去看，结果一点反应都没有，或看不下去。
说实话，我不觉得平凡的世界的语言有多美；我认为路遥的语言和情节安排
有很多地方很幼稚，比如已经有网友谈到的遇外星人和过分宣扬某种人生观
等等。我认为平凡的世界最伟大的地方是它那样真实而鲜活地记录了中国从
70年代中期到80年代末的大变革，以及在这场大变革中无数普通老百姓的
喜怒哀愁。我看平凡的世界的时候，真切地觉得孙少安就是我的一个亲舅舅，
... 阅读全帖 |
|
s****t
发帖数: 36 | 19 刚刚面完amazon的，facebook的是上周五的，
amazon：
1.找出一组数里面相加起来为y的pair
2.设计一个 parkinglot。
没什么别的问题，基本上30分钟没到就说他没什么问题了，问了他几个问题基本上撑到
40
分钟。时间太短是不是没戏啊？是个印度人。2面。
facebook：
1.implement strstr()
2.如果很多次strstr query，但是base的string不变的话，用什么structure，如果
base string大到内存放不下，那用什么structure。
suffix tree， Btree |
|
f*******r
发帖数: 1086 | 20 我知道topcoder上有一个页面讲述RMQ方法，
但是觉得那个方法比较复杂貌似，在面试的时候适宜用那种方法
回答吗？
当然如果允许每个node拥有parent pointer，这个问题比较简单
找出两条从node到root的path，然后找到两条path从底至上的第
一个交点。
如果不允许使用parent pointer，有什么好的办法可以求BTree
的LCA吗？
请知道的大侠赐教一下，非常感谢了！ |
|
y*********e
发帖数: 518 | 21 第一题没有那么复杂把。就是一个DFS搜索BTree。
死劲的朝深走，路堵了就回溯。上Java代码：
boolean hasPath(Point a, Point b) {
if (isBlocked(a))
return false;
if (a.equals(b))
return true;
return hasPath(goDown(a), b) || hasPath(goRight(a), b);
}
Point goDown(Point p) {
return new Point(p.x + 1, p.y);
}
Point goRight(Point p) {
return new Point(p.x, p.y + 1);
}
这的解法只针对a是最左上角，b是最右下角的情况。
若是起始点不在最左上角，那么就需要考虑四个方向的走发了。楼主的面试题没有那么复杂，楼上的诸位多虑了。
而且，即使是可以朝着四个方向走的化，代码也可以写的很简洁的。
boolean hasPath(Point a, Point b) {
|
|
s*******f
发帖数: 1114 | 22 no good idea,but:
preorder and inorder can uniquely define a btree, let me begin with here.
industry recruiting team，不知道是不是有转机？ 觉得industry recruiting应该更
难吧？ 求祝福！ |
|
c****p
发帖数: 6474 | 23 #define DELIMITER '-'
void print_btree(node* root, const string path)
{
if (root == NULL)
return;
// Valid for single-letter named nodes;
string new_path = path + root->name;
// name delimiter needed otherwise
//string new_path = path + path.size()? DELIMITER : '' + root->name;
cout << new_path << ' ';
print_btree(root->left, new_path);
print_btree(root->right, new_path);
//return;
}
int main()
{
// create a btree rooted at btree_root;
print_btree(btr... 阅读全帖 |
|
k****n
发帖数: 369 | 24
这不就是传统数据库么。。。
数据放在一个静态数组或者list里面，用BTREE或者HASHMAP做name的index
can
老题就看经典好了，IR领域的经典题，看怎么做模糊检索
大概就是做cyclic suffix tree，或者bi/tri-gram的index什么的
但是为什么这个能match到itveabcu呢？最起码结尾应该是ou吧？ |
|
S**I
发帖数: 15689 | 25 ☆─────────────────────────────────────☆
sugarbear (sugarbear) 于 (Thu Apr 7 00:42:48 2011, 美东) 提到:
找 二叉树 两个最大的相同子树
没答上来。
见了四个，被拒了。 第二个是manager，后来主动写信跟我联系，说把我推荐给industry recruiting team，不知道是不是有转机？ 觉得industry recruiting应该更难吧？ 求祝福！
☆─────────────────────────────────────☆
boohockey (Pursuit of Dreams!) 于 (Thu Apr 7 10:27:03 2011, 美东) 提到:
bless
这道题有没有正解
industry recruiting team，不知道是不是有转机？ 觉得industry recruiting应该更
难吧？ 求祝福！
☆─────────────────────────────────────☆
grass (美丽人生) 于 (Thu Apr... 阅读全帖 |
|
d********w
发帖数: 363 | 26 coding:
- JOIN: nested join, hash join, sort-merge join
- Number: Fibonacci, prime，随机取文件某一行
- String: strstr, wordcount
- Tree: height, lca, balance tree
- Heap: 查找最大的k个数
- DP: 最大连续子串和
- array: find a key in rotated array, 去除重复字符
- linkedlist: 是否有环，插入结点，删除重复结点
- 递归回溯：变化很多，这方面需要大量练习
知识性：
多线程，mutex/semaphore
java GC
C++ virtual, smart pointer
regex使用
数据库：知道btree, 索引
search engine: 倒排表,拉链，稀疏索引，空间向量模型，tf*idf,
large scale data: hash, consistent hash, bloom filter, bitmap, 外排序，
partition
分布式：CAP理论，gos... 阅读全帖 |
|
d********w
发帖数: 363 | 27 coding:
- JOIN: nested join, hash join, sort-merge join
- Number: Fibonacci, prime，随机取文件某一行
- String: strstr, wordcount
- Tree: height, lca, balance tree
- Heap: 查找最大的k个数
- DP: 最大连续子串和
- array: find a key in rotated array, 去除重复字符
- linkedlist: 是否有环，插入结点，删除重复结点
- 递归回溯：变化很多，这方面需要大量练习
知识性：
多线程，mutex/semaphore
java GC
C++ virtual, smart pointer
regex使用
数据库：知道btree, 索引
search engine: 倒排表,拉链，稀疏索引，空间向量模型，tf*idf,
large scale data: hash, consistent hash, bloom filter, bitmap, 外排序，
partition
分布式：CAP理论，gos... 阅读全帖 |
|
D********g
发帖数: 650 | 28 面经回馈本版，只列出technical question.
P1:
A. Add next pointer to each node on a BTree to its next sibling on the same
level.
B. Boggle题，find all possible words from a 2D character array.
P2:
A. Given
interface Iterator {
T next();
boolean hasNext();
}
interface Predicate {
boolean accept(T t);
}
Implement a method that creates an "accept" iterator that returns items
accepted by the passedin pred variable.
Iterator conditionIterator(Iterator input, Predicate pred) {
}
B. Concurren... 阅读全帖 |
|
z********c
发帖数: 72 | 29 F的：
1. BTree求高度，宽度，某节点中序遍历下的Next，有parent节点
2 单链表倒序输出
3. Dutch Flag Problem
4. 给出一个排序好的字符串数组，给prefix，求所有前缀为prefix的字符串
5. 初始N个人，站在ROOM外，给一个move(i)函数，如果i在外面，move以后就到room里
，如果在里面，就移动到外面，要你给出一个move函数，使得N个人的所有子集在房间
中出现且仅出现一次，比如两个人，
初始 {}
move(1): {1}
move{2}: {1, 2}
move{1}: {2}
G的：
1. BST求某个节点的next节点，有parent指针
2. 两个BST，求他们merge后的BST
3. 一个硬盘上全是文件，求把同样文件不同文件名去重怎么做
4. 一堆数求最大1000个
5. sleep sort，跟我讨论os kernel进程调度的实现和复杂度
6. 拓扑排序
7. scramble string，对一个string，比如tiger，可以随便找一个partition tree
tiger
/ ... 阅读全帖 |
|
l*********8
发帖数: 4642 | 30 BTree 指的是binary tree还是B-tree? |
|
S*******B
发帖数: 14 | 31 刚拿到一份心仪已久的工作， 这次找工算告一段落。以往每次找工作，都从版上获得
了很多宝贵的信息，但是过去一直很懒，主要潜水，这次正好利用空闲时间，把自己的
几次找工的经历加以整理总结，算是回馈一下版面，也希望对版上诸位朋友有所帮助。
在这系列文章里，我尽量不谈具体公司的面试题，一个原因是签了协议, 另一个原因
是已有的资料已经很全面。 career cup, leetcode, glassdoor, 和本版题目包罗了
市面上绝大部分技术类题目。本来我想做一个总结面试题的网站，后来发现leetcode
已经在那儿了，而且比我想做的还要好，遂作罢。我会把我的一点的练习编程和准备技
术面试的要点整理以后换一种方式来给大家分享。
用马甲发贴是想主id以后还可以去各版随心所欲胡喷，也希望生活中认识的朋友不要点
破。
我会尽量比较客观的描述，因为对大多数人来说，找工作就如小马过河，老牛们自不用
发愁，想去哪里去哪里，反过来，能一路G，T，出国的网友们，就算不是人中龙凤，也
绝对不是小松鼠。 所以作为一个摸着石头过了几次河的小马，提供一些客观参数和装
备供大家参考。我会说的尽量详细一些，请大家不... 阅读全帖 |
|
c********t
发帖数: 5706 | 32 我现在说的不是这道题啊，是说怎么一次遍历按层打印一个btree，结点没有next, 没
有tail。怎么判断什么时候是处理完了一层？
当然如果有这种方法，这题也同层打印一样了。 |
|
c********t
发帖数: 5706 | 33 我现在说的不是这道题啊，是说怎么一次遍历按层打印一个btree，结点没有next, 没
有tail。怎么判断什么时候是处理完了一层？
当然如果有这种方法，这题也同层打印一样了。 |
|
a******8
发帖数: 90 | 34 既然用trie(prefix tree),每个节点存一定数量的string,比如gg就4个，这样空间也不
大吧，当然也存该节点被查询的次数(num),然后每隔一段时间bottom up 更新下，可以
用heap来更新,我是这么想的，不知是否符合楼主的要求，不太明白为什么要用Btree |
|
p*******8
发帖数: 344 | 35 没有说用btree, 说用类似方法存一定level在内存，剩下的放disk, 其实我也不清楚
内存能不能存下。。我写了半天烙印也不听我解释，一直忙他自己的事，偶尔抬一下头
，我就知道我差不多挂了。。 |
|
c*****r
发帖数: 108 | 36 是啊 多谢leetcode大侠了。
我找出了balanced binary tree的定义了。 它的定义是比较open的。 leaf到root的
距离不同的BTree有不同的定义。 |
|
t*********h
发帖数: 941 | 37 never asked. but was asked about Btree |
|
g*********e
发帖数: 14401 | 38 maxflow mincut
dijkstra
a*
interval tree
btree
然后看几个典型的npc问题
概率 随机过程 |
|
o**********e
发帖数: 18403 | 39 有人说为什么老中不去STARTUP，
那里烙印不多。 我的解释如下：
STARTUP 十个中八九个默默无闻。
员工苦逼的干苦工的，永远也是
FOOT SOLDIER的大概也这个RATIO。
烙印估计不屑于这种苦力活，所以
把这个机会让给老中老美。
烙印呢，就吹吹牛皮，造假简历，
拉拉种姓关系，IT界无数个烙印山头，
哪一个不是30-70%烙印管理，足够
排挤任何一个不服气的老中老美，
抢任何一个能干的老中老美的功劳／好项目，
扼杀任何别人的项目。
VMWARE，MICROSOFT，CISCO，QUALCOMM，
ADOBE，NOKIA， IBM，MOTOROLA
无数IT部门：JPM CHASE， BOA， TARGET，
HOMEDEPOT， HEALTHCARE.GOV
有了CRITICAL MASS，
然后几个BTREE往上供出一个洁白芬芳
圣洁无比的婆罗门去做CEO，像萨提亚
那样的。 鼓吹着神圣的KARMA，砍
18000员工，同时给1亿刀IT PROJECT
给INFOSYS。 让INFOSYS做DISCRIMINATION
的DIRTY WORK。
然后再拿钱去投资他们... 阅读全帖 |
|
g*********e
发帖数: 14401 | 40 第一题是online streaming系统
具体参考kafka
说btree的都fail了
= |
|
|
b********6
发帖数: 35437 | 42 void insert(binaryTree *&bTree, int num, int key)
加个&看能不能解决问题 |
|
|
j***w
发帖数: 489 | 44 没搞清楚为什么微软把他招去写btree,而不是编译器。微软是很少数能写自己编译器的
公司。 |
|
发帖数: 1 | 45 Write performance方面Log-structured merge-tree 很明显胜过 BTree，那么read呢 |
|
H**********5
发帖数: 2012 | 46 whole code:
package Interview.PhoneInterview.LinkedIn.Tree.BTree.Recurse.
LowestCommonAncestor;
import java.util.HashMap;
import java.util.Map;
class BTreeNodeWithParent{
int val;
BTreeNodeWithParent left;
BTreeNodeWithParent right;
BTreeNodeWithParent parent;
BTreeNodeWithParent(int val){
this.val=val;
this.left=this.right=this.parent=null;
}
}
public class LowestCommonAncestorOfABinaryTreeWithParent {
BTreeNodeWithParent LCA(BTreeNodeWithParent p... 阅读全帖 |
|
o**********e
发帖数: 18403 | 47 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: onetiemyshoe (onetiemyshoe), 信区: SanFrancisco
标 题: 感觉被老板歧视了而且还想让我背黑锅怎么办？ (转载)
发信站: BBS 未名空间站 (Sun Nov 22 10:32:43 2015, 美东)
发信人: SYSDP (SYSOP), 信区: JobHunting
标 题: 感觉被老板歧视了而且还想让我背黑锅怎么办？ (转载)
发信站: BBS 未名空间站 (Sat Nov 21 00:47:13 2015, 美东)
发信人: SYSDP (SYSOP), 信区: Working
标 题: 感觉被老板歧视了而且还想让我背黑锅怎么办？
发信站: BBS 未名空间站 (Sat Nov 21 00:26:15 2015, 美东)
我们组一个年轻的白人4级软工，一个年老的白人4级软工，一个年轻的白人3级软工，
我、烙印、巴西人自称是棕色人种的是2级软工，一个黑人小弟是1级软工，另外还有一
个offshore的烙印是contractor
我们用的一个收费的ETL软件由于授... 阅读全帖 |
|
o**********e
发帖数: 18403 | 48 呃。 没什么深仇大恨。
多防着烙印的CRITICAL MASS和
伪善离间无耻就可以了。
烙印呢，就吹吹牛皮，造假简历，
拉拉种姓关系，IT界无数个烙印山头，
哪一个不是30-70%烙印管理，足够
排挤任何一个不服气的老中老美，
抢任何一个能干的老中老美的功劳／好项目，
扼杀任何别人的项目。
VMWARE，MICROSOFT，CISCO，QUALCOMM，
ADOBE，NOKIA， IBM，MOTOROLA
无数IT部门：JPM CHASE， BOA， TARGET，
HOMEDEPOT， HEALTHCARE.GOV
有了CRITICAL MASS，
然后几个BTREE往上供出一个洁白芬芳
圣洁无比的婆罗门去做CEO，像萨提亚
那样的。 鼓吹着神圣的KARMA，砍
18000员工，同时给1亿刀IT PROJECT
给INFOSYS。 让INFOSYS做DISCRIMINATION
的DIRTY WORK。
ＥＱ降龙18掌
http://www.mitbbs.com/article_t/SanFrancisco/34236613.html
30. 3大ALGORITHM：
B－TRE... 阅读全帖 |
|
o**********e
发帖数: 18403 | 49 zan 伟大哥伦布!
博士屯可能成气候的IT公司不多。
STARTUP 十个中八九个默默无闻。
员工苦逼的干苦工的，永远也是
FOOT SOLDIER的大概也这个RATIO。
烙印估计不屑于这种苦力活，所以
把这个机会让给老中老美。
烙印呢，就吹吹牛皮，造假简历，
拉拉种姓关系，IT界无数个烙印山头，
哪一个不是30-70%烙印管理，足够
排挤任何一个不服气的老中老美，
抢任何一个能干的老中老美的功劳／好项目，
扼杀任何别人的项目。
VMWARE，MICROSOFT，CISCO，QUALCOMM，
ADOBE，NOKIA， IBM，MOTOROLA
无数IT部门：JPM CHASE， BOA， TARGET，
HOMEDEPOT， HEALTHCARE.GOV
有了CRITICAL MASS，
然后几个BTREE往上供出一个洁白芬芳
圣洁无比的婆罗门去做CEO，像萨提亚
那样的。 鼓吹着神圣的KARMA，砍
18000员工，同时给1亿刀IT PROJECT
给INFOSYS。 让INFOSYS做DISCRIMINATION
的DIRTY WORK。
ＥＱ降龙18掌
http://www... 阅读全帖 |
|
o**********e
发帖数: 18403 | 50 有人说为什么老中不去STARTUP，
那里烙印不多。 我的解释如下：
STARTUP 十个中八九个默默无闻。
员工苦逼的干苦工的，永远也是
FOOT SOLDIER的大概也这个RATIO。
烙印估计不屑于这种苦力活，所以
把这个机会让给老中老美。
烙印呢，就吹吹牛皮，造假简历，
拉拉种姓关系，IT界无数个烙印山头，
哪一个不是30-70%烙印管理，足够
排挤任何一个不服气的老中老美，
抢任何一个能干的老中老美的功劳／好项目，
扼杀任何别人的项目。
VMWARE，MICROSOFT，CISCO，QUALCOMM，
ADOBE，NOKIA， IBM，MOTOROLA
无数IT部门：JPM CHASE， BOA， TARGET，
HOMEDEPOT， HEALTHCARE.GOV
有了CRITICAL MASS，
然后几个BTREE往上供出一个洁白芬芳
圣洁无比的婆罗门去做CEO，像萨提亚
那样的。 鼓吹着神圣的KARMA，砍
18000员工，同时给1亿刀IT PROJECT
给INFOSYS。 让INFOSYS做DISCRIMINATION
的DIRTY WORK。
然后再拿钱去投资他们... 阅读全帖 |
|
