腾讯 前端实习一面 企业微信部门 已挂

base深圳，上来直接5道算法，做1小时，做完一道一道讲思路，然后反问。

上来直接五道算法，没问八股和项目，哈人。

算法：

 （1) 给定一个字符串，编写一段代码测试该段字符串的括号是否完全闭合。
     [()]{}{[()()]()} - true
     [(()] - false

 （2) 数组a[N]，存放了数字1至N-1，其中某个数字重复一次。写一个函数，找出被重复的数字。
     时间复杂度必须为O(N), 空间复杂度不能是O[N]。
     函数原型：int find(int a[], int N)

 （3) 有一个二叉树，每个节点的值是一个整数。
     写一个函数，判断这棵树中是否存在从根到叶子节点的一个路径，这个路径上所有节点之和为某一个值。
     存在返回1， 否则返回0。
     class TreeNode
    {
        int value;
        TreeNode left;
        TreeNode right; };
        int haspath(TreeNode root, int value)
    }

（4)  给定一个无序的整数数组，找到其中最长的上升子序列。
    示例:
    输入: [10,9,2,5,3,7,101,18]
    输出: [2,3,7,101] 或 [2,3,7,18] 说明:
    可能会有多种最长上升子序列的组合，你只需要输出其中一个即可。
    你算法的时间复杂度应该为 O(n2)，或者更好的 O(nlogn) 方案 

（5) 实现 LRU 存储，LRUCache(capacity) 以正整数作为容量 capacity 初始化 LRU 缓存。
            LRU 算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。
            class LRUCache(capacity){ add(var key, var val); get(var key); } 

反问：
（1）有了一定项目经验后，前端学习应该先注重深度还是广度
（2）针对我的表现有什么建议
（3）岗位业务

对我的建议：加强数据结构和算法

#我的实习求职记录#