狗家面试时间

penggeqiang 发表于 2018-2-12 06:06
电面很简单的。easy的题，如果你碰到hard的。。那是你命不好。所以先电面，拿到onsite再推。

大哥，我是实习，所以只有电面...

爱学习的鼠哥 发表于 2018-2-12 06:09
大哥，我是实习，所以只有电面...

不好意思。。当我没说。。

爱学习的鼠哥 发表于 2018-2-12 05:39
求问狗狗家哪几个tag算重要？这两天在刷DP

同问什么tag重要……DP这么难啊……

我觉得是最重要的是图（树）和HashMap
宽搜深搜越熟越好
DP简单的为主

cong1995 发表于 2018-2-12 13:00
我觉得是最重要的是图（树）和HashMap
宽搜深搜越熟越好
DP简单的为主

你指的是hashmap的原理么？
这两天狂刷DP...

爱学习的鼠哥 发表于 2018-2-12 05:39
求问狗狗家哪几个tag算重要？这两天在刷DP

个人感觉BFS, DFS, Heap, Backtrack, Binary Search.......还有Hash用的很多，但这个一般是和其他结合起来用， 单独刷那个tag好像用处不太大。 Heap很容易被人忽视呢，但我两轮onsite遇到了两次heap。。。

爱学习的鼠哥 发表于 2018-2-12 13:28
你指的是hashmap的原理么？
这两天狂刷DP...

原理能聊就行，关键是需要用的时候能想到。。。

向月车 发表于 2018-2-13 04:12
个人感觉BFS, DFS, Heap, Backtrack, Binary Search.......还有Hash用的很多，但这个一般是和其他结合起 ...

一切尽在...中啊，有一段时间不怎么写backtrack就手生。感觉狗家跟脸家风格完全迥异

向月车 发表于 2018-2-12 12:12
个人感觉BFS, DFS, Heap, Backtrack, Binary Search.......还有Hash用的很多，但这个一般是和其他结合起 ...

请问你这里说的 heap 是指要自己 implement heap 嚒？不知道 heap 怎么变化着考啊。。。

不会，只是用heap，python就那个heapq的，java就priorityqueue的库函数。最典型的就是lc上那个top k frequent movies啥的