b******n
发帖数: 1629 | 1 周一面，小印女，至昨天都没有消息，以为被黑了。结果今天发邮件去催，说准备再加
一轮电面。看来三妹没有黑我啊
做了两道题：
1. 给定数组和target，连续元素和等于target，分析复杂度。给出了O(N)的解，结果
分析的时候在三妹的提示下从N^2说到NlogN一直到N。
2. 给定一个trie，和接口函数Node *get_child(char c), vector get_all_
child(), is_terminal_node(Node *node)。给个单词，看在不在trie里面 |
h*******0
发帖数: 270 | |
P******r
发帖数: 1342 | |
t*******2
发帖数: 182 | 4 第一题是sliding window的思路吗？从左到右一个一个加，如果sum超过target了，从
左边一个一个减去直到sum小于target？ |
b******n
发帖数: 1629 | 5 数组没有排序，正负都可以，就是一个sliding window，就是O(N)，因为内循环其实只
走了一次。我当时看到两层循环，下意识就平方了
【在 b******n 的大作中提到】
: 周一面，小印女，至昨天都没有消息，以为被黑了。结果今天发邮件去催，说准备再加
: 一轮电面。看来三妹没有黑我啊
: 做了两道题：
: 1. 给定数组和target，连续元素和等于target，分析复杂度。给出了O(N)的解，结果
: 分析的时候在三妹的提示下从N^2说到NlogN一直到N。
: 2. 给定一个trie，和接口函数Node *get_child(char c), vector get_all_
: child(), is_terminal_node(Node *node)。给个单词，看在不在trie里面
|
b*****d
发帖数: 39 | 6 我觉得如果正负都可以的话，sliding window似乎是不work的。 |
l****i
发帖数: 2772 | 7 第一题用一个hashmap纪录从头加到当前的sum就可以了 |
