t*****a
发帖数: 106 | 1 常年用C++，看到两道题要实现iterator
1. class flatten implements iterator{
public flatten(vector> a);
boolean hasNext();
iterator next();
}
2. "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"
第一题C++可以实现，第二题除非自己定义node structure，否则感觉无解。主要是C++
里的iterator不能赋NULL，看结束也不能用"iterator==NULL"来判断，得专门维持
collection结束的标识。感觉这种题是专
门给Java的人出的，C++没法搞，起码不能用已有的STL搞，非常坑人。不知道大家有什
么建议。
第一题的C++实现。
class Iterator
{
private:... 阅读全帖 |
|
t***q
发帖数: 418 | 2 【 以下文字转载自 Programming 讨论区 】
发信人: treeq (treeq), 信区: Programming
标 题: 天，如何能让程序转得快点？有包子。
发信站: BBS 未名空间站 (Fri Feb 27 23:26:22 2015, 美东)
天，如何能让程序转得快点？
原帖在这里：
http://www.mitbbs.com/article_t0/Programming/31381809.html
主要是要做 title matching.
有两个 file, file A 162283 行 X 12 列。 File B 3695 行 X 6 列。用 A 的 第五
列和 B的第四列进行比较， 对 B 的第四列的每一行， 从 A的 那 162283 行中 找出
与之最相似的那一行。A 的第五列和 B 的第四列都是些影视作品的 title, 是一些长
短不一的 string. 我用的是 Levenshtein algorithm 算每一对string 的相似度，再
把相似度排序，从高到低，找出相似度最大的那一个 string, 也就是影视作品的
title, ... 阅读全帖 |
|
t***q
发帖数: 418 | 3 【 以下文字转载自 Programming 讨论区 】
发信人: treeq (treeq), 信区: Programming
标 题: 天，如何能让程序转得快点？有包子。
发信站: BBS 未名空间站 (Fri Feb 27 23:26:22 2015, 美东)
天，如何能让程序转得快点？
原帖在这里：
http://www.mitbbs.com/article_t0/Programming/31381809.html
主要是要做 title matching.
有两个 file, file A 162283 行 X 12 列。 File B 3695 行 X 6 列。用 A 的 第五
列和 B的第四列进行比较， 对 B 的第四列的每一行， 从 A的 那 162283 行中 找出
与之最相似的那一行。A 的第五列和 B 的第四列都是些影视作品的 title, 是一些长
短不一的 string. 我用的是 Levenshtein algorithm 算每一对string 的相似度，再
把相似度排序，从高到低，找出相似度最大的那一个 string, 也就是影视作品的
title, ... 阅读全帖 |
|
t***q
发帖数: 418 | 4 天，如何能让程序转得快点？
原帖在这里：
http://www.mitbbs.com/article_t0/Programming/31381809.html
主要是要做 title matching.
有两个 file, file A 162283 行 X 12 列。 File B 3695 行 X 6 列。用 A 的 第五
列和 B的第四列进行比较， 对 B 的第四列的每一行， 从 A的 那 162283 行中 找出
与之最相似的那一行。A 的第五列和 B 的第四列都是些影视作品的 title, 是一些长
短不一的 string. 我用的是 Levenshtein algorithm 算每一对string 的相似度，再
把相似度排序，从高到低，找出相似度最大的那一个 string, 也就是影视作品的
title, 加到 file B 对应的那一个title 那一行。再加入一个从file A 出来的对应的
一个id, 到 file B 里。算相似度前，我先对每个title 组成的string做预处理，去掉
“:”,”-“,”season”,”episode “ , 等一些词。... 阅读全帖 |
|
t***q
发帖数: 418 | 5 把 c++ 程序改成这样，快了许多，虽说程序不work,但至少说明，应该在算distance
之前就把 string processing 都做了：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
size_t uiLevenshteinDistance(const std::string &s1, const std::string &s2)
{
const size_t m(s1.size());
const size_t n(s2.size())... 阅读全帖 |
|
t**c
发帖数: 480 | 6 来自主题: JobHunting版 - 问个算法题 //lst1 has N items, and lst2 has M items
public static void Print( List lst1, List lst2)
{
Iterator itr1 = lst1.iterator();
Iterator itr2 = lst2.iterator();
while (itr1.hasNext() || itr2.hasNext())
{
int x=0, y=0;
if (itr1.hasNext())
{
x = itr1.next();
System.out.println(x);
}
if (itr2.hasNext())
{
y = itr2.next();
System.out.println... 阅读全帖 |
|
d*********g
发帖数: 38 | 7 来自主题: JobHunting版 - G家面筋。 没有一轮国人，过程感觉也没有很亲切，看来还是要中国人多才好。九月初的onsite，
一共五轮，四轮coding一轮系统设计（第一轮）
1. billion级别的raw data，怎样村在多个节点中，实现有效率的查找。给定条件是数
据是已经在那里的，而且不会被修改。
2. valid bst讨论属性，边界条件
3. 给一个排序的数组， 1 2 5 8 9 11 16，输出missing range比如3-4，6-7，10，
12-15
4. iterator of iterator，写一个iterator iterate所有的元素，例如
itr1 1 2 3 4
itr2 5 6 7 8
itr3 9 10 11 12
写一个iterator输出1 5 9 2 6 10 ...
5. 类似moving average，固定size不断update average，讨论多县城的情况。 |
|
k******a
发帖数: 44 | 8 来自主题: JobHunting版 - G家面筋。 我的考虑：
1. billion级别的raw data，怎样村在多个节点中，实现有效率的查找。给定条件是数
据是已经在那里的，而且不会被修改。
这里需要很多交流的地方，个人觉得是排序 + B树的思路。可以按照key来shard，然后
每个节点按照B数组织数据
2. valid bst讨论属性，边界条件
3. 给一个排序的数组， 1 2 5 8 9 11 16，输出missing range比如3-4，6-7，10，
12-15
这个直接扫一遍，看看a[i]和a[i+1]的关系。
4. iterator of iterator，写一个iterator iterate所有的元素，例如
itr1 1 2 3 4
itr2 5 6 7 8
itr3 9 10 11 12
写一个iterator输出1 5 9 2 6 10 ...
这个用一个LinkedList>吧，每次remove(0), 处理这个Iterator,
然后把这个iterator加到list最后。
5. 类似moving average，固定size不断upd... 阅读全帖 |
|
