s********n
发帖数: 1962 | 1 ☆─────────────────────────────────────☆
badcompany (bad) 于 (Tue Jun 3 16:02:52 2008) 提到:
发信人: badcompany (bad), 信区: Stock
标 题: Why I think oil will reach $300 in three years
发信站: BBS 未名空间站 (Tue Jun 3 14:53:42 2008)
Two reasons:
1. World-wide oil production is reaching peak.
2. In anticipation of this peak, major oil export countries are flattening
their oil exports, creating a gap of supply and demand regardless of price
increase.
Peak oil theory is nothing new and is under heated debate |
|
m*********a
发帖数: 3299 | 2 What's the best alternative is the question. Next crisis may be the treasury
bond crisis. I do not know what is the best hedge of such crisis. Will junk
bonds and/or equities crash together with treasury bonds? I have no idea.
In current financial crisis, the best strategy is investing into treasury
before the crisis when you saw the yield curve flattened and reversed, and
then moves into equities and junk bonds after the crisis. If you do so
correctly, you make a killing. I think what is the be |
|
p****e
发帖数: 1028 | 3 You dont have to care about CME or CBOT. But you were saying JPM is taki
ng curve flattening positions with futures: is there any bigger exchange
than CME/CBOT in the treasury futures market?
OCC meets with us regularly and it just cannot happen that JPM has 1 tri
llion position in the long bonds: the total asset on our book is about t
his number and you think OCC is an idiot?
If you get confused between prop position and position taken for our cli
ents, i can tell you that we hold all kinds of ... 阅读全帖 |
|
l**s
发帖数: 50 | 4 来自主题: JobHunting版 - 请教一道题 一边flatten一边merge一边reconstruct? |
|
l**s
发帖数: 50 | 5 来自主题: JobHunting版 - 请教一道题 flatten是O(N), merge是O(N), reconstruct也是O(N)。
不过reconstruct如果有平衡的要求的话就比较麻烦了。 |
|
m*****f
发帖数: 1243 | 6 flatten the 立方体, draw a line? |
|
x***y
发帖数: 633 | 7 How can you inorder traverse the 2nd BST in O(1) space? At least a stack is
needed for non-recursive method.....In essence, what trick in your method
makes the space from O(n), in flattening and merging method, to O(1). thanks a lot
...
该也是O(1)，所以总的时间为O(n) |
|
y*c
发帖数: 904 | 8 感觉google的题库不是很大啊。。。。。
那个Flattener是靠stl的好题目。 |
|
p********7
发帖数: 549 | 9 能详细讲下Flattener那个题么？ 以前没见过 |
|
d****g
发帖数: 153 | 10
我说了两种方法，一种是把小的二叉树的节点逐个插到大的二叉树里去，优点是不用
extra space，缺点是慢而且可能不balance，另一种就是先flatten到数组里，合并然
后再reconstruct，优点是快，缺点是要extra space，在树很大的时候不现实。然后他
就让我实现直接插的，我大概就写了个中序遍历，具体怎么样把每个节点插入他就没让
我写了。。。 |
|
i**9
发帖数: 351 | 11 合并2个BST, 要求O(n)time,
flatten two bst by in order traversal ,and rebuild a bigger bst, 有更直接的
办法吗
replace( |
|
r*******n
发帖数: 3020 | 12 我的递归解法，大家看看对吗？
Node flat_list_head[N]; // N is the largest level.
void flattenList(Node *head, int level)
{
if (head->next){
insert_node_front_flat_list_head(head, level);
// Go next
head = head->next;
flattenList(head, level);
}
if (head->child){
insert_node_front_flat_list_head(head, level+1);
// Go child
head = head->child;
flattenList(head, level+1);
}
}
void ... 阅读全帖 |
|
S*******w
发帖数: 24236 | 13 要是不经常出现 我就不看了
时间有限啊
3x. |
|
b********8
发帖数: 69 | 14 世界真的很小，我也面到这道，实现flatten iterator of iterator，可惜当时没做好
，挂了。。 |
|
|
b***m
发帖数: 5987 | 16 有人问起来其它的题，就说一道稍微不简单的吧（对于大牛们还是很简单）：Node这样
的structure，有next和down两个指针，给定一个head指针（就是说没有其它next和
down指向它），要求把这个类似二叉树的二维结构的数据组展平（flatten），最后成
为只有next指向的类似singly linked list的结构。 |
|
h****n
发帖数: 1093 | 17 这道题基本上和programming interview expose里面的题差不多
只不过里面的是要求flatten双向链表
我感觉双向链表更好做，占个位置，稍后上代码 |
|
c********t
发帖数: 5706 | 18 root没有变，parent和curr在变，把所有节点都flatten到root->right了。
唯一我觉得奇怪的是，curr和parent似乎应该exchange才配得上名字。
可以先试试写recursion的。 |
|
p*g
发帖数: 141 | 19 public void flatten(TreeNode root) {
flat(root);
}
public TreeNode flat(TreeNode root) {
if (root==null) return null;
TreeNode rv = root;
TreeNode rt = root.right;
root.right = flat(root.left);
root.left = null;
while (root.right!=null) root = root.right;
root.right = flat(rt);
return rv;
} |
|
|
p*****p
发帖数: 379 | 21 给个这个例子应该的结果
是4, 20, 13, 17, 6算一层还是前三个一组后两个一组？
另外tail名字误导人…… |
|
x*****0
发帖数: 452 | 22 thanks, got it.
PIE ==> programming interview exposed? |
|
|
p*****2
发帖数: 21240 | 24
Balanced Binary Tree
Binary Tree Level Order Traversal II
Maximum Depth of Binary Tree
Minimum Depth of Binary Tree
Same Tree
Symmetric Tree
Unique Binary Search Trees
Unique Binary Search Trees II
Pre-order, In-order, Post-order traversal
需要会recursive和iterative的两种实现方式。可惜Leetcode上只包含了In-order，有
些遗憾。
Tree的serialization/deserialization也是常常被考到的题目，这个Leetcode目前还
没有包含，当然套路还是DFS/BFS。
LinkedList和Binary Tree相互转换的题目。
Convert Sorted List to Binary Search Tree
Flatten Binary Tree to Linked List
(这题原题在CC150... 阅读全帖 |
|
A***o
发帖数: 358 | 25 当一个题目要求in-place解决的时候，严格来说就不好用递归， 比如说leetcode 的那
题 Flatten Binary Tree to Linked List, 实际面试的时候呢？ |
|
p*****2
发帖数: 21240 | 26
Id Question Difficulty Freqency Data Structures Algorithms
1 Two Sum 2 5
array
set
sort
two pointers
2 Add Two Numbers 3 4
linked list
two pointers
math
3 Longest Substring Without Repeating Characters 3 2
string
hashtable
two pointers
4 Median of Two Sorted Arrays 5 3
array
binary search
5 Longest Palindromic Substring 4 2
string
6 ZigZag Conversion 3 1
string
7 Reverse Integer 2 3
math
8 ... 阅读全帖 |
|
w***y
发帖数: 6251 | 27 这些MR东西基本的我也懂， 平时处理data都用的。不过上次被问到一个问题，可以用
flatten的技巧去做，一时没想到，因为好久不用pig了。
我最怵的是搞那种distributed computing, 好多server master node怎么一起合作的
，从来没具体做过这种project，上次面试被人问，如果是这种design，有什么问题；
还会问主要的cost／bottleneck在哪里。 我完全摸不着头脑啊。 这方面看什么补习
一下？ |
|
h*****a
发帖数: 1718 | 28 pat, skyline这道题不容易，不适合电面。
L的题也挺难的，那个flatten linked list需要保留结构么？还是只要所有节点连起来
就行？ |
|
h*****a
发帖数: 1718 | 29 pat, skyline这道题不容易，不适合电面。
L的题也挺难的，那个flatten linked list需要保留结构么？还是只要所有节点连起来
就行？ |
|
n******d
发帖数: 386 | 30 After you set curr->right = curr->left, you forgot to set curr->left to NULL
, so while loop becomes dead loop |
|
m**p
发帖数: 189 | 31 Thanks! I see it became a loop. |
|
s********u
发帖数: 1109 | 32 我也收到邮件了，但是我的题目是flatten，估计是新题，lz的是？ |
|
M*********r
发帖数: 70 | 33 可能我们是一样的题，
我之前做过一道flatten的。
然后就悲剧了。 |
|
s********u
发帖数: 1109 | 34 我也收到邮件了，但是我的题目是flatten，估计是新题，lz的是？ |
|
M*********r
发帖数: 70 | 35 可能我们是一样的题，
我之前做过一道flatten的。
然后就悲剧了。 |
|
p*****2
发帖数: 21240 | 36 好多人问，我就发到这里吧。
面试题的构成和分类
首先声明一下，这里的面试题主要所指数据结构和算法的题目，题目的分析集中在
Leetcode上面的题目上。
我认为一道面试题由以下几个方面组成的
Question
Data structure in question
Data structure in solution
Algorithm in solution
Coding
题目：非常关键，一个题目通常有一些相应的变形题目，同一个题目可能有不同的要求
。比如时间复杂度，空间复杂度的要求，比如recursive,
iterative的要求。而根据题目的变形与要求，可能会极大的影响到你能够采取的数据
结构和算法。
问题中的数据机构：问题中有可能带数据结构，有可能没有数据结构，有可能是可以自
定义数据结构
解决方案中的数据结构：可以是in-place的，也就是利用已有的数据结构，也可能是创
建新的数据结构。新的数据结构跟已有的数据结构没有必然的联系，而很多问题都是一
题多解，可能采取不同的数据结构。
算法：一般来说，当解决方案中的数据结构确定以后，算法也就确定了。同样，一旦解
决方案的算法确定... 阅读全帖 |
|
p*****2
发帖数: 21240 | 37 好多人问，我就发到这里吧。
面试题的构成和分类
首先声明一下，这里的面试题主要所指数据结构和算法的题目，题目的分析集中在
Leetcode上面的题目上。
我认为一道面试题由以下几个方面组成的
Question
Data structure in question
Data structure in solution
Algorithm in solution
Coding
题目：非常关键，一个题目通常有一些相应的变形题目，同一个题目可能有不同的要求
。比如时间复杂度，空间复杂度的要求，比如recursive,
iterative的要求。而根据题目的变形与要求，可能会极大的影响到你能够采取的数据
结构和算法。
问题中的数据机构：问题中有可能带数据结构，有可能没有数据结构，有可能是可以自
定义数据结构
解决方案中的数据结构：可以是in-place的，也就是利用已有的数据结构，也可能是创
建新的数据结构。新的数据结构跟已有的数据结构没有必然的联系，而很多问题都是一
题多解，可能采取不同的数据结构。
算法：一般来说，当解决方案中的数据结构确定以后，算法也就确定了。同样，一旦解
决方案的算法确定... 阅读全帖 |
|
l*********h
发帖数: 15 | 38 LinkedIn 的题
"Program an iterator for a List which may include nodes or List i.e. * {0,
{1,2}, 3 ,{4,{5, 6}}} Iterator returns 0 - 1 - 2 - 3 - 4 - 5 - 6"
今天翻Design Pattern 的时候看到iterator and composite pattern 突然发现这个和
前一阵一直不会写的Deep Iterator有点像
大概思路是这样的，用一个stack 存放 iterator 如果到了最底层是Integer就输出，
如果iterator.next还是个List,就把这个List的iterator 扔到stack里面，然后
Recusion next()方法。每回从stack里面取的时候看看那个iterator有没有用完，如果
已经遍历到最后用完了，就直接扔出stack
底下是程序
import java.util.ArrayList;
import java.util.Iterator;
import java.util.... 阅读全帖 |
|
l*********h
发帖数: 15 | 39 LinkedIn 的题
"Program an iterator for a List which may include nodes or List i.e. * {0,
{1,2}, 3 ,{4,{5, 6}}} Iterator returns 0 - 1 - 2 - 3 - 4 - 5 - 6"
今天翻Design Pattern 的时候看到iterator and composite pattern 突然发现这个和
前一阵一直不会写的Deep Iterator有点像
大概思路是这样的，用一个stack 存放 iterator 如果到了最底层是Integer就输出，
如果iterator.next还是个List,就把这个List的iterator 扔到stack里面，然后
Recusion next()方法。每回从stack里面取的时候看看那个iterator有没有用完，如果
已经遍历到最后用完了，就直接扔出stack
底下是程序
import java.util.ArrayList;
import java.util.Iterator;
import java.util.... 阅读全帖 |
|
a********9
发帖数: 129 | 40 google面的是SRE
电面是国人大哥，一些c语言的pointer问题，然后一道leetcode原题
onsite1:
1)combination,还是没dupliate的，要把结果保存起来，我说用linked list，因为是
用c写，还要自己implement linkedlist， 略坑爹
2) 就是很简单的统计两个string分别有多少个单独的letter
onsite2:
bst inorder iterator
onsite3:
一个文件，每行是rack_name + machine id，输出每个rack有多少个machine,按大小排
序，我是先扫一遍存hashtable，再存进linkedlist再sort，这回没让我实现hashtable
跟linkedlist了，不过要我把用过的api单独再declear一下，最后再写个mergesort
onsite4:
有很多个machine，要求检测哪些die了，要求parallel，就写了一个for loop创建若干
个thread来执行任务，有点thread pool的感觉,用一个array来表示哪个machine被检... 阅读全帖 |
|
f**********t
发帖数: 1001 | 41 // Given a doubly linked list with a data item, a previous and a next ptr
along with another pointer "child" that may point to the head of another
doubly linked list of same type(it will lead to a general tree type of
structure) or it may be null. Flatten the tree into a linked list... minimum
space and time complexity(order n). The doubly linked lists's head and tail
are given.
struct List;
struct ListNode {
char val;
ListNode *pre, *next;
List *child;
};
struct List {
ListNode *head, *... 阅读全帖 |
|
s********f
发帖数: 510 | 42 是不是每个node除了有next之外还有parent和child?
那样的话,保持一个tail指向最后一个节点, 然后从head开始遍历整个list,碰到一个
node有parent(child)就把tail指向parent(child),然后update tail还是指向最后一个
节点.
当遍历结束后,就flatten了. |
|
c*******e
发帖数: 70 | 43 第一次试水北美找工作，前前后后持续4个月,拿到Amazon Fulltime offer，Google
Intern Host Match offer， 感谢那些一起刷题的朋友，感谢 watercold 帮主的帮助,
dgs的帮忙! 刷题群：229623621
资料： introduction to algorithm; cracking code;
Amazon：
Amazon 首先进行online assessment，经典7道题碰上了三题；
1： single linked list circle detection (命中)
2： sum up array of numbers in window size (命中)
3： matrix path，只能往左或往右，要求使得path上的number的最小值最大
4: linked list的倒数第K个节点
5: Give student result structure:
struct Result{
int studentID;
string data;
int ... 阅读全帖 |
|
l****i
发帖数: 2772 | 44 第2题不是那个意思。inplace flatten变为linkedlist，再变回去。不是普通的BT的
serialize、deserialize |
|
j********2
发帖数: 82 | 45 Sorry. It is like this:
Given a doubly linked list, besides the next and previous pointers, each
element has a child pointer, which may or may not point to a separate doubly
linked list. These child lists may have one or more children of their own.
Now do the following:
a. Flattern this multilevel data structure
b. Restore the original structure from the flatterned structure
e.g.
L1 --> L2 --> L3 --> L7 --> L8
|
v
L4 --> L5-->L6... 阅读全帖 |
|
j**7
发帖数: 143 | 46 5.多层链表压扁及还原
// 没有测试过。
public static Node flatten(Node head, Node tail) {
Node start = head;
while (head != tail.next) {
Node next = head.next;
if (head.down != null) {
Node leftMost = leftMost(head.down);
Node rightMost = rightMost(head.down);
head.down.up = null;
head.down = null;
head.next = leftMost;
leftMost.prev = head;
rightMost.next = next... 阅读全帖 |
|
l*********8
发帖数: 4642 | 47 在flatten的时候，利用没有child也没有next的节点的child pointer来指向restore时
要返回的祖先节点。
restore的时候，利用前面说的"child pointer"来返回祖先节点，并恢复指针的值。 |
|
y***n
发帖数: 1594 | 48 这个有点看晕了，我可能会用一个map 存一下被Flatten的List 的头尾
节点，然后Restore 一下。 |
|
a***e
发帖数: 413 | 49 这个是iterative的解法 ， 不用stack可以更简洁 |
|
w***n
发帖数: 58 | 50 骑驴找马告一段落 从了某preipo的 在此献上 面经
这次感觉coding题都不难 主要是design 甚至flag preipo的coding题比很多小的公司
都简单 但是design更难
flag 和 preipo的面经不能放上来 主要是不敢得罪这些签了NDA的
很多题目没有正确答案 在于想法 以及tradeoff
sift science (offer):
1 given a nxn chessboard, there are only pawns (white and black) on it. Say
one side is the start and its opposite side is the end. There is one white
pawn on the start row, what are the cells that could be reached on the end
side.
2 given a binary tree, implement sibling (each nodes sibling is the next
node of th... 阅读全帖 |
|
