x*8
2 楼
过度整容的反面教材呀。
r*s
3 楼
是phd吗
y*g
4 楼
瞅着眼熟
f*g
5 楼
是的
数学的
半路辛勤转码中
【在 r*****s 的大作中提到】
: 是phd吗
数学的
半路辛勤转码中
【在 r*****s 的大作中提到】
: 是phd吗
s*9
6 楼
孙菲菲。
～～～她这是肿么了？
～～～她这是肿么了？
H*5
7 楼
完全可以了
【在 f********g 的大作中提到】
: 是的
: 数学的
: 半路辛勤转码中
【在 f********g 的大作中提到】
: 是的
: 数学的
: 半路辛勤转码中
g*y
8 楼
记得她刚出道的时候很漂亮的。。 后来整容以后脸假的不行啊。。。
【在 x*****8 的大作中提到】
: 过度整容的反面教材呀。
【在 x*****8 的大作中提到】
: 过度整容的反面教材呀。
f*g
9 楼
是转码合适还是面data scientist 合适？
b*l
10 楼
这是打针打的吧
z*n
11 楼
不会DFS BFS没戏，最基本的东西了，我还没遇到过哪家面试面完5 6轮都碰不到DFS/
BFS相关题目的。
而且你不会这俩说会DP，也没人信啊。
继续练基本功吧。
面狗家的话友情提示：练练二分。
BFS相关题目的。
而且你不会这俩说会DP，也没人信啊。
继续练基本功吧。
面狗家的话友情提示：练练二分。
V*8
12 楼
是在国内做的吗？技术不过关啊。
f*g
13 楼
谢谢 还要继续刷 就是想问问三个月可行吗
天资不高 属于比较笨的那种
当初学stack和queue学了一周才懂的
说dp本意是指会最简单的dp
求个斐布拉奇数什么的
【在 z*********n 的大作中提到】
: 不会DFS BFS没戏，最基本的东西了，我还没遇到过哪家面试面完5 6轮都碰不到DFS/
: BFS相关题目的。
: 而且你不会这俩说会DP，也没人信啊。
: 继续练基本功吧。
: 面狗家的话友情提示：练练二分。
天资不高 属于比较笨的那种
当初学stack和queue学了一周才懂的
说dp本意是指会最简单的dp
求个斐布拉奇数什么的
【在 z*********n 的大作中提到】
: 不会DFS BFS没戏，最基本的东西了，我还没遇到过哪家面试面完5 6轮都碰不到DFS/
: BFS相关题目的。
: 而且你不会这俩说会DP，也没人信啊。
: 继续练基本功吧。
: 面狗家的话友情提示：练练二分。
x*i
14 楼
真假？也太吓人了吧
r*9
15 楼
不管你是什么专业的 如果你是acm选手级别 那自然秒杀Google的题 但是如果你连像
word ladder 2这样的dfs regular expression这样的dp都不明白 那还是刷完600题再
想狗的事吧
word ladder 2这样的dfs regular expression这样的dp都不明白 那还是刷完600题再
想狗的事吧
g*u
16 楼
萧墙?
z*o
17 楼
可以,
完全看水平, 和刷题时间长短无关.
完全看水平, 和刷题时间长短无关.
z*2
18 楼
何必……
f*g
19 楼
嗯嗯 这就去看看word ladder 2
嘻嘻
【在 r******9 的大作中提到】
: 不管你是什么专业的 如果你是acm选手级别 那自然秒杀Google的题 但是如果你连像
: word ladder 2这样的dfs regular expression这样的dp都不明白 那还是刷完600题再
: 想狗的事吧
嘻嘻
【在 r******9 的大作中提到】
: 不管你是什么专业的 如果你是acm选手级别 那自然秒杀Google的题 但是如果你连像
: word ladder 2这样的dfs regular expression这样的dp都不明白 那还是刷完600题再
: 想狗的事吧
g*n
20 楼
戏子这碗饭不容易吃
f*g
21 楼
半路出家水平不够
只能靠刷题了
【在 z*******o 的大作中提到】
: 可以,
: 完全看水平, 和刷题时间长短无关.
只能靠刷题了
【在 z*******o 的大作中提到】
: 可以,
: 完全看水平, 和刷题时间长短无关.
n*n
22 楼
打点解肉毒的再出来吧。。吓人
t*b
23 楼
刷不进 电面也许能混 onsite实打实的考算法啊
x*8
24 楼
目前肉毒毒素无解。坏死的神经一般是不会再长出来的。
当然干细胞研究也许能够突破这一障碍。
【在 n****n 的大作中提到】
: 打点解肉毒的再出来吧。。吓人
当然干细胞研究也许能够突破这一障碍。
【在 n****n 的大作中提到】
: 打点解肉毒的再出来吧。。吓人
t*n
25 楼
Leetcode前300题只能cover google 1/4的题目 还是刷poj靠谱
M*9
26 楼
神啊。。。这还出来干啥啊。。。以前挺漂亮的啊。。
【在 x*****8 的大作中提到】
: 过度整容的反面教材呀。
【在 x*****8 的大作中提到】
: 过度整容的反面教材呀。
d*1
27 楼
也去面下软和亚麻吧 数学phd笨那也是和同行比 刷题肯定没问题的
实在不行洗白两年又是一条好汉
实在不行洗白两年又是一条好汉
z*n
28 楼
你不说我都没意识到，求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
29 楼
嗯嗯 leetcode 70就是 tag就是dp呢
recursive太慢了 标准做法是建一个长度为n的vector存着所有的值
follow up 1，能不能space O(1)? 可以，只需要长度为2的vector
follow up 2，速度能不能更快点？可以，用矩阵乘法。
好的 我记住了 这几个月试一试 刷到2小时5道medium全部一次ac
嘻嘻
recursive太慢了 标准做法是建一个长度为n的vector存着所有的值
follow up 1，能不能space O(1)? 可以，只需要长度为2的vector
follow up 2，速度能不能更快点？可以，用矩阵乘法。
好的 我记住了 这几个月试一试 刷到2小时5道medium全部一次ac
嘻嘻
f*g
30 楼
求其上者得其中
我还是给自己定个大目标
【在 d*****1 的大作中提到】
: 也去面下软和亚麻吧 数学phd笨那也是和同行比 刷题肯定没问题的
: 实在不行洗白两年又是一条好汉
我还是给自己定个大目标
【在 d*****1 的大作中提到】
: 也去面下软和亚麻吧 数学phd笨那也是和同行比 刷题肯定没问题的
: 实在不行洗白两年又是一条好汉
f*g
31 楼
先刷leetcode
心急吃不了热包裹
【在 t**********n 的大作中提到】
: Leetcode前300题只能cover google 1/4的题目 还是刷poj靠谱
心急吃不了热包裹
【在 t**********n 的大作中提到】
: Leetcode前300题只能cover google 1/4的题目 还是刷poj靠谱
f*g
32 楼
哭哭
保健哥一针见血
【在 t****b 的大作中提到】
: 刷不进 电面也许能混 onsite实打实的考算法啊
保健哥一针见血
【在 t****b 的大作中提到】
: 刷不进 电面也许能混 onsite实打实的考算法啊
z*n
33 楼
看来老兄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
34 楼
我的意思是猛刷三个月 把一二三线公司一起面了
能拿到一线最好 没拿到去二三线洗白两年也没啥 转专业正好攒点经验再跳
【在 f********g 的大作中提到】
: 求其上者得其中
: 我还是给自己定个大目标
能拿到一线最好 没拿到去二三线洗白两年也没啥 转专业正好攒点经验再跳
【在 f********g 的大作中提到】
: 求其上者得其中
: 我还是给自己定个大目标
z*n
35 楼
不哭，按我说的刷法，有时间再补充下Hard，刷成那样进G还算有戏。
【在 f********g 的大作中提到】
: 哭哭
: 保健哥一针见血
f*g
36 楼
变形金刚大哥说的是直接套公式么？
【在 z*********n 的大作中提到】
:
: 不哭，按我说的刷法，有时间再补充下Hard，刷成那样进G还算有戏。
【在 z*********n 的大作中提到】
:
: 不哭，按我说的刷法，有时间再补充下Hard，刷成那样进G还算有戏。
f*g
37 楼
嗯嗯 听你的 明白了
你们说的猛刷是多猛呢
【在 d*****1 的大作中提到】
: 我的意思是猛刷三个月 把一二三线公司一起面了
: 能拿到一线最好 没拿到去二三线洗白两年也没啥 转专业正好攒点经验再跳
你们说的猛刷是多猛呢
【在 d*****1 的大作中提到】
: 我的意思是猛刷三个月 把一二三线公司一起面了
: 能拿到一线最好 没拿到去二三线洗白两年也没啥 转专业正好攒点经验再跳
z*n
38 楼
追求算法效率极致，不就是O(1)时空么？
【在 f********g 的大作中提到】
: 变形金刚大哥说的是直接套公式么？
f*g
39 楼
美滋滋
【在 z*********n 的大作中提到】
:
: 追求算法效率极致，不就是O(1)时空么？
【在 z*********n 的大作中提到】
:
: 追求算法效率极致，不就是O(1)时空么？
r*s
40 楼
套公式其实并不是o1时间 快速幂是logn的。。。
而且是要用double的
有精度问题(practically没有)
那么有没有纯用integer的logn时间 o1空间的解法？
: 追求算法效率极致，不就是O(1)时空么？
【在 z*********n 的大作中提到】
:
: 追求算法效率极致，不就是O(1)时空么？
而且是要用double的
有精度问题(practically没有)
那么有没有纯用integer的logn时间 o1空间的解法？
: 追求算法效率极致，不就是O(1)时空么？
【在 z*********n 的大作中提到】
:
: 追求算法效率极致，不就是O(1)时空么？
z*n
41 楼
星矢兄所言极是，忘了公式里还有乘方呢。2个月不刷题，智商立刻衰退，赶快刷两道
补补。
【在 r*****s 的大作中提到】
: 套公式其实并不是o1时间 快速幂是logn的。。。
: 而且是要用double的
: 有精度问题(practically没有)
: 那么有没有纯用integer的logn时间 o1空间的解法？
:
:
: 追求算法效率极致，不就是O(1)时空么？
:
z*n
42 楼
有纯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
43 楼
膜拜。。。。。。。。。。
: 有纯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);
: 有纯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
44 楼
等差数列累加和计算也是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
45 楼
你可以感觉一下 word ladder2 是当年出了名的难题。但是由于太有名了 现在很多人
会背答案，所以现在也不能算难题了。 你看看这题的难度对你来讲如何。如果你觉得
这题看了答案也不知所云，那么真的就得从头刷起了。如果你觉得这题很简单，那么就
说明你的代码能力已经很高，google是可以面的
【在 f********g 的大作中提到】
: 嗯嗯 这就去看看word ladder 2
: 嘻嘻
f*n
46 楼
数学phd做码农。何必呢。去解哥打巴赫猜想吧
y*i
47 楼
狗家靠基本功
x*i
48 楼
大牛，啥叫dfs和bfs啊，求全名，谢谢
【在 z*********n 的大作中提到】
: 不会DFS BFS没戏，最基本的东西了，我还没遇到过哪家面试面完5 6轮都碰不到DFS/
: BFS相关题目的。
: 而且你不会这俩说会DP，也没人信啊。
: 继续练基本功吧。
: 面狗家的话友情提示：练练二分。
【在 z*********n 的大作中提到】
: 不会DFS BFS没戏，最基本的东西了，我还没遇到过哪家面试面完5 6轮都碰不到DFS/
: BFS相关题目的。
: 而且你不会这俩说会DP，也没人信啊。
: 继续练基本功吧。
: 面狗家的话友情提示：练练二分。
相关阅读
挖坑，我认识的男生讨厌的女生fashion[请教]收纳毛衣链的好办法！最好能低成本的free panty from VC on Nov 30有木有MM也悲摧地网球肘了的。。。我也涂了一个今天ANN TAYLOR 50% OFF 加 FREE SHIPPING ON EVERYTHING这几个小哥帅不？ (转载)狂高兴，买到5折的UGG最近有estee lauder得deal 么？Gilda这种大方露脸奔法应该鼓励Coach 100 off 300 coupon, Due 11/30每年都来报告bf 购物成果[参加活动］好纠结呀，求建议有没有MM收到sephora的50off20的卡啊帮忙看看这双鞋好看吗？大家挑deal都会听老公的意见么请教个EBATES问题求coach 25%的codeBloomingdale private sale starts todayAnyone has DHC free shipping code? thanks!!!