It is yesterday. I caught very bad cold for about a week and it's close to the worst when I interviewed with amazon. But I still went as arranged. For I have confidence in my Lord. I met 6 people. The first one is an HR staff. The rest 5 are engineers and product managers. A product manager had lunch with me, which was also part of the interview. Omitting the first person's questions. (why amazon? Why physics --> software ?) The second person asked me 2 easy questions: reverse string and find al
congratulations could u say something about your phone interview? thanks
confidence software the
【在 c*********n 的大作中提到】 : It is yesterday. : I caught very bad cold for about a week and it's close to the worst when I : interviewed with amazon. But I still went as arranged. For I have confidence : in my Lord. : I met 6 people. The first one is an HR staff. The rest 5 are engineers and : product managers. A product manager had lunch with me, which was also part : of the interview. : Omitting the first person's questions. (why amazon? Why physics --> software : ?) : The second person asked me 2 easy questions: reverse string and find al
a*n
6 楼
同问。
h*g
7 楼
NIH K series except K99, such as K25
f*5
8 楼
could u share your result for below? But finally, I came back to the classical tree-algorithm. I almost got the correct answer -- with a little piece missing.
when I confidence and part software all the
【在 c*********n 的大作中提到】 : It is yesterday. : I caught very bad cold for about a week and it's close to the worst when I : interviewed with amazon. But I still went as arranged. For I have confidence : in my Lord. : I met 6 people. The first one is an HR staff. The rest 5 are engineers and : product managers. A product manager had lunch with me, which was also part : of the interview. : Omitting the first person's questions. (why amazon? Why physics --> software : ?) : The second person asked me 2 easy questions: reverse string and find al
【在 c*********n 的大作中提到】 : It is yesterday. : I caught very bad cold for about a week and it's close to the worst when I : interviewed with amazon. But I still went as arranged. For I have confidence : in my Lord. : I met 6 people. The first one is an HR staff. The rest 5 are engineers and : product managers. A product manager had lunch with me, which was also part : of the interview. : Omitting the first person's questions. (why amazon? Why physics --> software : ?) : The second person asked me 2 easy questions: reverse string and find al
cong~ could you tell us how you designed for this problem? "Then his questions was "design an architecture such that it has best availability and scalability"
confidence software the
【在 c*********n 的大作中提到】 : It is yesterday. : I caught very bad cold for about a week and it's close to the worst when I : interviewed with amazon. But I still went as arranged. For I have confidence : in my Lord. : I met 6 people. The first one is an HR staff. The rest 5 are engineers and : product managers. A product manager had lunch with me, which was also part : of the interview. : Omitting the first person's questions. (why amazon? Why physics --> software : ?) : The second person asked me 2 easy questions: reverse string and find al
k*b
15 楼
戴顶遮阳帽?
c*n
16 楼
could u share your result for below? But finally, I came back to the classical tree-algorithm. I almost got the correct answer -- with a little piece missing. basically the solution is very similar to in-order traversal: you just need to count how many nodes you have traversed so far. As soon as you got enough , you return that node. If you finished without reaching the number, you return null. You need to define a pair structure as the return value, where int represents the number o
x*m
17 楼
我们只有infant car seat有棚子,换成convertible后貌似只有一个座椅,没有棚子了
【在 c*********n 的大作中提到】 : It is yesterday. : I caught very bad cold for about a week and it's close to the worst when I : interviewed with amazon. But I still went as arranged. For I have confidence : in my Lord. : I met 6 people. The first one is an HR staff. The rest 5 are engineers and : product managers. A product manager had lunch with me, which was also part : of the interview. : Omitting the first person's questions. (why amazon? Why physics --> software : ?) : The second person asked me 2 easy questions: reverse string and find al
y*i
19 楼
那就给孩子带帽子。在不影响司机后视的前提下,后座遮阳确实是有难度的。
【在 x***m 的大作中提到】 : 我们只有infant car seat有棚子,换成convertible后貌似只有一个座椅,没有棚子了
【在 c*********n 的大作中提到】 : could u share your result for below? : But finally, I came back to the classical tree-algorithm. I : almost got the correct answer -- with a little piece missing. : basically the solution is very similar to in-order traversal: you just need : to count how many nodes you have traversed so far. As soon as you got enough : , you return that node. If you finished without reaching the number, you : return null. You need to define a pair structure as the return : value, where int represents the number o
I see u want to use recursion to get the result. while my solution is just use stack to do in-order traverse. void traverse(Node* root) { Node *current = root; Stack stack; while (current!=NULL || !stack.empty) { if (current != NULL) { if (!stack.empty() && current->left == stack.top()) {counter++; if (counter==n) { printf; return;} current=null; } else { stack.push(current->left)
【在 c*********n 的大作中提到】 : could u share your result for below? : But finally, I came back to the classical tree-algorithm. I : almost got the correct answer -- with a little piece missing. : basically the solution is very similar to in-order traversal: you just need : to count how many nodes you have traversed so far. As soon as you got enough : , you return that node. If you finished without reaching the number, you : return null. You need to define a pair structure as the return : value, where int represents the number o
j*l
27 楼
这个方法虽然直接,但却是O(n)的 This problem could be solved in O(log n) time if the BST contained the number of nodes under a root 如果不允许把子树元素个数信息放到node中, 可以把算子树元素个数的递归算法,跟查 找kth node的递归算法合并在一起, 共享一个递归过程。复杂度是O(log n)
【在 f*********5 的大作中提到】 : I see : u want to use recursion to get the result. : while my solution is just use stack to do in-order traverse. : void traverse(Node* root) : { : Node *current = root; : Stack stack; : while (current!=NULL || !stack.empty) : { : if (current != NULL)
s*l
28 楼
算子树个数的算法 也是o(n)啊~ 怎么就logn的?
【在 j**l 的大作中提到】 : 这个方法虽然直接,但却是O(n)的 : This problem could be solved in O(log n) time if the BST contained the : number of nodes under a root : 如果不允许把子树元素个数信息放到node中, 可以把算子树元素个数的递归算法,跟查 : 找kth node的递归算法合并在一起, 共享一个递归过程。复杂度是O(log n)