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

Acker 发表于 2019-4-12 22:49
国内互联网算法不多 面试造火箭
去外企肯定要算法啊

求问造火箭有没有什么好的方法准备，除了平时工作的积累，工作积累太慢了，有没有好的材料或者论坛讨论这些题目的。。

2388260384 发表于 2019/04/12 23:35:52
想问下楼主现在在哪工作 我拿了bytedance和MS的offer现在正在犹豫呐。

你是校招还是社招呀

Ayaneru 发表于 2019/04/13 01:48:45
同在职刷题，搞起搞起

加油＾０＾~

swx1031 发表于 2019/04/13 02:09:08


求问造火箭有没有什么好的方法准备，除了平时工作的积累，工作积累太慢了，有没有好的材料或者论坛讨论这些题目的。。

都有面经的吧 网上有面试题汇总的，靠工作积累肯定不行吧，毕竟大多数人还是在拧螺丝

周末回了趟家~~~
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.     }

复制代码

这三天请假回家了 刷的比较少 明天雄起~ 嘿嘿嘿
1. [392] Is Subsequence （two pointers, follow up 可以使用map+binary search解）
2. [393] UTF-8 Validation

2019.04.17 今天刷了几道hard
1. [4] Median of Two Sorted Arrays （binary-search）
2. [146] LRU Cache （双向链表+map）
3. [124] Binary Tree Maximum Path Sum （DFS）
4. [121] Best Time to Buy and Sell Stock （greedy）

2019.04.18 今天略忙
1. [153] Find Minimum in Rotated Sorted Array （binary-search）
2. [162] Find Peak Element (binary-search)
3. [165] Compare Version Numbers (string)

2019.04.19
1. [173] Binary Search Tree Iterator (stack)
2. [200] Number of Islands (DFS)
3. [174] Dungeon Game (DP)

Acker 发表于 2019-4-13 09:09
你是校招还是社招呀

不到1年 社招。。MS定到60。。。也考虑了很久 接了微软。。。。好好学习早日到61或62再走了-。 -