刷 LeetCode 以及大厂面试做题的一些问题

背景介绍：近期在刷 LeetCode 准备面试，想走技术移民路线。国内 985 硕士，工作是面向项目的开发，所以用的语言比较杂：C 做 Linux 的应用，C#做桌面客户端，PHP 做 web 相关工作，Python 做爬虫和测试相关工作。

核心问题是：一般公司（特别是北美的公司）在线编程面试的时候，面试者是尽可能的快速完成比较好，还是尽可能以优雅的方式来完成代码比较好？

具体表现在以下几个方面：

（ 1 ）考察算法和数据结构的时候，需要注意 Generic Programming 么？比如让写一个快速排序，我可以只写一个针对整型的 qsort(int * myArray)的排序，还是需要写一个 qsort<t>(T * myArray)？如果是写后者，那么还要考虑有些类型是否需要定义一个比较的方法。如果只写前者，感觉对于一个有一定工作经验的也不太合适。

（ 2 ）在传入参数的时候，需要考虑尽可能的都加上 const 关键字么？比如找出一个数组中最大的数，写成 int getBiggestNumber(const int * myArray)，还是进一步写成 int getBiggestNumber(const int * const myArray)。而且如果参数较多或者使用了指针的指针等情况，就比较复杂了，感觉有点费脑子。同理，还有在写类的时候，如果追求快速实现不讲究设计，可以把成员全部弄成 public，但是这样就不优雅了。

（ 3 ）需要尽可能合并 if 判断减少 if 判断数量么？还有需要尽可能提出 if...else...中的共同操作语句放到判断外面么？一两层的 if...else...好说，就怕循环嵌套 if 或者多层 if。

（ 4 ）某个算法同时有递归和循环两种实现，面试的时候优先选递归还是优先选循环？如果希望向面试者展示技术能力，感觉用递归好，但是复杂的递归确实也存在着收敛条件设定容易出错，有撑爆 stack 的潜在风险。

（ 5 ）考察系统设计的时候，是不是要尽可能的往设计模式上面靠（不是说尽可能多的用设计模式，而是斟酌选个更合适的模式）。

（ 6 ）如果 C 库或者 C++的 STL 库里面提供了库函数，是否应该尽可能使用这些库函数，以暗示自己对库的熟练掌握。此外，对库的使用是否应该局限在一定范围类，比如只使用 C 标准库，C++的 STL 库，还是尽可能多的用库，比如 C 还有 gnu 的通用库，BSD 的库也非常不错（好多通用函数都是用宏写的，效率高），C++的 Boost 库。（ 7 ）其他小地方比如代码风格、命名方式、初始化参数等。

我知道上面有些内容是 effective 系列里面说了的，但是真正面试做题的时候时间还是很紧张的，如果有足够的时间进行预先设计，我相信有些代码还是能够更优雅的实现。还有就是我主要是做业务类应用，算法、操作系统和网络这几块忘的比较厉害，是不是也要准备准备啊？希望有面试经验或者大厂在职的来讨论讨论。

lsmgeb89

2018-06-05 05:09:14 +08:00

你想多了，电面就给你 15 分钟做题，要最快速度码完，你还要解释你的 solution。

面试考的是你分析问题的能力，逻辑。

这些工程上的东西，有的话只是锦上添花，不是决定性因素。

(1) 完全不用考虑，想都不用想

(2) const int * myArray 最多了，const int * const myArray 想都不用想。

(3) 分支的话，怎么说，你代码逻辑很清晰就好。

(4) binary tree & binary search tree 优先考虑递归实现，面试官要为难你写 iterative 再写。

(5) 设计模式不是考察重点，有时间可以适当提下，锦上添花。

(6) 标准库最多了，可以用标准库里的函数，例如：lower_bound 这种，但如果面试官要你自己实现一个你也要会写。

什么 gnu，boost 想都不用想

(7) 命名方式注意下

Oz2011

2018-06-10 13:24:53 +08:00

去年刷了一年题面了 Amazon, Sanpchat 和 FB

（ 1 ）考察算法和数据结构的时候，需要注意 Generic Programming 么？比如让写一个快速排序，我可以只写一个针对整型的 qsort(int * myArray)的排序，还是需要写一个 qsort<t>(T * myArray)？如果是写后者，那么还要考虑有些类型是否需要定义一个比较的方法。如果只写前者，感觉对于一个有一定工作经验的也不太合适。

---- 个人觉得无所谓，你可以等他说完问题问他输入参数是什么，或者你也可以简单的一句我给个 int 版本的，其他的可以用模板

（ 2 ）在传入参数的时候，需要考虑尽可能的都加上 const 关键字么？比如找出一个数组中最大的数，写成 int getBiggestNumber(const int * myArray)，还是进一步写成 int getBiggestNumber(const int * const myArray)。而且如果参数较多或者使用了指针的指针等情况，就比较复杂了，感觉有点费脑子。同理，还有在写类的时候，如果追求快速实现不讲究设计，可以把成员全部弄成 public，但是这样就不优雅了。

--- 这个真无所谓，人家要的是能工作的程序，你先确保能给个能工作的版本吧

（ 3 ）需要尽可能合并 if 判断减少 if 判断数量么？还有需要尽可能提出 if...else...中的共同操作语句放到判断外面么？一两层的 if...else...好说，就怕循环嵌套 if 或者多层 if。

--- 没这么多想法，你看看 leetcode 里面有多少有很深的 if else 的，不过能抽出来当然是抽出来的好

（ 4 ）某个算法同时有递归和循环两种实现，面试的时候优先选递归还是优先选循环？如果希望向面试者展示技术能力，感觉用递归好，但是复杂的递归确实也存在着收敛条件设定容易出错，有撑爆 stack 的潜在风险。

--- 你能搞出哪个搞哪个，递归的想法不是很好吗

（ 5 ）考察系统设计的时候，是不是要尽可能的往设计模式上面靠（不是说尽可能多的用设计模式，而是斟酌选个更合适的模式）。

--- 设计模式本身就没啥东西啊，和系统设计没关系，最多也就在 OO 题目里让你设计类的时候会用到一点点，设计模式只不过是一些常用方法的总结而已啊

（ 6 ）如果 C 库或者 C++的 STL 库里面提供了库函数，是否应该尽可能使用这些库函数，以暗示自己对库的熟练掌握。此外，对库的使用是否应该局限在一定范围类，比如只使用 C 标准库，C++的 STL 库，还是尽可能多的用库，比如 C 还有 gnu 的通用库，BSD 的库也非常不错（好多通用函数都是用宏写的，效率高），C++的 Boost 库。（ 7 ）其他小地方比如代码风格、命名方式、初始化参数等。

--- 能用就用，人家给一个算法题不可能直接就一个库函数搞定的，库函数也就实现一个小功能，给你数组排个序，给你提供一些常用数据结构而已。

------------总结一下，楼主不要想太多，题目能做出来，而且是最优的，面试官脑子里那一个这才是最重要的，其他都无所谓。什么 if else const 模板都不是问题