面试问题求教# JobHunting - 待字闺中
o*a
1 楼
a,2
b,3
a,34
a,3
b,8
c,3
a,123
b,6
如何找出同一个字母里面的，最大连续差值.如果只有一个记录，最大连续差值=0
输出像这样：
a,120
b,5
c,0
多谢
b,3
a,34
a,3
b,8
c,3
a,123
b,6
如何找出同一个字母里面的，最大连续差值.如果只有一个记录，最大连续差值=0
输出像这样：
a,120
b,5
c,0
多谢
t*d
2 楼
HashMap, 里面存 character 和int[2] 用来track min and max
★ 发自iPhone App: ChineseWeb 7.8
【在 o**********a 的大作中提到】
: a,2
: b,3
: a,34
: a,3
: b,8
: c,3
: a,123
: b,6
: 如何找出同一个字母里面的，最大连续差值.如果只有一个记录，最大连续差值=0
: 输出像这样：
★ 发自iPhone App: ChineseWeb 7.8
【在 o**********a 的大作中提到】
: a,2
: b,3
: a,34
: a,3
: b,8
: c,3
: a,123
: b,6
: 如何找出同一个字母里面的，最大连续差值.如果只有一个记录，最大连续差值=0
: 输出像这样：
r*e
3 楼
最大连续差值，int[2]存lastValue和currMax吧
【在 t****d 的大作中提到】
: HashMap, 里面存 character 和int[2] 用来track min and max
:
: ★ 发自iPhone App: ChineseWeb 7.8
【在 t****d 的大作中提到】
: HashMap, 里面存 character 和int[2] 用来track min and max
:
: ★ 发自iPhone App: ChineseWeb 7.8
r*h
4 楼
如果每个子序列都是递增的话，用一个数组来存某个字母前一个数值，第二个数组来存
该字符表示的子序列的差的最大值就好了
【在 o**********a 的大作中提到】
: a,2
: b,3
: a,34
: a,3
: b,8
: c,3
: a,123
: b,6
: 如何找出同一个字母里面的，最大连续差值.如果只有一个记录，最大连续差值=0
: 输出像这样：
该字符表示的子序列的差的最大值就好了
【在 o**********a 的大作中提到】
: a,2
: b,3
: a,34
: a,3
: b,8
: c,3
: a,123
: b,6
: 如何找出同一个字母里面的，最大连续差值.如果只有一个记录，最大连续差值=0
: 输出像这样：
o*a
5 楼
能给个简单的code提示吗
我没有太看懂
【在 r**h 的大作中提到】
: 如果每个子序列都是递增的话，用一个数组来存某个字母前一个数值，第二个数组来存
: 该字符表示的子序列的差的最大值就好了
我没有太看懂
【在 r**h 的大作中提到】
: 如果每个子序列都是递增的话，用一个数组来存某个字母前一个数值，第二个数组来存
: 该字符表示的子序列的差的最大值就好了
r*h
6 楼
lst = [('a',2), ('b',3), ('a',34), ('a',3), ('b',8), ('c',3), ('a',123), ('b
',6)]
def getMaxDiff(lst):
prev, maxDiff = {}, {}
for t in lst:
if t[0] not in prev.keys():
prev[t[0]] = t[1]
maxDiff[t[0]] = 0
else:
curDiff = t[1] - prev[t[0]]
if curDiff > maxDiff[t[0]]:
maxDiff[t[0]] = curDiff
prev[t[0]] = t[1]
return maxDiff
md = getMaxDiff(lst)
print(lst)
print(md)
输入：
[('a', 2), ('b', 3), ('a', 34), ('a', 3), ('b', 8), ('c', 3), ('a', 123), ('
b', 6)]
输出：
{'a': 120, 'c': 0, 'b': 5}
这里prev和maxDiff都是Python的dictionary类型，相当于hashmap
【在 o**********a 的大作中提到】
: 能给个简单的code提示吗
: 我没有太看懂
',6)]
def getMaxDiff(lst):
prev, maxDiff = {}, {}
for t in lst:
if t[0] not in prev.keys():
prev[t[0]] = t[1]
maxDiff[t[0]] = 0
else:
curDiff = t[1] - prev[t[0]]
if curDiff > maxDiff[t[0]]:
maxDiff[t[0]] = curDiff
prev[t[0]] = t[1]
return maxDiff
md = getMaxDiff(lst)
print(lst)
print(md)
输入：
[('a', 2), ('b', 3), ('a', 34), ('a', 3), ('b', 8), ('c', 3), ('a', 123), ('
b', 6)]
输出：
{'a': 120, 'c': 0, 'b': 5}
这里prev和maxDiff都是Python的dictionary类型，相当于hashmap
【在 o**********a 的大作中提到】
: 能给个简单的code提示吗
: 我没有太看懂
o*a
7 楼
如果有c++版本的就好了，
'b
【在 r**h 的大作中提到】
: lst = [('a',2), ('b',3), ('a',34), ('a',3), ('b',8), ('c',3), ('a',123), ('b
: ',6)]
: def getMaxDiff(lst):
: prev, maxDiff = {}, {}
: for t in lst:
: if t[0] not in prev.keys():
: prev[t[0]] = t[1]
: maxDiff[t[0]] = 0
: else:
: curDiff = t[1] - prev[t[0]]
'b
【在 r**h 的大作中提到】
: lst = [('a',2), ('b',3), ('a',34), ('a',3), ('b',8), ('c',3), ('a',123), ('b
: ',6)]
: def getMaxDiff(lst):
: prev, maxDiff = {}, {}
: for t in lst:
: if t[0] not in prev.keys():
: prev[t[0]] = t[1]
: maxDiff[t[0]] = 0
: else:
: curDiff = t[1] - prev[t[0]]
t*a
8 楼
Functional programming 版本的
(def x [["a" 2]
["b" 3]
["a" 34]
["a" 3]
["b" 8]
["c" 3]
["a" 123]
["b" 6]])
(defn abs [x]
(if (< x 0)
(- x)
x))
(defn max-delta
([[x & xs] md]
(if (empty? xs)
md
(let [y (first xs)
d (abs (- y x))]
(recur xs (max md d)))))
([s] (max-delta s 0)))
(let [g (group-by first x)]
(zipmap (keys g) (for [v (vals g)]
(max-delta (map second v)))))
;; output: {"c" 0, "b" 5, "a" 120}
(def x [["a" 2]
["b" 3]
["a" 34]
["a" 3]
["b" 8]
["c" 3]
["a" 123]
["b" 6]])
(defn abs [x]
(if (< x 0)
(- x)
x))
(defn max-delta
([[x & xs] md]
(if (empty? xs)
md
(let [y (first xs)
d (abs (- y x))]
(recur xs (max md d)))))
([s] (max-delta s 0)))
(let [g (group-by first x)]
(zipmap (keys g) (for [v (vals g)]
(max-delta (map second v)))))
;; output: {"c" 0, "b" 5, "a" 120}
a*a
9 楼
子序列是指某个字母对应的序列么？那例子里的子序列不是sorted的啊
('a',2), ('a',34), ('a',3), ('a',123)
'b
【在 r**h 的大作中提到】
: lst = [('a',2), ('b',3), ('a',34), ('a',3), ('b',8), ('c',3), ('a',123), ('b
: ',6)]
: def getMaxDiff(lst):
: prev, maxDiff = {}, {}
: for t in lst:
: if t[0] not in prev.keys():
: prev[t[0]] = t[1]
: maxDiff[t[0]] = 0
: else:
: curDiff = t[1] - prev[t[0]]
('a',2), ('a',34), ('a',3), ('a',123)
'b
【在 r**h 的大作中提到】
: lst = [('a',2), ('b',3), ('a',34), ('a',3), ('b',8), ('c',3), ('a',123), ('b
: ',6)]
: def getMaxDiff(lst):
: prev, maxDiff = {}, {}
: for t in lst:
: if t[0] not in prev.keys():
: prev[t[0]] = t[1]
: maxDiff[t[0]] = 0
: else:
: curDiff = t[1] - prev[t[0]]
相关阅读
大家找工作有经历过死猪不怕开水烫的时候吗？愿意学习，但就是不愿意投简历。做梦都希望将来有一天有人推荐我，不用投。谁知道Homeaway这家公司怎么样如何解决big data follow up公司校招, offer拒绝率50%, 算高还是低?【非绿卡贴！！】autonomous driving相关职位 (转载)求问 fidelity存了几年钱想取出来怎么弄纽约和加州，码工选择哪个地方传Zuckerburg要代表民主党出来选总统 (转载)fb 找的中国人多了， 就有装逼犯生物phd转行cs办h1b会有问题吗？有找工作的，大家在这里互相鼓励一下吧有没有刷题刷的不错的了同学？女生PhD读不动，出路求建议鸿海郭台铭美国制造「飞鹰计画」霸气起飞!! (转载)2年工作经验烂校CS硕士 VS 没有工作经验的牛校CS硕士可以同时两个full time的工作吗？快要28岁的生物大龄女生值得转码吗Apple的马工值得去面么看SNAP股票这么跌，那员工之前的股票是按哪天的价格缴税啊现在大部分的公司找人都说