第一次刷题，有些问题想请教

本人想换工作，最近开始刷leetcode。因为还没接触过正式的面试，有些地方搞不懂想请教一下版内的大牛们。
一般面试中考到要直接implement基本数据结构和算法的情况多吗？就是书本上的那种xx sort, linked list， heap, etc.我看leetcode的答案里很多都是直接调用内建函数的， 比如这道3sum的题：

public int threeSumSmaller(int[] nums, int target) {

    Arrays.sort(nums);

    int sum = 0;

    for (int i = 0; i < nums.length - 2; i++) {

        sum += twoSumSmaller(nums, i + 1, target - nums[i]);

    }

    return sum;

}

private int twoSumSmaller(int[] nums, int startIndex, int target) {

    int sum = 0;

    int left = startIndex;

    int right = nums.length - 1;

    while (left < right) {

        if (nums[left] + nums[right] < target) {

            sum += right - left;

            left++;

        } else {

            right--;

        }

    }

    return sum;

}

是不是在真实面试中，只要不是直接让你实现，而是解题的过程当中需要用到sort或者其他数据结构的一些方法， 我们就可以都默认直接调用内建的？（我一直以为凡是用到sort就得当场implement).

可以直接用
不过面试官如果问你实现你也要能说清楚要点

一般都默认你这些基础数据结构都已经会实现了，因为数据结构的实现太基础，裸考这种东西区分度较低。但是，你自己必须掌握，因为有时会让你实现某个数据结构的高级版本，比如minStack和LRU Cache等。

zjrsysu 发表于 2015-11-3 12:11
可以直接用
不过面试官如果问你实现你也要能说清楚要点

嗯，感谢！

stellari 发表于 2015-11-3 16:46
一般都默认你这些基础数据结构都已经会实现了，因为数据结构的实现太基础，裸考这种东西区分度较低。但是， ...

謝謝！所以這些数据结构的方法都能默认拿来直接用吧？

是的。除非面试官明确要求你写出来。

可以吧leetcode答案发我吗？谢谢