f********g
发帖数: 99 | 1 狗狗家hr 联系面试
理科背景
半路转码
知道哈希表
不知道trie
会dp
不会dfs，bfs |
r*****s
发帖数: 1815 | |
f********g
发帖数: 99 | 3 是的
数学的
半路辛勤转码中
【在 r*****s 的大作中提到】
: 是phd吗
|
H**********5
发帖数: 2012 | 4 完全可以了
【在 f********g 的大作中提到】
: 是的
: 数学的
: 半路辛勤转码中
|
f********g
发帖数: 99 | 5 是转码合适还是面data scientist 合适？ |
z*********n
发帖数: 1451 | 6 不会DFS BFS没戏，最基本的东西了，我还没遇到过哪家面试面完5 6轮都碰不到DFS/
BFS相关题目的。
而且你不会这俩说会DP，也没人信啊。
继续练基本功吧。
面狗家的话友情提示：练练二分。 |
f********g
发帖数: 99 | 7 谢谢 还要继续刷 就是想问问三个月可行吗
天资不高 属于比较笨的那种
当初学stack和queue学了一周才懂的
说dp本意是指会最简单的dp
求个斐布拉奇数什么的
【在 z*********n 的大作中提到】
: 不会DFS BFS没戏，最基本的东西了，我还没遇到过哪家面试面完5 6轮都碰不到DFS/
: BFS相关题目的。
: 而且你不会这俩说会DP，也没人信啊。
: 继续练基本功吧。
: 面狗家的话友情提示：练练二分。
|
r******9
发帖数: 566 | 8 不管你是什么专业的 如果你是acm选手级别 那自然秒杀Google的题 但是如果你连像
word ladder 2这样的dfs regular expression这样的dp都不明白 那还是刷完600题再
想狗的事吧 |
z*******o
发帖数: 4773 | |
f********g
发帖数: 99 | 10 嗯嗯 这就去看看word ladder 2
嘻嘻
【在 r******9 的大作中提到】
: 不管你是什么专业的 如果你是acm选手级别 那自然秒杀Google的题 但是如果你连像
: word ladder 2这样的dfs regular expression这样的dp都不明白 那还是刷完600题再
: 想狗的事吧
|
|
|
f********g
发帖数: 99 | 11 半路出家水平不够
只能靠刷题了
【在 z*******o 的大作中提到】
: 可以,
: 完全看水平, 和刷题时间长短无关.
|
t****b
发帖数: 2484 | 12 刷不进 电面也许能混 onsite实打实的考算法啊 |
t**********n
发帖数: 1718 | 13 Leetcode前300题只能cover google 1/4的题目 还是刷poj靠谱 |
d*****1
发帖数: 8618 | 14 也去面下软和亚麻吧 数学phd笨那也是和同行比 刷题肯定没问题的
实在不行洗白两年又是一条好汉 |
z*********n
发帖数: 1451 | 15
你不说我都没意识到，求fibonacci的naive的一个一个往后加的做法，其实居然算DP啊
，还真是。。。真的是每天都有新知识
不过这样说来，算1到100的和应该也是DP:SumTo(n) = n + SumTo(n-1)...
你这个状态，我现实的说点，除非付出惊人的努力，三个月刷进狗家SWE职位希望不大
（其他职位我不懂）。当然你天赋异禀，毅力超群，运气报表，将来你进去可以来这儿
回帖打脸，我喜闻乐见，很励志，版友也能打打鸡血。
给你定个努力目标吧，2个小时做5道LC medium，保证4道一次提交过，面试前几天能保
持到这个状态，熟练度应该够了。然后如果面试没有新的Hard题的话，你可能可以过。
【在 f********g 的大作中提到】
: 谢谢 还要继续刷 就是想问问三个月可行吗
: 天资不高 属于比较笨的那种
: 当初学stack和queue学了一周才懂的
: 说dp本意是指会最简单的dp
: 求个斐布拉奇数什么的
|
f********g
发帖数: 99 | 16 嗯嗯 leetcode 70就是 tag就是dp呢
recursive太慢了 标准做法是建一个长度为n的vector存着所有的值
follow up 1，能不能space O(1)? 可以，只需要长度为2的vector
follow up 2，速度能不能更快点？可以，用矩阵乘法。
好的 我记住了 这几个月试一试 刷到2小时5道medium全部一次ac
嘻嘻 |
f********g
发帖数: 99 | 17 求其上者得其中
我还是给自己定个大目标
【在 d*****1 的大作中提到】
: 也去面下软和亚麻吧 数学phd笨那也是和同行比 刷题肯定没问题的
: 实在不行洗白两年又是一条好汉
|
f********g
发帖数: 99 | 18 先刷leetcode
心急吃不了热包裹
【在 t**********n 的大作中提到】
: Leetcode前300题只能cover google 1/4的题目 还是刷poj靠谱
|
f********g
发帖数: 99 | 19 哭哭
保健哥一针见血
【在 t****b 的大作中提到】
: 刷不进 电面也许能混 onsite实打实的考算法啊
|
z*********n
发帖数: 1451 | 20
看来老兄Fib刷的不错，补充一个：
Follow up 3，能不能直接O(1)时间+O(1)空间做出来？
噢，老兄学好像学数学的?那这题是送分题了。
【在 f********g 的大作中提到】
: 嗯嗯 leetcode 70就是 tag就是dp呢
: recursive太慢了 标准做法是建一个长度为n的vector存着所有的值
: follow up 1，能不能space O(1)? 可以，只需要长度为2的vector
: follow up 2，速度能不能更快点？可以，用矩阵乘法。
: 好的 我记住了 这几个月试一试 刷到2小时5道medium全部一次ac
: 嘻嘻
|
|
|
d*****1
发帖数: 8618 | 21 我的意思是猛刷三个月 把一二三线公司一起面了
能拿到一线最好 没拿到去二三线洗白两年也没啥 转专业正好攒点经验再跳
【在 f********g 的大作中提到】
: 求其上者得其中
: 我还是给自己定个大目标
|
z*********n
发帖数: 1451 | 22
不哭，按我说的刷法，有时间再补充下Hard，刷成那样进G还算有戏。
【在 f********g 的大作中提到】
: 哭哭
: 保健哥一针见血
|
f********g
发帖数: 99 | 23 变形金刚大哥说的是直接套公式么？
【在 z*********n 的大作中提到】
:
: 不哭，按我说的刷法，有时间再补充下Hard，刷成那样进G还算有戏。
|
f********g
发帖数: 99 | 24 嗯嗯 听你的 明白了
你们说的猛刷是多猛呢
【在 d*****1 的大作中提到】
: 我的意思是猛刷三个月 把一二三线公司一起面了
: 能拿到一线最好 没拿到去二三线洗白两年也没啥 转专业正好攒点经验再跳
|
z*********n
发帖数: 1451 | 25
追求算法效率极致，不就是O(1)时空么？
【在 f********g 的大作中提到】
: 变形金刚大哥说的是直接套公式么？
|
f********g
发帖数: 99 | 26 美滋滋
【在 z*********n 的大作中提到】
:
: 追求算法效率极致，不就是O(1)时空么？
|
r*****s
发帖数: 1815 | 27 套公式其实并不是o1时间 快速幂是logn的。。。
而且是要用double的
有精度问题(practically没有)
那么有没有纯用integer的logn时间 o1空间的解法？
: 追求算法效率极致，不就是O(1)时空么？
【在 z*********n 的大作中提到】
:
: 追求算法效率极致，不就是O(1)时空么？
|
z*********n
发帖数: 1451 | 28
星矢兄所言极是，忘了公式里还有乘方呢。2个月不刷题，智商立刻衰退，赶快刷两道
补补。
【在 r*****s 的大作中提到】
: 套公式其实并不是o1时间 快速幂是logn的。。。
: 而且是要用double的
: 有精度问题(practically没有)
: 那么有没有纯用integer的logn时间 o1空间的解法？
:
:
: 追求算法效率极致，不就是O(1)时空么？
:
|
z*********n
发帖数: 1451 | 29
有纯integer logN时间，O(1)空间(归递开销不算的话）解法。几年前写的：
struct triplet{
int a, b, c;
triplet(int i, int j, int k):a(i), b(j), c(k){}
};
triplet trifabonacci(int n)
{
if (n <= 0)
return triplet (0, 0, 0);
if (n <= 2)
return triplet (1, 1, 0);
triplet pre = trifabonacci((n + 1) / 2);
int cur_0 = (2 * pre.b + pre.a) * pre.a;
int cur_1 = pre.a * pre.a + pre.b * pre.b;
int cur_2 = (2 * pre.c + pre.b) * pre.b;
int cur_3 = pre.c * pre.c + pre.b * pre.b;
if (n % 2)
return triplet(cur_1, cur_2, cur_3);
else
return triplet(cur_0, cur_1, cur_2);
}
int fast_fabonacci(int n)
{
return trifabonacci(n).a;
//OR return trifabonacci(n + 1).b;
//OR return trifabonacci(n + 2).c;
}
int main()
{
cout<
}
【在 r*****s 的大作中提到】
: 套公式其实并不是o1时间 快速幂是logn的。。。
: 而且是要用double的
: 有精度问题(practically没有)
: 那么有没有纯用integer的logn时间 o1空间的解法？
:
:
: 追求算法效率极致，不就是O(1)时空么？
:
|
r*****s
发帖数: 1815 | 30 膜拜。。。。。。。。。。
: 有纯integer logN时间，O(1)空间解法。几年前写的：
: struct triplet{
: int a, b, c;
: triplet(int i, int j, int k):a(i), b(j), c(k){}
: };
: triplet trifabonacci(int n)
: {
: if (n
: return triplet (0, 0, 0);
: if (n : ...................
【在 z*********n 的大作中提到】
:
: 有纯integer logN时间，O(1)空间(归递开销不算的话）解法。几年前写的：
: struct triplet{
: int a, b, c;
: triplet(int i, int j, int k):a(i), b(j), c(k){}
: };
: triplet trifabonacci(int n)
: {
: if (n <= 0)
: return triplet (0, 0, 0);
|
|
|
r******9
发帖数: 566 | 31
等差数列累加和计算也是dp啊
【在 z*********n 的大作中提到】
:
: 有纯integer logN时间，O(1)空间(归递开销不算的话）解法。几年前写的：
: struct triplet{
: int a, b, c;
: triplet(int i, int j, int k):a(i), b(j), c(k){}
: };
: triplet trifabonacci(int n)
: {
: if (n <= 0)
: return triplet (0, 0, 0);
|
r******9
发帖数: 566 | 32
你可以感觉一下 word ladder2 是当年出了名的难题。但是由于太有名了 现在很多人
会背答案，所以现在也不能算难题了。 你看看这题的难度对你来讲如何。如果你觉得
这题看了答案也不知所云，那么真的就得从头刷起了。如果你觉得这题很简单，那么就
说明你的代码能力已经很高，google是可以面的
【在 f********g 的大作中提到】
: 嗯嗯 这就去看看word ladder 2
: 嘻嘻
|
f*****n
发帖数: 2126 | |
y***i
发帖数: 414 | |
x**********i
发帖数: 658 | 35 大牛，啥叫dfs和bfs啊，求全名，谢谢
【在 z*********n 的大作中提到】
: 不会DFS BFS没戏，最基本的东西了，我还没遇到过哪家面试面完5 6轮都碰不到DFS/
: BFS相关题目的。
: 而且你不会这俩说会DP，也没人信啊。
: 继续练基本功吧。
: 面狗家的话友情提示：练练二分。
|
