uber DS面筋总结

Job Hunting Interview
, , , , , , ,
1

转自 @ahmay 在 需要三分地面经的可以联系我 的帖子

总结了所有的uber DS面筋，大致考了这几道coding题目，有几道实在看不出来是leetcode上面的哪一道，还请大神们指点。。。

  • 大致是要找到一个整数的所有divider，然后求和
  • 一个序列，找出最大相邻数的和，相邻长度不限
  • Python: given a list how to find all the possible combination of two numbers and their difference is 2.
  • max running sum
  • Two sum
  • Reverse Integer
  • 就是在所有整数中找出满足一个数等于这个数所有的digit的五次方相加，比如abcd=a^5+b^5+c^5+d^5，然后把所有满足条件的数加起来求和
  • 一个k个元素的整数数列，随机sample一个点，然后改成NA，一直sample到全部数字都是NA，让你实现
  • 两个数组，Value= { 1,2,3,4,5}， Weight= {1, 0.5, 3, 33, 17}。 V是需要generate的数，W是weights。V,W 长度一样，number一一对应，写一个weighted随机发生器，即把W看成probability function, 随机generate V里的数。怎么样sample value， 使 sample 4 的可能性使3的 11 倍。
  • 给一个 log file，log file 里面每一行可能长这样
  • akdsjflsj 127.0.0.1 asf alskdj alksfj;elifj
  • kafsljlkjf; aklejf l;kaejlfkejflake 987.654.458.1
  • flkasdjfl;a fklasdj flkaj l;fkdjas ;lkfj 123.123.123.123
  • 问所有 IP 出现的频率，依照多到少排序

小白实在看不出来，，，weight value那道题总觉得在哪见过，leetcode查了好久也没找到。。。

2

@ahmay 参考 Random Pick with Weight

1 Like