一亩三分地

 找回密码 注册账号

扫描二维码登录本站


Salarytics=Salary Analytics
查询工资数据
系统自动计算每年收入

科技公司如何
用数据分析驱动产品开发
coupon code 250off 立减$250

深入浅出AB Test
从入门到精通
coupon code 250off 立减$250
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
把贵司信息放这里
查看: 745|回复: 13
收起左侧

[打卡] 刷题赚钱养狗买房 每天五道 立flag!

[复制链接] |试试Instant~ |打卡组队, 打卡
我的人缘0

分享帖子到朋友圈
offer哇 | 显示全部楼层 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (4)
 
 
0% (0)    👎

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
昨天在微博上看到了 一个小姐姐一个月刷三百道题进google的感人故事决定立贴刷题打卡! (求米 爸爸们 救救看不了面经的孩子 555 )
口号:
谈恋爱不如刷题! 打游戏不如刷题!看剧不如刷题!
刷题才能赚钱养狗【握拳】

我打算每天五道题,最理想是按分类进行 > <
有小伙伴想一起互相监督的请私我 (很严格的那种, 刷不到骂人的那种)
有duke的朋友想一起刷的 也请私!(bostock 3楼见 每天不刷够5道 请吃饭那种)
开始吧!【我可以 我能行 我最猛


上一篇:2019/10/20 - 2019/12/01: 每天20题,刷题,准备面谷歌
下一篇:有没有想刷题有问题互相答疑的
我的人缘0
 楼主| offer哇 2019-10-20 23:14:39 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (4)
 
 
0% (0)    👎
本帖最后由 offer哇 于 2019-10-21 00:10 编辑

10.20 二分类型
p1Lintcode 617. Maximum Average Subarray II  (这题棒 debug了很久...T T,高盛面经题)
二分精确猜测法 :找到min 和 max, average一定在 min和max之前, 然后用二分法 把误差精确在 0.001
helper function:找有没有区间的值大于average值 类似max subarray
注意:
1. dp问题 arr或循环的次数 是数组长度 (比数组最大index 大一)
2. 用 prefix sum的方法求 Array的sum 是最优方法
3. 搞不清index 范围的时候, 模拟一下 if 语句 不要搞乱顺序


p2
Lintcode 62. Search in Rotated Sorted Array (二分法经典题)
这题终于我很速度的做出来了!
总的思路是 分成两块, 每次选择 有target 的一块
需要画图分类讨论,每个细节都要注意,不能背答案 每次自己分类就好了 我背不下来答案 , 分了很多种情况....
1. A[mid] > target or not
2. target >= A[0] or not
3. A[mid] >= A[0] or not

p3
Lintcode 75. Find Peak Element
要点:
如果 取 start = 0, end = A.length - 1 的 话 每次都要检查 会不会越界
如果 取 start = 1, end  = A.length - 2 的话就不用检查 (而且peak element一定在这个区间里)
回复

使用道具 举报

我的人缘0
 楼主| offer哇 2019-10-21 05:06:30 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (4)
 
 
0% (0)    👎
offer哇 发表于 2019-10-20 23:14
10.20 二分类型
p1Lintcode 617. Maximum Average Subarray II  (这题棒 debug了很久...T T,高盛面经题 ...

p4
A strange Sort
自己做的时候test cases没做出来 再做一遍 发现了 oa 给的 input 是 用 String 表示的 数字都是有阴谋的
!!
一定有 corner case 是很大的数字 超过 integer的范围
要用 string 表示的integer 按字典序比较!

补充内容 (2019-10-21 13:05):
p5
Lintcode 189. First Missing Positive
利用数组下标来作为hash值,通过swap把元素移到应该在的位置,然后遍历数组 ----- 节省space!!!
要求space小的时候, 想极值 or 数组下标
回复

使用道具 举报

我的人缘0
H1g 2019-10-21 05:25:37 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   0% (0)
 
 
0% (0)    👎
一起刷!每天至少五道~
顺便求分享一下一个月刷三百道题进google的感人故事....如何做到的啊。。
回复

使用道具 举报

我的人缘0
 楼主| offer哇 2019-10-21 07:11:21 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (4)
 
 
0% (0)    👎
H1g 发表于 2019-10-21 05:25
一起刷!每天至少五道~
顺便求分享一下一个月刷三百道题进google的感人故事....如何做到的啊。。

刷!就是 本来就很强的小姐姐 又巨努力...每天刷十道?
回复

使用道具 举报

我的人缘0
DQ总是重名 2019-10-22 09:01:56 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (71)
 
 
0% (0)    👎
纯粹好奇,为啥楼主刷的是lintcode?
回复

使用道具 举报

我的人缘0
 楼主| offer哇 2019-10-22 22:20:11 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (4)
 
 
0% (0)    👎
DQ总是重名 发表于 2019-10-22 09:01
纯粹好奇,为啥楼主刷的是lintcode?

因为上了课 就一直lintcode leetcode轮着刷了
回复

使用道具 举报

我的人缘0
 楼主| offer哇 2019-10-23 06:01:22 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (4)
 
 
0% (0)    👎
补昨天的五道题 10.22
sum of string        stringbuilder 在前面添加字符的方法 insert(0, s)
two sum        一轮循环搞定 因为最多俩重复变量 so 不需要list ....
three sums        双指针 一头 一尾 扫描 (我咋都给忘了
Lintcode 152 combinations        dfs 模板要点 : deep copy 每 次下一层有几种情况  从哪个数开始(i, 不是 start)
Lintcode 680 split string        想清楚自己每步在干嘛 画清dfs路线再开始写代码
回复

使用道具 举报

我的人缘0
H1g 2019-10-28 05:05:20 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   0% (0)
 
 
0% (0)    👎
楼主加油啊,继续刷起
回复

使用道具 举报

我的人缘0
 楼主| offer哇 2019-10-30 07:25:01 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (4)
 
 
0% (0)    👎
我胡汉三回来了!!!dbq 补打卡。前几天被高盛 bq 和 quora oa 搞得半死不活....也没有啥好结果 心态崩了半天...撞了一下头 终于哭了半个小时发泄了一下。
还是太菜了...继续努力8 等我把最近的due赶完 去补一下 quora的面经 哭哭

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版||一亩三分地

GMT+8, 2019-11-15 22:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表