d*****9
发帖数: 90 | 1 class TrieTable
{
private List lastNodes = new List();
private Node[] table = new Node[100];
public TrieTable( List input )
{
foreach (int[] array in input)
{
LastNode lastNode = new LastNode(array[array.Length - 1] + 1
);
lastNodes.Add(lastNode);
foreach (int i in array)
{
table[array[i]] = new Node(lastNode);
... 阅读全帖 |
|
y******n
发帖数: 47 | 2 感觉功力还是不行, 看着不难, 写起来还是花了好一阵功夫. lastNode用来处理i大于
树节点总数的情况, 也就是返回right most node.
int findith(Node *r, int i) {
assert(r != NULL);
assert(i > 0);
int k = i; Node *lastNode;
Node * ret = helper(r, k, lastNode);
return (ret != NULL) ? ret->value : lastNode->value;
}
Node *helper(Node *n, int& k, Node *& lastNode) {
if (n == NULL)
return NULL;
Node *ret = helper(n->left, k, lastNode);
if (ret != NULL)
return ret;
k--;
if (k == 0)
return n;
lastNode = n;
return helpe... 阅读全帖 |
|
S**I
发帖数: 15689 | 3 ☆─────────────────────────────────────☆
sharc (sharc) 于 (Mon Aug 22 15:15:14 2011, 美东) 提到:
刚从G家onsite归来。新鲜面经奉上。
总共5轮，4轮technical interview, 一个thesis discussion。在technical里，有编
程题，有open design。我记得的问题有：
1. 编程题：一堆字符串。找longest common prefix。
我的方法就是找最短的字符串，对它的每个字符，逐个与其他字符串对应位置比较。（
求更好方法）
2. open question: 一堆文件，size差别极大( from KB to many GB). 找出所有内
容相同的文件。
3. 编程题： 有一个observer 类，监视另一个类foo 的成员变量的值，每当那个值被
修改，就要调用 该observer.updated() 方法。需要实现 foo.registerObserver(ob)
, foo.unregisterObserver( ob )... 阅读全帖 |
|
j*****y
发帖数: 1071 | 4 第一道题:
bool isKth(TreeNode * root, TreeNode* &lastNode, int & k, int K)
{
if(root->left)
{
if(isKth(root->left, lastNode, k, K)
{
return true;
}
}
++k;
lastNode = root;
if(k == K)
{
return true;
}
if(root->right)
{
if(isKth(root->right, lastNode, k, K))
... 阅读全帖 |
|
j*****y
发帖数: 1071 | 5 那可以这样写
bool isKth(TreeNode * root, TreeNode* &lastNode, int & k, int K)
{
if(root->right)
{
if(isKth(root->right, lastNode, k, K))
{
return true;
}
}
++k;
lastNode = root;
if(k == K)
{
return true;
}
if(root->left)
{
if(isKth(root->left, lastNode, k, K)
{
return true; ... 阅读全帖 |
|
c**********r
发帖数: 472 | 6 using System;
using System.IO;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections.Specialized;
namespace ConsoleApplication4
{
class Program
{
static void Main(string[] args)
{
Node node2000 = new Node();
node2000.Number = 2000;
Node lastNode = node2000;
for (int i = 1999; i >= 1; i--)
{
Node currentNode = new Node();
currentNode.Number |
|
