脸熟跪经

先祝楼主好运！
最后一题“有多少个subsets，里面的min和max之和小于k”。是什么意思呀！

比如｛1，2，3，4，5｝k ＝ 4 答案是什么O.O

楼主，能讲一下5.2的题目吗？

30048686 发表于 2017-3-9 15:32
感谢lz
确实难。

1.1 是heap
2.2 出这个题的时候只有十来分钟了，所以我说完思路之后，他就说不用写转换3位数的function了

4.2 你这个解法好，我写的暴力dp是O(n^2)......

5.2 当时面试官说不用考虑重复数字。你后面说的freq相乘的解法感觉靠谱。祝顺利！

mario0100 发表于 2017-3-9 15:44
多谢楼主分享，楼主很厉害，一定可以顺利拿到offer！

谢吉言！

zhiyiting 发表于 2017-3-9 18:13
先祝楼主好运！
最后一题“有多少个subsets，里面的min和max之和小于k”。是什么意思呀！

比如｛1，2，3，4，5｝k ＝ 4

对于1来说，可以和它形成组合的是{2}，{2}可以出2种组合，包括空的也算
2是自己，min和max都是自己
3也是自己

摸摸楼主. 我也是在职跳槽但是为啥只有4轮面试呢... 但是是因为我电面过的缘故? 1.1那题没太明白, 集合是个什么意思? 2.2那个数字转英文, and 和逗号是怎么加啊? 每3位加一个逗号, 然后百位和十位或个位之间加and?

lhh_NJU 发表于 2017-3-10 13:14
摸摸楼主. 我也是在职跳槽但是为啥只有4轮面试呢... 但是是因为我电面过的缘故? 1.1那题没太明白, 集合是个 ...

我也不知道为啥5轮，我也有店面。。

1.1 那题的集合我意思是所有点的集合，是array的形式

2.2 那个数字转英文, and 和逗号是怎么加啊? 每3位加一个逗号, 然后百位和十位或个位之间加and?
对，就是你说的这样加

OaPhoneOnsite 发表于 2017-3-10 13:19
我也不知道为啥5轮，我也有店面。。

1.1 那题的集合我意思是所有点的集合，是array的形式

我能问一个问题么 楼主。。。。我的面试官晚了6分钟，开始扯淡了5分钟后，接着问了我 40分钟的product design。。。。最后时间不够了，只问了一题coding。。。请问这是什么节奏。。。狗带么。。。

料理 发表于 2017-3-10 13:46
我能问一个问题么 楼主。。。。我的面试官晚了6分钟，开始扯淡了5分钟后，接着问了我 40分钟的product de ...

这是coding轮吗。。而且时间好像也不是45分钟？