📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 4712| 回复: 61
跳转到指定楼层
上一主题 下一主题
收起左侧

国内互联网在职-刷题记录贴-求督战

全局:

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

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

x
本帖最后由 Acker 于 2019-4-26 23:40 编辑

17年小硕毕业,国内某互联网干了两年不太爽,还是想去外企,后悔毕业那会拿了MS的offer没有去,重新准备算法去舔回来!年后回来到现在LeetCode上刷了100多道题,感觉有点懈怠了。希望开贴跟各位战友一起互相鼓励进步,目标500题出去刷offer!加油

2019.04.26更新
今天正好刷了201道题目,总体感觉还行,有些巧妙的问题想不出来,个人感觉总结还是更重要,自己做好题目分类,刷题过程中觉得方法比较好的最好都能做好记录以及解题思路,每个题目都要defeat 90%以上才行哟,下个月300题见!

评分

参与人数 2大米 +3 收起 理由
Doublebetter + 2 给你点个赞!
JanzenLiu + 1 赞一个

查看全部评分


上一篇:在职有娃刷题自我督促贴
下一篇:坐标美东费城,有的朋友一起刷题吗?
推荐
 楼主| Acker 2019-4-13 23:50:32 | 只看该作者
全局:
周末回了趟家~~~
2019.04.13
1. [394] Decode String (DFS+Stack+Map)
2. [395] Longest Substring with At Least K Repeating Characters (divide and conquer、 循环、sliding window)
    循环解法中可以通过一个int变量,来记录是否满足区间内所有出现的字符个数大于等于K(bit-manipulation)
(这道题目出的略好啊,做完好好搜索总结了一番,有收获)
  1. // 贴一个滑动窗口的解法
  2. public int longestSubstring3(String s, int k) {
  3.         int maxLen = 0;
  4.         for (int h = 1; h <= 26; ++h) {
  5.             int i = 0, j = 0, unique = 0, numMoreThanK=0;
  6.             int[] temp = new int[26];
  7.             while (j < s.length()) {
  8.                 if (unique <= h) {
  9.                     int cv = s.charAt(j)-'a';
  10.                     if (temp[cv] == 0) unique++;
  11.                     temp[cv]++;
  12.                     if (temp[cv] == k) numMoreThanK++;
  13.                     j++;
  14.                 } else {
  15.                     int cv = s.charAt(i)-'a';
  16.                     if (temp[cv] == k) numMoreThanK--;
  17.                     temp[cv]--;
  18.                     if (temp[cv] == 0) unique--;
  19.                     i++;
  20.                 }
  21.                 if (unique==h && unique==numMoreThanK) {
  22.                     maxLen = Math.max(maxLen, j-i);
  23.                 }
  24.             }
  25.         }
  26.         return maxLen;
  27.     }
复制代码
回复

使用道具 举报

推荐
 楼主| Acker 2019-4-4 23:28:49 | 只看该作者
全局:
2019.04.04
项目上线之后,今天除了开会时间,可以刷几道题目啦,算法书也可以结合着看看。感觉在刷题的同事CS的基础也需要重视
1. 127-Word Ladder (这个题目前边刷过,今天又仔细想了想做了一下代码的优化)
2. 236-Lowest Common Ancestor of a Binary Tree (此题的解法进行补充,主要是三种, DFS、BFS路径父子关系记录回溯、Stack模拟深搜LCA指针追踪)
3. 202-Happy Number (the Floyd Cycle detection algorithm 类比环形链表解法)
4. 203-Remove Linked List Elements
5. 205-Isomorphic Strings(开512数组空间,记录上一个位置的索引)
6. 204-Count Primes (常规的素数表解法)
回复

使用道具 举报

推荐
 楼主| Acker 2019-4-26 10:15:48 | 只看该作者
全局:
2019-04-25 今天没做lc,看了面经 总结了几道题目,还是要注意总结
1. 选择算法的时间复杂度分析
2. Find pair in an array having minimum absolute sum (two pointers)
3. 给一个字符串,有大写和小写字母,要把所有大写字母移动到小写字母后面并保持顺序不变。constant space
4. 最少插入的字符个数,使原字符串变成回文串-DP
5. 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?(solution1反转之后求最长公共子序列, solution2不用反转直接DP,思路类似4)
回复

使用道具 举报

全局:
楼主一起互相督促吗 hhh
回复

使用道具 举报

🔗
 楼主| Acker 2019-3-23 18:07:31 | 只看该作者
全局:
JanzenLiu 发表于 2019-3-23 12:02
楼主一起互相督促吗 hhh

来撒~~~~~~~~
回复

使用道具 举报

🔗
 楼主| Acker 2019-3-23 18:29:33 | 只看该作者
全局:
2019.03.23 周六加班 少刷几道,晚上要出去一下
1. 155->Min Stack (栈模拟)
2. 160->Intersection of Two Linked Lists
3.  94->Binary Tree Inorder Traversal
4. 144->Binary Tree Preorder Traversal
5. 199->Binary Tree Right Side View
晚上回来有时间就再来几道~~~
回复

使用道具 举报

全局:

是在这边记录吗(捂脸)
回复

使用道具 举报

🔗
horanol 2019-3-23 22:28:06 | 只看该作者
全局:
同17年毕业,现在刷了一百六十多,楼主都是刷什么难度的?我基本都是easy + medium
回复

使用道具 举报

全局:
加油加油~~

评分

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

查看全部评分

回复

使用道具 举报

🔗
esthertseng 2019-3-23 23:39:32 | 只看该作者
全局:
上班還要刷題真的辛苦

评分

参与人数 1大米 +3 收起 理由
jasonhhuang0107 + 3 true!

查看全部评分

回复

使用道具 举报

🔗
 楼主| Acker 2019-3-24 21:04:10 | 只看该作者
全局:
horanol 发表于 2019-3-23 22:28
同17年毕业,现在刷了一百六十多,楼主都是刷什么难度的?我基本都是easy + medium

我主要是medium和hard,easy主要是放松的时候来几道
回复

使用道具 举报

🔗
 楼主| Acker 2019-3-24 21:07:23 | 只看该作者
全局:
esthertseng 发表于 2019-3-23 23:39
上班還要刷題真的辛苦

是啊 只能晚上下班之后回家刷
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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