hulu新鲜一面面经

clfhaha1234

whdawn 发表于 2015-11-4 16:08
怎么感觉很难的样子。。。

别这样，还是SV好，我们被强制要求上两学期的seminar，愁死了

seminar是什么？一起做讨论项目？有空发个介绍贴介绍下emerging media项目吧，又到申请季了呢

whdawn

clfhaha1234 发表于 2015-11-4 03:11
seminar是什么？一起做讨论项目？有空发个介绍贴介绍下emerging media项目吧，又到申请季了呢

很无聊的东西，和艺术生们聊HCI类似的东西，但是很占时间，好羡慕你们没有seminar的项目
本来开学前打算发个的，没想到刚考完213就开学了，之后就忙成狗，期末后好好介绍一下好了~

wcyz666

clfhaha1234 发表于 2015-11-4 16:11
seminar是什么？一起做讨论项目？有空发个介绍贴介绍下emerging media项目吧，又到申请季了呢

多谢班长！班长看我这个写的对不对？

public static HashMap<String, Object> generate() {
HashMap<String, Object> root = new HashMap<>();
Stack<HashMap<String, Object>> stack = new Stack<>();

HashMap<String, Object> cur = root;
do {
Node node = getNext();
switch (node.type) {
case "opentag":
stack.push(cur);
cur.put(node.tag, new HashMap<String, Object>());
cur = (HashMap<String, Object>) cur.get(node.tag);
break;
case "value":
cur.put("value", node.tag);
break;
default:
cur = stack.pop();
break;
}
} while (!stack.isEmpty());
return cur;

}

clfhaha1234

wcyz666 发表于 2015-11-4 16:43
多谢班长！班长看我这个写的对不对？

public static HashMap generate() {

膜拜成神

<html>
<title>haha</title>
<head>
<title2>haha</title2>
</head>
</html>

以上图为例,第一个hashmap存了2个key，一个是<head,Map>，一个是<title,String>。当你刚遇到<title>的时候，你并不知道value是string还是map吧。也可能我理解错了……

wcyz666

clfhaha1234 发表于 2015-11-4 18:05
膜拜成神

明白了，改了改，应该没问题了。。。话说Hulu这难度直追Google。。。

HashMap<String, Object> root = new HashMap<>();
Stack<HashMap<String, Object>> stack = new Stack<>();
Stack<String> tagStack = new Stack<>();

HashMap<String, Object> cur = root;
String curTag = "";
do {
Node node = getNext();
switch (node.type) {
case "opentag":
stack.push(cur);
tagStack.push(curTag);
cur = new HashMap<>();
curTag = node.tag;
break;
case "value":
stack.peek().put(curTag, node.tag);
break;
default:
if (!stack.peek().containsKey(curTag))
stack.peek().put(curTag, cur);
cur = stack.pop();
curTag = tagStack.pop();
break;
}
} while (!stack.isEmpty());

坐北朝南的学渣

clfhaha1234 发表于 2015-11-4 14:24
其实就是算法题，只是一个场景而已。hash是哈希表，xml是一种文本传输格式，前者算法数据结构会学，后者w ...

谢谢！那请问web相关的课，像是Networked Services是很重要的课吗？如果是os，database和这个里面三选二的话，舍弃哪个呢~谢谢！

clfhaha1234

坐北朝南的学渣发表于 2015-11-9 13:25
谢谢！那请问web相关的课，像是Networked Services是很重要的课吗？如果是os，database和这个里面三选二 ...

舍弃database，自学一下就行了

坐北朝南的学渣 · 2015-11-10 04:00:33

clfhaha1234 发表于 2015-11-9 13:33
舍弃database，自学一下就行了

好的！谢谢~

woaibai · 2015-11-15 07:07:49

坐北朝南的学渣发表于 2015-11-4 00:38
看了楼主的面经。。。转cs的同学表示看不懂。。。于是想请教下大神，这是什么方面的知识啊？hash dfs什么的 ...

第一题是leetcode simplify path原题
第二题考stack和hash map

David.wx · 2015-11-15 07:14:21

哈哈 xml parse题要用stack存hashmap就ok了