刷题记录帖

comparator
总结
252. Meeting Rooms
56. Merge Intervals
1057. Campus Bikes
347. Top K Frequent Elements


ArrayList
总结
118. Pascal's Triangle
56. Merge Intervals


store the previouse value:
56. Merge Intervals
study the onr using list get last !
227. Basic Calculator II

57. Insert Interval
done

Oceanid77 发表于 2019-12-15 12:01
01string flip，  从开始string到目标string， 然后有个allow list 是允许的中间状态,  问最少多少次反转。 ...

pathsum the last one

Study about backtracking.
79. Word Search

Arrays.fill(res, -1);
campus bike ii
haiyou yi ti xiang yixiang

126. Word Ladder II

https://leetcode.com/problems/wa ... FS-quicker-than-BFS
79. Word Search
286. Walls and Gates

250. Count Univalue Subtrees
687. Longest Univalue Path

study above questions, get clear the flow.
pass parent value and children value.
101. Symmetric Tree

done


39. Combination Sum

437. Path Sum III
done study better solution


124. Binary Tree Maximum Path Sum
687. Longest Univalue Path
kind of the same

77. Combinations
465. Optimal Account Balancing
79. Word Search
use the recursion

250. Count Univalue Subtrees
687. Longest Univalue Path

study above questions, get clear the flow.
pass parent value and children value.
101. Symmetric Tree

done


39. Combination Sum

437. Path Sum III
done study better solution


124. Binary Tree Maximum Path Sum
687. Longest Univalue Path
kind of the same

77. Combinations
465. Optimal Account Balancing
79. Word Search
done
use the recursion

46. Permutations
done
47. Permutations II
31. Next Permutation

322. Coin Change
39. Combination Sum
https://leetcode.com/problems/co ... -thinking-process-O(nm)-Time-and-O(m)-Space
花花酱 0-1 Knapsack Problem 01背包问题

250. Count Univalue Subtrees
687. Longest Univalue Path

study above questions, get clear the flow.
pass parent value and children value.!!!

第一轮 coding，小哥出了道水题， 给一个无限大的棋盘，以及一个步数n。 选择任意一点，每一步可以上/下/左/右走一步，返回n步以后还在初始点的次数。follow up是怎么优化time，以及棋盘的cell变成六角形的话该怎么办，这个不用写代码。

第二轮 BQ， 校友小哥，记得最难的一道是如果你组织offsite event，但是队里人都不喜欢，导致出席率很低，该怎么办。 完全不知道该怎么答，场面一度异常尴尬。。不过这轮小哥和我拉了很多学校的家常，我们可能还上过同一堂课。。

lunch，和校友小哥愉快的聊了半小时。因为面试头一晚只睡了一小时，所以吃完饭小哥同意了我找个房间趴会儿。。

第三轮 coding, 给n个range以及一个n x n的board，要从每个range里面生成随机数字填到对应的column里，每个数字被生成的可能性要相同。要求生成数字的function的time是O(1)。 （不可以用Set记录生成过的数字）

第四轮 coding, 两个人打牌，你是第一个。 游戏规则是每次可以选1~3张牌。 现在给一个int array作为牌组，返回最佳策略能得到多少分。

第五轮 coding, 简单题， 假设我们有个网站，设计一个class，一个function是记录user的访问事件，一个function计算给定日期那天多少user第二天还回来访问了，return返回率。follow up是优化时间，理论上两个function都可以做到O(1)。。

Oceanid77 发表于 2019-12-22 11:11
第一轮 coding，小哥出了道水题， 给一个无限大的棋盘，以及一个步数n。 选择任意一点，每一步可以上/下/左 ...

https://www.1point3acres.com/bbs ... 6orderby%3Ddateline