登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #twitter

刚刚做完Twitter online test

daniel.kong
2676
16
刚刚做了twitter HR发过来的online test面试,现在分享一下:两道题:

1. [backcolor=rgb(253, 253, 253)]get the shortest sequence to reach a number.[/backcolor]

Rules:


  • A[0] is always 1

  • Either A = A[i-1]*2 or A = A[i-1]+1

    For example, if my input number is 17, my output should be 6, because A[0]=1, A[1]=2, A[2]=4, A[3]=8, A[4]=16, A[5]=17[[hide=188]

    本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

    255, 255)]

    returns the number of K-complementary pairs in array A.

    A[0] = 1 A[1] = 8 A[2]= -3

    A[3] = 0 A[4] = 1 A[5]= 3

    A[6] = -2 A[7] = 4 A[8]= 5

    第一题就是DP,第二题我用的hashmap,感觉online test和leetcode难度差不多。

    希望对大家有帮助。
16条回复
热度排序

发表回复