LinkedIn 面试题讨论 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - LinkedIn 面试题讨论

相关主题
● 请问一道面试题Iterator over nested collections	● 谁有那个 nested hashmap iteration 的讨论阿？
● 小弟求问LinkedIn那道Deep Iterator的题	● 问一道C++ template的面试题
● 两个面试题	● 问一个linkedin的面试题
● 问一道面试题	● leetcode的3sum的运行时间问题
● word break 2的时间复杂度是多少这个解法	● 问个fb onsite题目
● 请教一道google面试题	● 问一个java generic的问题
● g面经来一个。	● how would you create the index for a book
● Bloomberg 电面	● 新鲜Amazon面经(附参考答案) 顺便求各种大公司refer

相关话题的讨论汇总
话题: list话题: composite话题: sum话题: hasnext话题: object

进入JobHunting版参与讨论

(共1页)

S********e
发帖数: 74

就是那个nested array level sum 的问题
比如说： {1，2，{3，4}， {{5，6，7}，8} }
感觉这个还是要用linked list 的结构来存阿，或者是composite pattern.
大家有更好的思路马？

r****r
发帖数: 96

Linked List好像不好，如果层数太多的话，很难声明。
composite pattern 可以做。
http://www.programcreek.com/2013/02/java-design-pattern-composi

m*****n
发帖数: 204

I wrote a java solution in another thread using iterator-ized (tail)
recursion:
http://www.mitbbs.com/article0/JobHunting/32585567_0.html
It is equivalent to the following python code:
def iterate(list):
for obj in list:
if isinstance(obj, int):
yield obj
else:
for sub_obj in iterate(obj):
yield sub_obj
def main():
list = [ 1, 2, [], 3, [ 4, 5 ], 6 ]
for i in iterate(list):
print i
print 'Done'

【在 S********e 的大作中提到】

: 就是那个nested array level sum 的问题
: 比如说： {1，2，{3，4}， {{5，6，7}，8} }
: 感觉这个还是要用linked list 的结构来存阿，或者是composite pattern.
: 大家有更好的思路马？

g*****g
发帖数: 212

定义双重属性的结点
class Node
{
int v;
List subs;
}

【在 S********e 的大作中提到】

M***A
发帖数: 5

list of object, object can be Integer or List, recursion
import java.util.*;
public class NestedList {
public static void main(String[] args) {
List list = new ArrayList();
list.add(1);
list.add(2);
List sublist = new ArrayList();
sublist.add(3);
sublist.add(4);
list.add(sublist);
sublist = new ArrayList();
List sublist2 = new ArrayList();
sublist2.add(5);
sublist2.add(6);
sublist2.add(7);
sublist.add(sublist2);
sublist.add(8);
list.add(sublist);

int sum = new NestedList().sum(list);
System.out.println(sum);
}

public int sum(Object o) {
if (o instanceof Integer) return (int)o;
else if (o instanceof List) {
int sum = 0;
for (Object element : (List)o) {
sum += sum(element);
}
return sum;
}
return 0;
}
}

c*******7
发帖数: 438

他面的时候会给你一个结构和一些现成的可调用的函数吧？给你的Input应该是个List<
ObjectWrapper>吧？

S********e
发帖数: 74

这个题是班上看来的，所以问问，还没有面呢
谢谢大家啊！

List<

【在 c*******7 的大作中提到】

: 他面的时候会给你一个结构和一些现成的可调用的函数吧？给你的Input应该是个List<
: ObjectWrapper>吧？

y**********u
发帖数: 6366

why not json like DataMap?

【在 S********e 的大作中提到】

: 这个题是班上看来的，所以问问，还没有面呢
: 谢谢大家啊！
:
: List<

k*******a
发帖数: 433

难道不可以遇到一个括号深度加一，碰到一个数，就用当前深度乘以这个数，然后加到
结果里。遇到右括号深度减一，然后一直这样递归下去，知道扫描完一边，输出结果吗？
谢谢！

P**f
发帖数: 260

昨天我也被问这个问题了

【在 S********e 的大作中提到】

相关主题
● 请教一道google面试题	● 谁有那个 nested hashmap iteration 的讨论阿？
● g面经来一个。	● 问一道C++ template的面试题
● Bloomberg 电面	● 问一个linkedin的面试题
进入JobHunting版参与讨论

k*******a
发帖数: 433

这题目有哪个网站有online judgement吗

k*******a
发帖数: 433

linkedin电面是在collaedit上吗？那么就是不会编译通过咯？
那面试官怎么知道有没有bug,是不是真的是个workable solution呢?

l*****a
发帖数: 14598

人家的输入不是String ah,弟弟

吗？

【在 k*******a 的大作中提到】

: 难道不可以遇到一个括号深度加一，碰到一个数，就用当前深度乘以这个数，然后加到
: 结果里。遇到右括号深度减一，然后一直这样递归下去，知道扫描完一边，输出结果吗？
: 谢谢！

z***b
发帖数: 127

这题如果用c++的话，怎么表达{1，2，{3，4}， {{5，6，7}，8} }这个结构比较好呢？
用boost::any 吗？ list?

h***s
发帖数: 45

这样可以吗？好像就是直接的DFS了。
public int getSum(List

f**********t
发帖数: 1001

class Component {
public:
virtual char next() = 0;
virtual bool hasNext() = 0;
virtual void traverse() = 0;
};
class Leaf : public Component {
char val;
bool _hasNext;
public:
Leaf(char v) : val(v), _hasNext(true) { }
char next() {
_hasNext = false;
return val;
}
bool hasNext() {
return _hasNext;
}
void traverse() {
cout << val << ' ';
}
};
class Composite : public Component {
vector children;
size_t _idx = 0;
void goNext() {
while (_idx != children.size() && !children[_idx]->hasNext()) {
++_idx;
}
}
public:
void add(Component *ele) {
children.push_back(ele);
}
void traverse() {
for (auto c : children) {
c->traverse();
}
}
char next() {
char c = children[_idx]->next();
goNext();
return c;
}
bool hasNext() {
return _idx != children.size();
}
/*
class Iter {
vector::iterator cur;
Composite &co;
stack::iterator> sk;
public:
Iter(Composite &co) : co(co) {
cur = co.children.begin();
}
char next() {
if (cur == co.children.end()) {
return '#';
}
if (strcmp(typeid(*cur).name(), "Leaf") == 0) {
return (*cur)->val;
} else {
while (strcmp(typeid(*cur).name(), "Composite") == 0) {
sk.push(cur + 1);
cur = (*cur)->children.begin();
}
}
return true;
}
};*/
};
void CompositeTest() {
const char *s = "{0{12}3{4{56}}}";
Composite comp;
stack sk;
sk.push(&comp);
while (*s) {
if (*s == '{') {
Composite *co = new Composite();
sk.top()->add(co);
sk.push(co);
} else if (*s == '}') {
sk.pop();
} else {
sk.top()->add(new Leaf(*s));
}
++s;
}
cout << "traverse ";
comp.traverse();
cout << endl << "iterator ";
while (comp.hasNext()) {
cout << comp.next();
}
cout << endl;
}

(共1页)

进入JobHunting版参与讨论

相关主题
● 新鲜Amazon面经(附参考答案) 顺便求各种大公司refer	● word break 2的时间复杂度是多少这个解法
● 为什么我写的binary search 比 linear还慢？	● 请教一道google面试题
● 问几道题目	● g面经来一个。
● G电面题 + 求祝福	● Bloomberg 电面
● 请问一道面试题Iterator over nested collections	● 谁有那个 nested hashmap iteration 的讨论阿？
● 小弟求问LinkedIn那道Deep Iterator的题	● 问一道C++ template的面试题
● 两个面试题	● 问一个linkedin的面试题
● 问一道面试题	● leetcode的3sum的运行时间问题

相关话题的讨论汇总
话题: list话题: composite话题: sum话题: hasnext话题: object

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天