w****m
发帖数: 146 | 1 Q from MS:
1. Given an API and specification, how to test it; then the implementation
is given, find the problems in code
2. Insert a value to sorted double linked list
3. Give a node in binary tree,parent pointer is in the node, print out all
nodes in level n
4. Given a sentence, print the words and occurrence
Test cases will be required after coding
Q from BB:
1 basic C++ concepts: virtual function, overload, explicit, and so on
Given a random function, which takes one integer, output a intege | S*******n
发帖数: 1867 | 2 wish
to
【在 w****m 的大作中提到】
: Q from MS:
: 1. Given an API and specification, how to test it; then the implementation
: is given, find the problems in code
: 2. Insert a value to sorted double linked list
: 3. Give a node in binary tree,parent pointer is in the node, print out all
: nodes in level n
: 4. Given a sentence, print the words and occurrence
: Test cases will be required after coding
: Q from BB:
: 1 basic C++ concepts: virtual function, overload, explicit, and so on
| f*********t
发帖数: 271 | 3 这个能具体解释一下么？谢谢~~~
Given a random function, which takes one integer, output a integer from 0 to
n-1 with equal contribution, how to implement a shuffle functionality, simi
liar to the one in media player
【在 w****m 的大作中提到】
: Q from MS:
: 1. Given an API and specification, how to test it; then the implementation
: is given, find the problems in code
: 2. Insert a value to sorted double linked list
: 3. Give a node in binary tree,parent pointer is in the node, print out all
: nodes in level n
: 4. Given a sentence, print the words and occurrence
: Test cases will be required after coding
: Q from BB:
: 1 basic C++ concepts: virtual function, overload, explicit, and so on
| w****m
发帖数: 146 | 4 给一个随机函数,input是positive整数,输出是0 - n-1的随机数,怎么设计一个算法和数
据结构,去实现shuffle的功能,nonrepetive并且要保存之前的输出
不知道这么说有没有清楚一点...
to
simi
【在 f*********t 的大作中提到】
: 这个能具体解释一下么？谢谢~~~
:
: Given a random function, which takes one integer, output a integer from 0 to
: n-1 with equal contribution, how to implement a shuffle functionality, simi
: liar to the one in media player
| w*****1
发帖数: 245 | 5 能细说下３吗？给的node和n有什么关系？就是给root吗？
谢谢 | t****o
发帖数: 31 | 6 应该是指任意node吧
【在 w*****1 的大作中提到】
: 能细说下３吗？给的node和n有什么关系？就是给root吗？
: 谢谢
| r********g
发帖数: 144 | 7
和数
generate an array of random variables of size n; denote it as arrayRandom[].
therefore there is a one-to-one correspondence between the original data
array and this arrayRandom[]. Sort the two arrays together using the values
in arrayRandom[] as the values for comparison.
【在 w****m 的大作中提到】
: 给一个随机函数,input是positive整数,输出是0 - n-1的随机数,怎么设计一个算法和数
: 据结构,去实现shuffle的功能,nonrepetive并且要保存之前的输出
: 不知道这么说有没有清楚一点...
:
: to
: simi
| c******f
发帖数: 2144 | |
|
|
