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

在职刷题记录帖 - 每日更 - Medium和hard

全局:

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

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

x
断断续续刷题有好一阵子了,每日效率不等。前两周基本上工作日都是下班去星巴克刷,刷到9点回家。感觉回到了学生时代。

目前Amazon top和google top除了hard外都已刷完,进度为132道。
接下来打算首刷所有top的hard题目,然后是google和amazon tag下的。

可能也会按照分类来刷,譬如上个周末主攻trie和prefix。

目标300道吧,开始准备投一波。

第一遍hard打算还是先要看解法,在ide里多跑几遍,理解做法。

每天至少两道hard起,争取不低于5道。

上一篇:Battleship
下一篇:对于求子字符串的问题
推荐
 楼主| Vivian33 2018-2-7 11:25:15 | 只看该作者
全局:
2018 Feb06 刷hard真的是刷到恼火

425. Word Squares
        思路:用trie+dfs,dfs解法还有待加强
422. Valid Word Square
        思路:注意判断边界条件横向和纵向比较
536. Construct Binary Tree from String
        思路: stack的问题一定要注意pop节点
回复

使用道具 举报

🔗
 楼主| Vivian33 2018-2-8 11:39:11 | 只看该作者
全局:
720. Longest Word in Dictionary
        构建trie,然后做dfs
677. Map Sum Pairs
        思路:构建trie,记得是只有当前这个word存在时才会覆盖,然后加diff即可
366. Find Leaves of Binary Tree
        思路:recursion解决
回复

使用道具 举报

🔗
 楼主| Vivian33 2018-2-9 09:40:12 | 只看该作者
全局:
2018 Feb 8
239. Sliding Window Maximum
思路:注意deque的api写法,注意存储的是index,而不是数值。用PriorityQueue也可以做
155. Min Stack
思路:属于第二遍做,存差值。
76. Minimum Window Substring
思路:用一个hashmap,存左右两个指针,没有彻底理解,需要第二遍复习
567. Permutation in String
438. Find All Anagrams in a String

Sliding Window 这一类问题需要再仔细研究下,脑子不转了直接看不进去了等清醒再看

跑步➕改简历去了
回复

使用道具 举报

🔗
 楼主| Vivian33 2018-2-13 11:45:19 | 只看该作者
全局:
Feb 10
771. Jewels and Stones
Feb 11
346. Moving Average from Data Stream
538. Convert BST to Greater Tree
606. Construct String from Binary Tree
459. Repeated Substring Pattern
545. Boundary of Binary Tree
        思路:先root,left, leaves,right,right的时候需要先到child再存right,bottom to top
270. Closest Binary Search Tree Value
266. Palindrome Permutation
Feb12
409. Longest Palindrome

最近心可能跟国内同步过年去了,所以题目刷不动的感觉。hard看不进去,勉强做了些easy的题目。有待提升。
回复

使用道具 举报

🔗
 楼主| Vivian33 2018-3-24 06:25:22 | 只看该作者
全局:
楼主被误判禁言了好久,投诉了下才给放出来。现在更题继续。
着重记录面经题目了,来一波3月亚麻面经先。我会把解法也写上,仅代表我自己,有可能有错,或者不是最优解。

1.判断一个数是否是质数

        public static boolean isPrime(int n) {
                if (n < 2) return false;
                for (int i = 2; i <= Math.sqrt((double)n); i++) {
                        if (n % i == 0) return false;
                }
                return true;
        }

回复

使用道具 举报

🔗
 楼主| Vivian33 2018-3-24 10:54:17 | 只看该作者
全局:
亚麻面经题:
1. 给你一段string,里面有大小写有标点符号。比如Cheese,cheese这两个就算一个词。让你找出现频率最高的词,可能不止一个。input里面还有一个exclude list,就是在这个list里面的词不能算作词频统计。
        public List<String> topFrequentWords(String str, List<String> exclude) {
                List<String> res = new ArrayList<>();
                if (str == null || str.length() == 0) return res;
                StringBuilder sb = new StringBuilder();
                Map<String, Integer> map = new HashMap<>();
               
                for (int i = 0; i < str.length(); i++) {
                        char c = str.charAt(i);
                        if (isCharacter(c)) {
                                sb.append(c);
                                if (i == str.length() - 1) {
                                        addWord(sb, exclude, map);
                                }
                        } else {
                                addWord(sb, exclude, map);
                                sb = new StringBuilder();
                        }
                }
               
                PriorityQueue<Map.Entry<String, Integer>> pq = new PriorityQueue<>((a, b) -> (b.getValue() - a.getValue()));
                for (Map.Entry<String, Integer> entry : map.entrySet()) {
                        pq.offer(entry);
                }
                if (pq.isEmpty()) {
                        return res;
                }
                int max = pq.peek().getValue();
                while (max == pq.peek().getValue()) {
                        res.add(pq.poll().getKey());
                }
                return res;
        }
       
        private void addWord(StringBuilder sb, List<String> exclude, Map<String, Integer> map) {
                if (sb.length() > 0) {
                        String word = sb.toString();
                        if (!exclude.contains(word)) {
                                map.put(word, map.getOrDefault(word, 0) + 1);
                        }
                }
        }
        private boolean isCharacter(char c) {
                if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) {
                        return true;
                }
                return false;
        }
回复

使用道具 举报

🔗
 楼主| Vivian33 2018-5-5 07:06:07 | 只看该作者
全局:
目前进度 317道。。。

从头开始再滤一遍没做过的题目。。目标前300道。。争取20天内搞完。。

佛系刷题佛系刷题佛系刷题。。。。
回复

使用道具 举报

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

本版积分规则

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