要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 2552|回复: 92
收起左侧

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

[复制链接] |试试Instant~ |关注本帖
我的人缘0
pxu 发表于 2018-5-9 10:31:32 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

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

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

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

上一篇:在职跳求西部好offer,坚持刷题,目标十月前!共勉!!
下一篇:八月最后一面,最向往的公司
我的人缘0
 楼主| pxu 发表于 2018-5-16 07:15:29 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
本帖最后由 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
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pxu 发表于 2018-5-9 10:35:01 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
刚刚刷了 109. Convert Sorted List to Binary Search Tree。 奇怪的是,run code 出现的答案实在跟我的不一样,但sumbit 的时候却直接AC了。
感觉生活对我从来就没有容易过,希望继续努力,追求美好的明天!
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pxu 发表于 2018-5-9 11:57:03 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
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 :(
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pxu 发表于 2018-5-9 12:20:44 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
when doing deseriialize, using queue and adding all the strings to it works like magic!
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pxu 发表于 2018-5-10 09:42:28 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
Just completed 819. Most Common Word, the popular amazon interview question recently
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pxu 发表于 2018-5-10 10:43:01 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
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.
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pxu 发表于 2018-5-10 11:25:34 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
Figured out 459. Repeated Substring Pattern all by myself. Feels good:)
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pxu 发表于 2018-5-11 00:45:51 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
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.
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pxu 发表于 2018-5-11 00:47:53 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
my points will reach 180 very soon. I am happy now.
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pxu 发表于 2018-5-11 02:59:56 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
Just finished 535. Encode and Decode TinyURL. need to use to maps to keep on tracking them.
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pxu 发表于 2018-5-11 04:48:35 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
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!
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pxu 发表于 2018-5-11 07:43:15 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
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;
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pxu 发表于 2018-5-12 01:36:12 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
did 535. Encode and Decode TinyURL. again. weird, leetcode didn't store my last submit.
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pxu 发表于 2018-5-12 01:37:51 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
Completed 535. Encode and Decode TinyURL. almost one time AC. Glad I got some progress finally.cheers,
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pxu 发表于 2018-5-12 01:38:42 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
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.
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pxu 发表于 2018-5-12 02:01:42 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
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.  
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pxu 发表于 2018-5-12 02:02:11 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
just noticed that I have 181 points now. time flies
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pxu 发表于 2018-5-12 06:20:51 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
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.
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pxu 发表于 2018-5-12 07:13:59 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
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:)
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pxu 发表于 2018-5-12 10:38:50 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
208. Implement Trie (Prefix Tree). key point, isEnd and TreeNode[] = new TreeNode[26] within the TreeNode. Feel a bit tired.
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

一亩三分地推荐上一条 /5 下一条

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

custom counter

GMT+8, 2018-5-27 18:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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