DRW OA

昨晚⽹投,投完⽴刻收到OA,今天做,150分钟3道题。第一题蠡⼝污流领,第⼆题蠡⼝就领撕,第三题哈希表。




才做完的DRW新鲜OA,一共三题,时间还是很充足,150mmn,站里面经我只用到了一题。

  1. 给一个字符串,先按照三个标点符号(只有三种’’!",".","?")划分出每个sentences,然后再去每个sentence里边统计有多少个单词,最后返回最长的单词的数量。
  2. 数字up and down, A>A[i+1]<A[i+2] >A[i+3]…或者反过来A<A[i+1]>A[i+2] <A[i+3]这样的。问最长满足这种性质的序列有多长。
    总的来说时间很多,题也不算很难吧,

继续晃神中,状态很差啊最近,,,大概看了一下地理得资料, 要求至少一道用C++,我也没管,全用了java 3题(java) : 感觉不都是easy题,还是debug了一会儿得

  1. 给一个数组,求数组里几个元素加起来为0得subsequence得个数。

solu: DFS 但是吧,一共两个现实的test case,第二个没过,,题里要求当这个个数超过10000000这个数(好像是,反正就是一个很大得数)后,返回-1,这个没过,,我也是有些累,,写不下去了,,

  1. 给一个未排序得数组,求一个subsquence里面只有两种数字得最长得subsequence得长度。

solu: 用一个HashMap<Integer, List>建立数字和该数字出现得第一次和最后一次得index,遍历数组得时候更新这个map,当map得大小等于2后,每次更新时更新maxLen得值;给出来得test case是过了,还有hidden得 ,不知道能不能过。

  1. 想了好久,愣是没想起来,,,抱歉,等后面想起来,再补上(这题是easy得水平,我现在得水平也就是秒秒easy题)

到现在都没有面试的菜鸡,,,已经接受这个现实了,,希望大家面试多多,一切顺利!