visa/SF/2019/在职/SWE/Onsite

地点:在foster city,职位full stack engineer

第一轮:一个sr sde和经理,题目:给你很多url,每个url最后是个domainname,字符串提取,怎么提取domainname,并统计得出要出高频的那几个domain

Bh:聊聊项目,介绍visa,介绍组,php经验,java经验。

第二轮:两个sde带去visa周边转一转,聊聊兴趣,项目,公司的前景和体验。

第三轮:leetcode 28,implementStrstr,优化时间复杂度。

拿出两页php代码,读代码,解释,是关于针对不同客户公司一段时间的金额整理的东西。因为组里正在做php的migration。

第四轮:

coding:给你两个git hub不同的commit,怎么得出两个git hub的增减的同步。考点应该是hash,数组。

怎么用好的hash。

Coding: 给你个字典,有m个词,平均长度为k,还有一个特别长的词,长度为n。让你写一个算法,能判断字典里的词是这个特别长的词的substring。

  1. 说一下算法,优化。

  2. 如果这特别长的词特别长,以至于没有空间存储,咋搞