[周末码字]码工进阶能力修炼

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
硅谷AI创业公司
图灵视频
招聘多个工程师职位
查看: 14755|回复: 174
收起左侧

[个人战拖] 刷题打卡 -pxu

[复制链接] |试试Instant~ |关注本帖
我的人缘2
pxu 发表于 2018-5-9 10:31:32 | 显示全部楼层 |阅读模式
本楼: 【顶】   83% (5)
 
 
16% (1)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
刷题陆陆续续,找工却是个很久的过程。开一个个人刷题帖,便于大家和自我监督。希望明天会更好!

评分

参与人数 1大米 +10 收起 理由
carry12345678 + 10 给你点个赞!

查看全部评分


上一篇:在职跳求西部好offer,坚持刷题,目标十月前!共勉!!
下一篇:八月最后一面,最向往的公司
我的人缘2
 楼主| pxu 发表于 2018-5-16 07:15:29 | 显示全部楼层
本楼: 【顶】   83% (5)
 
 
16% (1)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩
本帖最后由 pxu 于 2018-5-16 10:41 编辑

33. Search in Rotated Sorted Array. Great thanks for the course "Coderust 2.0: Faster Coding Interview Preparation using Interactive Visualization". 刚好 @Warald 也推荐这门教程,特附上相关信息。更新一下,现在已经83道题了,不是只有以前的80道。

这门课一共有83道题目:
83 programming interview questions with step-by-step visual explanations provide learners a faster way to prepare for coding interviews. Solutions are available in C++, Java, Python, Javascript

包括以下十个类别:
Array
Linked List
Math & Stats
String
Trees
Stacks and Queues
Graphs
Back Tracking
Dynamic Programming
Miscellaneous

详细情况戳这里》》》Coderust 2.0: Faster Coding Interview Preparation using Interactive Visualizationshttps://www.educative.io/collect ... id=5749180081373184
回复

使用道具 举报

我的人缘2
 楼主| pxu 发表于 2018-5-12 06:20:51 | 显示全部楼层
本楼: 【顶】   75% (3)
 
 
25% (1)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩
It took me about 4 hours to figure out and learn 146. LRU Cache. To make it work was fine, you can use map and queue, to make the time complexity  to O(1), have to use either map or doubly linked list with dummy head and tail. what a complex question.
回复

使用道具 举报

我的人缘2
 楼主| pxu 发表于 2018-5-12 10:38:50 | 显示全部楼层
本楼: 【顶】   66% (2)
 
 
33% (1)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩
208. Implement Trie (Prefix Tree). key point, isEnd and TreeNode[] = new TreeNode[26] within the TreeNode. Feel a bit tired.
回复

使用道具 举报

我的人缘2
 楼主| pxu 发表于 2018-5-12 07:13:59 | 显示全部楼层
本楼: 【顶】   66% (2)
 
 
33% (1)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩
completed 173. Binary Search Tree Iterator. I was able to make the space complexity to O(n) but couldn't make it to O(h). Learned what guru put in the discussion and figured it out. cheers:)
回复

使用道具 举报

我的人缘2
 楼主| pxu 发表于 2018-5-12 02:02:11 | 显示全部楼层
本楼: 【顶】   66% (2)
 
 
33% (1)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩
just noticed that I have 181 points now. time flies
回复

使用道具 举报

我的人缘2
 楼主| pxu 发表于 2018-5-12 02:01:42 | 显示全部楼层
本楼: 【顶】   66% (2)
 
 
33% (1)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩
finished 762. Prime Number of Set Bits in Binary Representation just now, and the triky part is that you need to manually list the primes and do the right shift on the int.  
回复

使用道具 举报

我的人缘2
 楼主| pxu 发表于 2018-5-12 01:37:51 | 显示全部楼层
本楼: 【顶】   66% (2)
 
 
33% (1)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩
Completed 535. Encode and Decode TinyURL. almost one time AC. Glad I got some progress finally.cheers,
回复

使用道具 举报

我的人缘2
 楼主| pxu 发表于 2018-5-12 01:36:12 | 显示全部楼层
本楼: 【顶】   66% (2)
 
 
33% (1)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩
did 535. Encode and Decode TinyURL. again. weird, leetcode didn't store my last submit.
回复

使用道具 举报

我的人缘2
 楼主| pxu 发表于 2018-5-11 07:43:15 | 显示全部楼层
本楼: 【顶】   50% (1)
 
 
50% (1)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩
finished 661. Image Smoother, still need to the see the discussion. so ashamed. the tricky is creating a new array and the [-1, 0, 1] for row and col;
回复

使用道具 举报

我的人缘2
 楼主| pxu 发表于 2018-5-11 04:48:35 | 显示全部楼层
本楼: 【顶】   50% (1)
 
 
50% (1)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩
just did the 538. Convert BST to Greater Tree. Although it marked as easy question, seems still not easy for me. need to work harder!
回复

使用道具 举报

我的人缘2
 楼主| pxu 发表于 2018-5-9 10:35:01 | 显示全部楼层
本楼: 【顶】   50% (1)
 
 
50% (1)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩
刚刚刷了 109. Convert Sorted List to Binary Search Tree。 奇怪的是,run code 出现的答案实在跟我的不一样,但sumbit 的时候却直接AC了。
感觉生活对我从来就没有容易过,希望继续努力,追求美好的明天!
回复

使用道具 举报

我的人缘2
 楼主| pxu 发表于 2018-5-9 11:57:03 | 显示全部楼层
本楼: 【顶】   50% (1)
 
 
50% (1)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩
Spent several hours on 449. Serialize and Deserialize BST, was using the inOrder to keep the tree structure, seems only preorder or postorder traversal is sufficient to store structure information, sigh :(
回复

使用道具 举报

我的人缘2
 楼主| pxu 发表于 2018-5-9 12:20:44 | 显示全部楼层
本楼: 【顶】   50% (1)
 
 
50% (1)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩
when doing deseriialize, using queue and adding all the strings to it works like magic!
回复

使用道具 举报

我的人缘2
 楼主| pxu 发表于 2018-5-10 09:42:28 | 显示全部楼层
本楼: 【顶】   50% (1)
 
 
50% (1)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩
Just completed 819. Most Common Word, the popular amazon interview question recently
回复

使用道具 举报

我的人缘2
 楼主| pxu 发表于 2018-5-10 10:43:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩
Finished 414. Third Maximum Number. Felt it easier in the beginnin then really actual that. Define three variables max1, max2 and max3 and always keep the max 3 there.
回复

使用道具 举报

我的人缘2
 楼主| pxu 发表于 2018-5-10 11:25:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩
Figured out 459. Repeated Substring Pattern all by myself. Feels good:)
回复

使用道具 举报

我的人缘2
 楼主| pxu 发表于 2018-5-11 00:45:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩
Completed 606. Construct String from Binary Tree. Another seems easy question but hard to figure out how. Need to analysis the cases and implement it using either recursion or iteratively using stack.
回复

使用道具 举报

我的人缘2
 楼主| pxu 发表于 2018-5-11 00:47:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩
my points will reach 180 very soon. I am happy now.
回复

使用道具 举报

我的人缘2
 楼主| pxu 发表于 2018-5-11 02:59:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩
Just finished 535. Encode and Decode TinyURL. need to use to maps to keep on tracking them.
回复

使用道具 举报

我的人缘2
 楼主| pxu 发表于 2018-5-12 01:38:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  66% (283)
 
 
33% (140)  踩
sorry, wrong question above, should be 645. Set Mismatch. just need to make sure the order in the result array, 0 should be the duplicated one and 1 is the missing one.
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

GMT+8, 2018-8-20 23:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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