Redian新闻
>
悬挂改壁挂,神器,行么?
avatar
悬挂改壁挂,神器,行么?# Living
c*p
1
最近面了几个公司,经验说不上,教训有几条:
1. 一个on-site面试通常4-5个小时,越到后来越要坚持住。回顾最近的这几次on-site
,都是面到最后一个人的时候出的问题最多。一个建议,在面最后一个人之前,要求去
趟卫生间,趁机休息一下,喘口气。
2. coding的要求越来越高了。几乎就是要可以编译执行的那种。一定要注意细节。比
如函数的signature,变量的declaration。所以在做coding题的时候,就当做是在电脑
上输入,然后编译运行。对于C++程序,参数是传值还是传引用,需不需要const声明等。
3. 对于用C++语言,基本的stl container要熟悉。比如,vector, queue, stack,
dequeue, map。这样,在写算法的时候,可以集中精力整理思路,而不必为细节分心。
最近遇到的几个常考coding题:
1. LRU Cache
2. Hash Table的实现(定义hash function, 处理collision, 实现get, put)
3. 合并两个BST 为一个平衡的BST。
avatar
a*e
2
现在家里是一个under cabinet 微波炉式的抽油烟机, 对咱来讲,这不是joke么。看
到神器好看的都是壁挂(wall mount)式的,不知道能装上么,感觉应该行,不知有么
有牛人这么干过。
avatar
s*v
3
总结得不错!

site
等。

【在 c***p 的大作中提到】
: 最近面了几个公司,经验说不上,教训有几条:
: 1. 一个on-site面试通常4-5个小时,越到后来越要坚持住。回顾最近的这几次on-site
: ,都是面到最后一个人的时候出的问题最多。一个建议,在面最后一个人之前,要求去
: 趟卫生间,趁机休息一下,喘口气。
: 2. coding的要求越来越高了。几乎就是要可以编译执行的那种。一定要注意细节。比
: 如函数的signature,变量的declaration。所以在做coding题的时候,就当做是在电脑
: 上输入,然后编译运行。对于C++程序,参数是传值还是传引用,需不需要const声明等。
: 3. 对于用C++语言,基本的stl container要熟悉。比如,vector, queue, stack,
: dequeue, map。这样,在写算法的时候,可以集中精力整理思路,而不必为细节分心。
: 最近遇到的几个常考coding题:

avatar
p*2
4
3. 合并两个BST 为一个平衡的BST。
这个好像不容易吧?有什么trick吗?
avatar
q*y
5
合并两个BST 为一个平衡的BST。 O(n)time O(1)space
Hashtable 不好写啊。选啥hash function呢。

【在 p*****2 的大作中提到】
: 3. 合并两个BST 为一个平衡的BST。
: 这个好像不容易吧?有什么trick吗?

avatar
l*a
6
报过offer吗?

site
等。

【在 c***p 的大作中提到】
: 最近面了几个公司,经验说不上,教训有几条:
: 1. 一个on-site面试通常4-5个小时,越到后来越要坚持住。回顾最近的这几次on-site
: ,都是面到最后一个人的时候出的问题最多。一个建议,在面最后一个人之前,要求去
: 趟卫生间,趁机休息一下,喘口气。
: 2. coding的要求越来越高了。几乎就是要可以编译执行的那种。一定要注意细节。比
: 如函数的signature,变量的declaration。所以在做coding题的时候,就当做是在电脑
: 上输入,然后编译运行。对于C++程序,参数是传值还是传引用,需不需要const声明等。
: 3. 对于用C++语言,基本的stl container要熟悉。比如,vector, queue, stack,
: dequeue, map。这样,在写算法的时候,可以集中精力整理思路,而不必为细节分心。
: 最近遇到的几个常考coding题:

avatar
l*a
7
我根你的经验有点区别
都是开始热身不够,一上来面对头1-2个人头脑发蒙,很不清醒
虽然后面越站越勇,但是总被前两个人淘汰

site
等。

【在 c***p 的大作中提到】
: 最近面了几个公司,经验说不上,教训有几条:
: 1. 一个on-site面试通常4-5个小时,越到后来越要坚持住。回顾最近的这几次on-site
: ,都是面到最后一个人的时候出的问题最多。一个建议,在面最后一个人之前,要求去
: 趟卫生间,趁机休息一下,喘口气。
: 2. coding的要求越来越高了。几乎就是要可以编译执行的那种。一定要注意细节。比
: 如函数的signature,变量的declaration。所以在做coding题的时候,就当做是在电脑
: 上输入,然后编译运行。对于C++程序,参数是传值还是传引用,需不需要const声明等。
: 3. 对于用C++语言,基本的stl container要熟悉。比如,vector, queue, stack,
: dequeue, map。这样,在写算法的时候,可以集中精力整理思路,而不必为细节分心。
: 最近遇到的几个常考coding题:

avatar
c*p
8
有时候觉得面试就是在走钢丝,从开始到结束,一步都不能错。很多公司的面试都是一票否决的。
哪个都不能含糊。

【在 l*****a 的大作中提到】
: 我根你的经验有点区别
: 都是开始热身不够,一上来面对头1-2个人头脑发蒙,很不清醒
: 虽然后面越站越勇,但是总被前两个人淘汰
:
: site
: 等。

avatar
c*p
9
有了一定报。从这个版面学到了太多。

【在 l*****a 的大作中提到】
: 报过offer吗?
:
: site
: 等。

avatar
c*p
10
我的方法是分别把每个BST按照in-order转换成linked list; 然后merge;从merge后的
linked list 建立新的BST.创建新的BST的时候,把list的中点作为root,这样就尽可能
使得tree是balanced.

【在 p*****2 的大作中提到】
: 3. 合并两个BST 为一个平衡的BST。
: 这个好像不容易吧?有什么trick吗?

avatar
c*p
11
一般来说,可以自己定义一个hash function.有的人会继续问下去,比如不同类型的
data(int, float, string等)有什么常用的hash 方法。当然,对于int,最简单的就
是modulo了.

【在 q***y 的大作中提到】
: 合并两个BST 为一个平衡的BST。 O(n)time O(1)space
: Hashtable 不好写啊。选啥hash function呢。

avatar
p*2
12

我的思路也是这个。不过这个写起来可不容易。这个好像是G,F级别的难题了。

【在 c***p 的大作中提到】
: 一般来说,可以自己定义一个hash function.有的人会继续问下去,比如不同类型的
: data(int, float, string等)有什么常用的hash 方法。当然,对于int,最简单的就
: 是modulo了.

avatar
c*p
13
这个题,折腾了半天。最后面试官也没有仔细看,解释了一下思路。
不过,面试官问了一下如何优化。我的方法在重新构造平衡bst的时候要取list中点作
为root.然后再分别对左右两段做recursion。所以每次都要走一遍list来去找中点。他
建议的优化是先转换成array,这样取中点就是const时间了。

【在 p*****2 的大作中提到】
:
: 我的思路也是这个。不过这个写起来可不容易。这个好像是G,F级别的难题了。

avatar
O*i
14
这是zhangchitc的G面经中的一道题吧,那个面试官要的就是这个雷人的解法。

【在 c***p 的大作中提到】
: 这个题,折腾了半天。最后面试官也没有仔细看,解释了一下思路。
: 不过,面试官问了一下如何优化。我的方法在重新构造平衡bst的时候要取list中点作
: 为root.然后再分别对左右两段做recursion。所以每次都要走一遍list来去找中点。他
: 建议的优化是先转换成array,这样取中点就是const时间了。

avatar
Z*Z
15
这题够写一阵子的。。
leetcode上有一个list -> BST的经典做法

【在 c***p 的大作中提到】
: 这个题,折腾了半天。最后面试官也没有仔细看,解释了一下思路。
: 不过,面试官问了一下如何优化。我的方法在重新构造平衡bst的时候要取list中点作
: 为root.然后再分别对左右两段做recursion。所以每次都要走一遍list来去找中点。他
: 建议的优化是先转换成array,这样取中点就是const时间了。

avatar
c*p
16
看了一下,leetcode大侠的方法很巧妙。用linklist也能做到O(N).
http://www.leetcode.com/2010/11/convert-sorted-list-to-balanced
binary.html
看来leetcode上的题目还要仔细看啊。

【在 Z*****Z 的大作中提到】
: 这题够写一阵子的。。
: leetcode上有一个list -> BST的经典做法

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。