Mock interview for data science
模拟面试,相约周日:DS403 Experience Interview

一亩三分地论坛

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

[个人战拖] Floyd刷题学习记录

[复制链接] |试试Instant~
我的人缘0
floydc 发表于 2018-11-8 12:27:19 | 显示全部楼层 |阅读模式
该内容以做模糊处理,您需要登录后才可查看. 登录 | Sign Up 注册获取更多干货
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  100% (38)
 
 
0% (0)  踩

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

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

x
昨天打算接了Tripadvisor的offer,感觉自己运气还是很好,同时准备也比较到位,第一个ON SITE直接就拿到offer了。

TOP TIER的基本没有拿到什么面试机会,除了谷歌,所以感觉自己的硬实力还是不够,后端的东西做的还是不够,前端也不够精通,离一个牛逼的全栈工程师还有一定距离。

昨晚思来想去,决定还是坚持每天学习,刷题,争取在下次跳槽的时候能够轻松应对各种算法和设计题。

关于LEETCODE,刚才看了已经刷了463题了,但是很多题还是不够熟练,有许多直接看了答案,理解了,自己写了一遍,但是也比较容易忘。总之还是没有到融会贯通,信手拈来的程度。

现在的打算是:
1. 再好好学React
2. 做一个React的tech blog
3. 找时间做react的open source contribution
4. 学习big data
5. 刷题

希望自己能够坚持下来。

评分

参与人数 4大米 +14 收起 理由
智多星 + 3 大哥厉害厉害
monkey_cc + 3 楼主好强
dreamjun + 5 这周拿到的offer,也打算坚持刷题!一起加.
fjn19971007 + 3 论坛禁止拉群

查看全部评分


上一篇:胡子大叔刷题直播
下一篇:俩娃的妈,备战1月中旬FB面试,努力刷题中
我的人缘0
fjn19971007 发表于 2018-11-9 04:03:25 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
你真的强,加油!
回复

使用道具 举报

我的人缘0
 楼主| floydc 发表于 2018-11-8 12:32:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (38)
 
 
0% (0)  踩
本帖最后由 floydc 于 2018-11-8 12:33 编辑

11-07-18

刷题
261 - Graph Valid Tree: BFS, DFS, union find 三种写法
323- Number of Connected Components in an Undirected Graph: union find
305 - Number of Islands II: union find
211 - Add and Search Word - Data structure design: Trie
208 - Implement Trie (Prefix Tree): Trie
212 - Word Search II: trie + dfs
359 - Logger Rate Limiter: design, dictionary当做timer存 词与时间的对应
346 - Moving Average from Data Stream: design, sliding window, q, size, count, sum

Union Find模板
[Python] 纯文本查看 复制代码
def find(x):
    return x if x == parent[x] else find(parent[x])

# weighted quick union
def union(x, y):
    x, y = find(x), find(y)
    if x == y:
        return False
    if rank[x] < rank[y]:
        x, y = y, x
    parent[y] = x
    rank[x] += rank[x] == rank[y]
    return True




Trie模板

[Python] 纯文本查看 复制代码
from collections import defaultdict
class TrieNode():
    def __init__(self):
        self.children = defaultdict(TrieNode)
        self.is_word = False


class Trie:

    def __init__(self):
        self.root = TrieNode()

    def insert(self, word):
        curr = self.root
        for char in word:
            curr = curr.children[char]
        curr.is_word = True

    def search(self, word):
        curr = self.root
        for char in word:
            curr = curr.children.get(char)
            if not curr:
                return False
        return curr.is_word



生活
终于将房子转租出去了,接下来都不用担心房子转租的问题了!


回复

使用道具 举报

我的人缘0
 楼主| floydc 发表于 2018-11-9 12:17:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (38)
 
 
0% (0)  踩
11-08-18

刷题: design类题目
- 359 - Logger Rate Limiter: dictionary当做timer存 词与时间的对应
- 346 - Moving Average from Data Stream: q, size, count, sum
- 362 - Design Hit Counter:
    1. queue solution: O(1) hit, O(n) getHits, O(hit_count) space; Poor scalability since we store all timestamps.
    2. dictionary solution: O(1) hit, O(n) getHits; same timestamps will not be repeated. But the dictionary can grow unbounded.
    3. circular array solution: O(1) hit, O(300) getHits, constant space O(300); This solution will scale perfectly!
- 281 - Zigzag Iterator: zig zag queue pop and append
- 284 - Peeking Iterator: temp variable
- 251 - Flatten 2D Vector
- 288 - Unique Word Abbreviation
- 170 - Two Sum III - Data structure design: dictionary
- 348 - Design Tic-Tac-Toe:
    - O(n)的move(): self.rows, self.cols, self.diag, self.anti_diag, self.n = [0] * n, [0] * n, 0, 0, n
    - record the number of moves for each rows, columns, and two diagonals.
    - For each move, we -1 for each player 1's move and +1 for player 2's move.
    - Then we just need to check whether any of the absolute value of the recorded numbers equal to n.
- 379 - Design Phone Directory: set


small AI project (half finished)

battleship AI: heuristic + 概率来确定下一个fire该在哪个位置

生活
今天把显示屏卖了。。。。。
回复

使用道具 举报

我的人缘0
cloverbee 发表于 7 天前 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  80% (4)
 
 
20% (1)  踩
LZ一天刷10道?
回复

使用道具 举报

我的人缘0
 楼主| floydc 发表于 7 天前 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (38)
 
 
0% (0)  踩

差不多吧,昨天的design都很简单。我现在已经470题了,从9月中旬100题左右刷来的,十月初找工作最高潮的时候,从早上起来一直做题做到睡觉,一天差不多得20-30题吧。
回复

使用道具 举报

我的人缘0
 楼主| floydc 发表于 7 天前 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (38)
 
 
0% (0)  踩
本帖最后由 floydc 于 2018-11-10 14:21 编辑

11-09-18
刷题
今天到目前为止(22:37)还没刷题,准备睡前刷两道前端的题,准备星期一前端的ON SITE。本来准备不去了的,但是收到ON SITE是在接offer之前,所以还是去看一看金融公司的程序员是怎样的。
刚刚又做了好几道React和JavaScript的题,感觉已经不会用JS了。。。

学习
下午一口气把这个Othello的游戏写完了

生活
今天明尼苏达下雪可真冷啊


回复

使用道具 举报

我的人缘0
 楼主| floydc 发表于 6 天前 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (38)
 
 
0% (0)  踩
11-10-18

刷题:树的构造专题复习
- 108. Convert Sorted Array to Binary Search Tree
- 109. Convert Sorted List to Binary Search Tree
- 106. Construct Binary Tree from Inorder and Postorder Traversal
- 105. Construct Binary Tree from Preorder and Inorder Traversal
- 889. Construct Binary Tree from Preorder and Postorder Traversal

专题复习资料链接:
树的构造

刷题:binary search专题复习总结(未完成)

生活
今天兄弟会组织活动,去看了Robert Kelly的stand-up comedy show。早点休息准备明天飞机去芝加哥。

回复

使用道具 举报

我的人缘0
 楼主| floydc 发表于 5 天前 来自一亩三分地官方APP | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (38)
 
 
0% (0)  踩
本帖最后由 floydc 于 2018-11-13 08:01 编辑

11-11-18

今天飞来芝加哥准备面试,下午去吃了川菜,基本没有学习。。

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘0
 楼主| floydc 发表于 4 天前 来自一亩三分地官方APP | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (38)
 
 
0% (0)  踩
本帖最后由 floydc 于 2018-11-15 11:12 编辑

11-12-18

上午面试,下午逛了一下芝加哥,刚到家躺下,明尼苏达真是太冷了。
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-11-17 03:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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