F**********t
发帖数: 80 | 1 recruiter不愿意多说，说了有positive但是不能过，还说两年后再面
我想了想我也就多半根屌，发挥挺好，于是我攒人品，发狗经
2和3的二进制表示为10和11，我们定义为1x. 第一问，merge两个整数，第二问，merge
两个可能带x的数，比如1x和11就是1x，0和1就是x（大多数情况不能merge成功）
给定所有边，图有几个联通部分
数组里有选票和timestamp，如(a,0)(b,1)(a,1)(c,3),求到一个时间选票最多的：如时
间2就是a。follow up是top k被选人在时刻T的情况。这一题蛮无聊，果然南亚。
给定一个list的单词，判定input单词是否只替换过一个字母，返回true false,follow
-up是返回所有只替换了一个字母单词。据说这是系统设计呢！
第五题是个二维数组，比如
5 6 7 3 2
1 1 5 5 1
1 1 2 4 3
1 2 2 6 1
2 2 3 3 3
数字代表高度，还有一个输入是目标，有两个目标（2，4）（4，0），值分别是3和2。
求只下山或者走平地的最高峰坐标。
这个答案就是0,2 ，从最上面的7出发，路径是 (0,2)(1,2)(1,3)(2,3)(2,4)和 (0,2),
(1,2),(2,2),(3,2),(3,1),(4,1),(4,0) (这里可以绕路，不唯一，accessible就好)。 |
W***o
发帖数: 6519 | 2 替换一个字母那个有点儿像anagram 的马甲啊，对吧？
merge
follow
【在 F**********t 的大作中提到】
: recruiter不愿意多说，说了有positive但是不能过，还说两年后再面
: 我想了想我也就多半根屌，发挥挺好，于是我攒人品，发狗经
: 2和3的二进制表示为10和11，我们定义为1x. 第一问，merge两个整数，第二问，merge
: 两个可能带x的数，比如1x和11就是1x，0和1就是x（大多数情况不能merge成功）
: 给定所有边，图有几个联通部分
: 数组里有选票和timestamp，如(a,0)(b,1)(a,1)(c,3),求到一个时间选票最多的：如时
: 间2就是a。follow up是top k被选人在时刻T的情况。这一题蛮无聊，果然南亚。
: 给定一个list的单词，判定input单词是否只替换过一个字母，返回true false,follow
: -up是返回所有只替换了一个字母单词。据说这是系统设计呢！
: 第五题是个二维数组，比如
|
F**********t
发帖数: 80 | 3 他的意思第一遍简单代码可以就穷举换一个的变化或者用Counter之类，follow up我想
的是字母就是数字，位运算差两个位这样。
【在 W***o 的大作中提到】
: 替换一个字母那个有点儿像anagram 的马甲啊，对吧？
:
: merge
: follow
|
F**********t
发帖数: 80 | 4 忘了说顺序不能变，字母数不能变，apple 词表里只有apple返回false，词表里再有
apply才行。
【在 W***o 的大作中提到】
: 替换一个字母那个有点儿像anagram 的马甲啊，对吧？
:
: merge
: follow
|
z*******g
发帖数: 103 | |
b****t
发帖数: 78 | 6 最后一题就是从目标出发走平地或者上坡能到达到的最高坐标BFS一遍就好了
anagram 那题就是把 abc -> (25)bc a(25)c ab(25) （25或者26 看相同词他要true还
是false）全放在hash里面 然后来一个查一次就行呗
投票题prorityQueue 扫描线法 如果要再快速统计当前时间的topk 建一个hashheap
图题求union BFS找一下
merge那题 不明白楼主说什么
btw 鄙人拙见 。。。 |
s**********g
发帖数: 14942 | 7 冷冻期不是一年么
【在 z*******g 的大作中提到】
: 两年后再面？！
|
s**********g
发帖数: 14942 | 8 merge那个看不懂啥叫merge两个数
anagram时间最优应该就是hash了，也许follow up要优化空间牺牲时间，那样也许trie
的变形可以
【在 b****t 的大作中提到】
: 最后一题就是从目标出发走平地或者上坡能到达到的最高坐标BFS一遍就好了
: anagram 那题就是把 abc -> (25)bc a(25)c ab(25) （25或者26 看相同词他要true还
: 是false）全放在hash里面 然后来一个查一次就行呗
: 投票题prorityQueue 扫描线法 如果要再快速统计当前时间的topk 建一个hashheap
: 图题求union BFS找一下
: merge那题 不明白楼主说什么
: btw 鄙人拙见 。。。
|
E********e
发帖数: 63 | 9 不明白，
2和3的二进制表示为10和11，我们定义为1x. 第一问，merge两个整数，第二问，merge
两个可能带x的数，比如1x和11就是1x，0和1就是x（大多数情况不能merge成功）
100 Merge 110 = 1xx?
101 Merge 110 = ? |
E********e
发帖数: 63 | 10 数组里有选票和timestamp，如(a,0)(b,1)(a,1)(c,3),求到一个时间选票最多的：如时
间2就是a。follow up是top k被选人在时刻T的情况。这一题蛮无聊，果然南亚。
这个怎么做？ |
|
|
x*******o
发帖数: 29 | 11 为什么是(25)?
【在 b****t 的大作中提到】
: 最后一题就是从目标出发走平地或者上坡能到达到的最高坐标BFS一遍就好了
: anagram 那题就是把 abc -> (25)bc a(25)c ab(25) （25或者26 看相同词他要true还
: 是false）全放在hash里面 然后来一个查一次就行呗
: 投票题prorityQueue 扫描线法 如果要再快速统计当前时间的topk 建一个hashheap
: 图题求union BFS找一下
: merge那题 不明白楼主说什么
: btw 鄙人拙见 。。。
|
F**********t
发帖数: 80 | 12 第一个合出来是1x0
第二个合不出来，就是我说的不能成功
一个x就是有两个数字。
merge
【在 E********e 的大作中提到】
: 不明白，
: 2和3的二进制表示为10和11，我们定义为1x. 第一问，merge两个整数，第二问，merge
: 两个可能带x的数，比如1x和11就是1x，0和1就是x（大多数情况不能merge成功）
: 100 Merge 110 = 1xx?
: 101 Merge 110 = ?
|
F**********t
发帖数: 80 | 13 所以她这么说我不大高兴么~
【在 s**********g 的大作中提到】
: 冷冻期不是一年么
|
c********t
发帖数: 5706 | 14 100 Merge 110 = 1x0
101 Merge 110 难道不是 1xx吗？
【在 F**********t 的大作中提到】
: 第一个合出来是1x0
: 第二个合不出来，就是我说的不能成功
: 一个x就是有两个数字。
:
: merge
|
c********t
发帖数: 5706 | 15 最后一题 dfs, bfs有区别吗？我感觉就是从每个目标点，都走平地或者上坡遍历一遍
，找到所有目标都能走到的最高点。
图题可以用union find
同问(25)什么意思？
【在 b****t 的大作中提到】
: 最后一题就是从目标出发走平地或者上坡能到达到的最高坐标BFS一遍就好了
: anagram 那题就是把 abc -> (25)bc a(25)c ab(25) （25或者26 看相同词他要true还
: 是false）全放在hash里面 然后来一个查一次就行呗
: 投票题prorityQueue 扫描线法 如果要再快速统计当前时间的topk 建一个hashheap
: 图题求union BFS找一下
: merge那题 不明白楼主说什么
: btw 鄙人拙见 。。。
|
F**********t
发帖数: 80 | 16 因为不包含100和111所以不能说是1xx
大致就是集合/区间的概念
【在 c********t 的大作中提到】
: 100 Merge 110 = 1x0
: 101 Merge 110 难道不是 1xx吗？
|
F**********t
发帖数: 80 | 17 嗯，我当时是点排序（高的先走，fail fast），然后求能达到的点的交集。
一开始说到相交就可以其实不对，比如M的形状，底下3个点，但是向上走只有两个最高
点，这两个最高点只能达到两个目标。
【在 c********t 的大作中提到】
: 最后一题 dfs, bfs有区别吗？我感觉就是从每个目标点，都走平地或者上坡遍历一遍
: ，找到所有目标都能走到的最高点。
: 图题可以用union find
: 同问(25)什么意思？
|
c********t
发帖数: 5706 | 18 明白了，那是不是只有一位不同才能merge
【在 F**********t 的大作中提到】
: 因为不包含100和111所以不能说是1xx
: 大致就是集合/区间的概念
|
c********t
发帖数: 5706 | 19 我感觉排序没有什么帮助，因为要找的是一个所有目标都能达到的交集最高点，所以对
每个目标都要走。用一个2D array统计能达到的目标数。假设有k个目标，找到k个都能
到的最高点。
【在 F**********t 的大作中提到】
: 嗯，我当时是点排序（高的先走，fail fast），然后求能达到的点的交集。
: 一开始说到相交就可以其实不对，比如M的形状，底下3个点，但是向上走只有两个最高
: 点，这两个最高点只能达到两个目标。
|
c********t
发帖数: 5706 | 20 位运算能handle duplicate吗？我感觉如果list不变，而输入很多次的话，就对每个
string 存int[26]
为什么是系统设计呢？什么数量级，有什么要求？
【在 F**********t 的大作中提到】
: 他的意思第一遍简单代码可以就穷举换一个的变化或者用Counter之类，follow up我想
: 的是字母就是数字，位运算差两个位这样。
|
