Verily Frontend Software Engineer

刚刚面完, 他们家OA和其他家不一样. 是一位美国老哥和我登同一个网站. 笔试开始, 他把题目先讲给我听了一遍. 一个List of numbers然后找到里面最长的subsequnce (相差一).我一开始理解错误, 直接sort. 然后他告诉我不行, 如果4在3的前面的话, 就不行. 必

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

   // Should print [2, 3, 4, 5]
      System.out.println(findLongestSequence(seq));
    }


第一次发帖, 求豆.

求问verily有单独的 new grad职位吗？

基本上是Longest Increasing Subsequence

它家前端得考算法？这个应该算medium到hard级别了吧

大致写了个

1. var longestConsecutiveInOriginalList = function(nums) {
   
2.     const map = {}; // key is the num, value is the array of the consequence starting from the num
   
3.     nums.forEach((num) => {
   
4.         let found = false;
   
5.         for (let [key, value] of Object.entries(map)) {
   
6.             if (value[value.length - 1] === num - 1) {
   
7.                 map[key].push(num);
   
8.                 found = true;
   
9.             }
   
10.         }
    
11.         if (!found) {
    
12.             map[num] = [num];   
    
13.         }
    
14.     });
    
15.     console.log(map);
    
16.     return Object.values(map).reduce((acc, list) => {
    
17.         if (list.length > acc.length) {
    
18.             return list;
    
19.         }
    
20.         return acc;
    
21.     }, []);
    
22. };

复制代码