一篇狗狗实习的洗(自)地(黑)贴

一亩三分地论坛

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

最近看过此主题的会员

有你有策略
微策略(MicroStrategy)
2019校园招聘火热进行中
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 1106|回复: 16
收起左侧

[个人战拖] 战拖!为了心中的梦想

[复制链接] |试试Instant~
我的人缘0
marlonlee 发表于 2018-5-24 15:51:06 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  88% (8)
 
 
11% (1)  踩

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

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

x
绝对不能再拖下去了,LZ这几年错过了很多很好的机会,感觉来美国一年确实成长了很多,认识到了很多自己的问题,思想上也变得更加成熟了,因为是读硕士,真的觉得不会再有比今年9月更好的机会了,这个暑假一定要抓紧时间提升自己。
因为没有找到美国和国内大公司的实习,这个暑假应该是在国内(坐标成都)单干,但是开始了几天过后觉得真是进行的异常缓慢,每天总是有各种各样的事情让自己分身,坐在椅子上真的效率不行,想着其实现在还远远没有到天气最炎热的时候,如果在这个时候就表现的心浮气躁那么后面真的也是很难干得。。。

之前上了某offer的课程,所以开始的第一周准备先把之前的教案过一遍,然后就开始每天刷题,准备先把来code上面的几百道题(其实和leetcode应该是基本相同的)先过一遍,然后自己一定要找一点项目做一下,因为LZ本身自己是转专业的学生,感觉没做过很多实际上比较新的技术或者有实战经验,所以对未来的方向还是比较的迷,我暂时给自己定的小目标是往全栈的方向走一走,所以暑假必须自己给自己找点项目做一做,最近在udemy和牛客网上看了几个项目好像还行,准备试试,不知道各位有没有什么更好的建议

总而言之,改变自己的机会有很多,最好的机会是过去,而第二好的机会就是现在,既然过去已经不可能再回来了,那么就必须从现在开始,不论我的表现怎么样,我都希望写下来作为自己努力的一种督促和鼓励,加油吧诸君!!

上一篇:刷题记录贴
下一篇:打卡 - 健身和刷题!
我的人缘0
 楼主| marlonlee 发表于 2018-5-30 21:55:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (8)
 
 
11% (1)  踩
        1. Closet in sorted array, first I tried to use recursion, but I wrongly created the recursion rule, it should be left = mid, but I left it as left = mid + 1, and the base case condition shall be (right - 1 < left), which I was (right <= left).

        And there's problem, if use my method, the space complexity will be higher, I shall use iteration, so it will be O(1), the time complexity will be O(logn)(binary search)

        2. Right shift by n characters, this is an easy question, but I ignored some corner cases, such as if n = 0 and the string length = 0; Must be careful enough!!!

        3. All anagrams, first I thought about to use hashmap and it's right, the key is to have a global variable that count if there's a match, and I have no need to have two pointers to record the place info, just one match variable and one i iterate it's enough, to keep it simple.

        4. Spiral II, Base case is really important for this kind of question, left < right, and up < down, this should be remembered carefully. Furthermore, there are several base cases. When there's only one row or one column left, it should be "==" but not ">"(cause we know)

Spiral Gen II, actually the same as spiral traverse, the thing is I found a tricky thing ,the last  checking if should be changed to only one if and else if, or there will generate second time when facing 0,0
回复

使用道具 举报

我的人缘0
 楼主| marlonlee 发表于 2018-5-31 23:12:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (8)
 
 
11% (1)  踩
        1. LCA I, this question is a typical DFS one, must be very clear about two points: a) what should I do at current level; b) what do I expect from left child and right child.
        在语句的书写上应该更精炼一点!!
       
        2. Abbrevation Matching, so many conner cases,,,,
                Time: O(n)
                Space: O(n)
                a. The base case is that two String should run out of their chars at the same time
                Sample 的方法会更好,不仅更加简练,而且因为并不需要创建新的String,空间复杂度会低!
                要注意的是并不是说<'9'的就是digits,还是有可能是其他符号的
               
        3. # of different bits, 用的方法很蠢,其实只要exor一下,相异为1有多少个1就能够判断出有多少个不同的bits了

        4. All Unique char, 这里一定要注意在每个int[] 里判断的时候不能写成==1,因为完全有可能不是1,1的位置变化了, it should be != 0.

Hex Trans, 我用的是纯粹的bit operation在做,这里要注意和matching的区别,一个是按数组顺序从前往后,而我右移是从后往前的
回复

使用道具 举报

我的人缘0
jenniferj 发表于 2018-6-1 07:19:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
哇 楼主很有干劲! 加油!!
回复

使用道具 举报

我的人缘0
 楼主| marlonlee 发表于 2018-6-1 11:55:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (8)
 
 
11% (1)  踩

恩恩,对哒~~~
回复

使用道具 举报

我的人缘0
 楼主| marlonlee 发表于 2018-6-1 16:24:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (8)
 
 
11% (1)  踩
jenniferj 发表于 2018-6-1 07:19
哇 楼主很有干劲! 加油!!

谢谢,要一起加油啊!
回复

使用道具 举报

我的人缘0
 楼主| marlonlee 发表于 2018-6-1 22:55:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (8)
 
 
11% (1)  踩
        1. Array Hopper I, 总体来说用DP从后往前很简单

        2. Array Hopper II, this question should be easy... But initialized as Integer.MAX_VALUE makes it really difficult, so the question itself is a hint, to set the memo as -1,

       
        3. Dictionary World I, 这道题从一开始就知道是DP 左大段右小段来解,但是最关键的就是memo的意义,该有多长,在0起点位代表的是什么,这很重要!

        4. Edit Distance, 这道题其实很简单,只要知道三种情况分别对应在二维DP的增减里面是一个怎么样的情况就行了,要注意base case是i、j分别为0的时候
        Time: O(n^2)
       
        5. Largest SubArray Sum, easy, but need to be more careful about conner cases

看书半个小时,准备开始做项目了
回复

使用道具 举报

我的人缘0
 楼主| marlonlee 发表于 2018-6-5 23:12:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (8)
 
 
11% (1)  踩
一定要加强自己对于时空复杂度分析的能力
        1. Longest Consecutive 1s

        2. Get Keys in BST Zig Zag way, 这道题其实考验的是一个空间想像能力,有两个比较重要的需要关注的点,一个是奇偶层数的时候left和right加进去的顺序,还有就是什么时候从deque前面放进去,什么时候从后面放进去
                Space O(n)
                Time O(nlogn)
                Since there are logn levels, and in each level, the operation is n
               
        3. Move 0s to the end, 在处理挡板问题的时候,要注意明确边界的包含
                Space O(1)
Time O(n)
回复

使用道具 举报

我的人缘0
 楼主| marlonlee 发表于 2018-6-6 23:25:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (8)
 
 
11% (1)  踩
        1. Sort In Specified Order, 这道题用comparator会很简单,要好好看一下这部分的内容,如果自己去部署的话涉及到的情况会有一点多
        Time: O(n)
        Space: O(n)   主要的花费就是在建map的过程中
       
        The elements is about to implements the comparable (compareTo)
        And the comparator class to implements the new comparator (compare)
       
        2. MaxPath in Binary Tree, a用一个int[]的data structure来传递global的max值,注意因为是从leaf到leaf,所以只有当两边的max都有传值上来的时候,方才能更新这个global的max值
        Space: O(level) stack
        Time: O(level)
       
        3. Palindrome Min Cut, DP的问题写成代码都很简单,但是里面的很多取值必须对memo的这个表自己在心中要很有数。即inclusive or exclusive的关系
        这道题sample中另用了一个二维DP来做剪枝处理,如果用的我的方法做一个check是过不了里口德的,因为这样会有很多的重复检查
        (piazza question)
       
        4. Insert in Binary Search Tree, using iterative way
        Space: O(1)
Time: O(level)
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|联系我们&一亩三分地论坛声明

GMT+8, 2018-11-21 01:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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