o*******k
发帖数: 27 | 1 今天面f实习，第一道题叫写valid perfect square,没有考虑到int×int溢出的问题。
第二道是maximum overlapping interval. 我当时的想法是先用两个list将起始和终止
排好序。然后面试官说排好序之后可以用stack。。我感觉是他弄混了，排好序之后用
一个counter就可以得到结果了，结果他说stack，当时紧张也顺着想，结果最后没做出
来。。
请问有什么补救的方法了，比如发邮件给hr让帮忙转告，不用stack也行？
先谢过大家了 |
t**********n
发帖数: 1718 | |
f*********r
发帖数: 7485 | 3 我靠，查了一下，他们居然考原题啊
第一道有个毛的溢出问题啊
【在 o*******k 的大作中提到】
: 今天面f实习，第一道题叫写valid perfect square,没有考虑到int×int溢出的问题。
: 第二道是maximum overlapping interval. 我当时的想法是先用两个list将起始和终止
: 排好序。然后面试官说排好序之后可以用stack。。我感觉是他弄混了，排好序之后用
: 一个counter就可以得到结果了，结果他说stack，当时紧张也顺着想，结果最后没做出
: 来。。
: 请问有什么补救的方法了，比如发邮件给hr让帮忙转告，不用stack也行？
: 先谢过大家了
|
f*********r
发帖数: 7485 | 4 我想了一下第二道题，就是合并interval对不对。要个毛的stack啊。
按开始排序的就可以了啊
【在 o*******k 的大作中提到】
: 今天面f实习，第一道题叫写valid perfect square,没有考虑到int×int溢出的问题。
: 第二道是maximum overlapping interval. 我当时的想法是先用两个list将起始和终止
: 排好序。然后面试官说排好序之后可以用stack。。我感觉是他弄混了，排好序之后用
: 一个counter就可以得到结果了，结果他说stack，当时紧张也顺着想，结果最后没做出
: 来。。
: 请问有什么补救的方法了，比如发邮件给hr让帮忙转告，不用stack也行？
: 先谢过大家了
|
f*********r
发帖数: 7485 | |
o*******k
发帖数: 27 | 6 如果你用二分的话就有关系，两个大int相乘就溢出了，
【在 f*********r 的大作中提到】
: 我靠，查了一下，他们居然考原题啊
: 第一道有个毛的溢出问题啊
|
o*******k
发帖数: 27 | 7 对啊，就是这样，面试官面的时候提示用stack，我当时准备用counter写的，结果一提
示也蒙了，没转过来，他说把是stack搞清楚了再写。。所以我觉得有点坑。。
这种情况，可以发邮件解释一下么
【在 f*********r 的大作中提到】
: 莫名其妙
|
f*********r
发帖数: 7485 | 8 第一道有个毛的溢出问题啊
【在 o*******k 的大作中提到】
: 如果你用二分的话就有关系，两个大int相乘就溢出了，
|
o*******k
发帖数: 27 | 9 比较mid×mid和num大小的时候有问题，大int相乘变成小的，可能本来mid大了但是判
断出来小了
【在 f*********r 的大作中提到】
: 第一道有个毛的溢出问题啊
|
o*******k
发帖数: 27 | |
|
|
f*********r
发帖数: 7485 | 11 我看了题，确实如果原数在最大值边缘的时候就会有这个问题，如果你是直接算n^2的话
不过这个面试的人肯定会提醒。不考虑这个的话，这个题就一分钟就解出来了，然后面
试的人给打个低分然后下一道题？这也太过分了吧
【在 o*******k 的大作中提到】
: 如果你用二分的话就有关系，两个大int相乘就溢出了，
|
f*********r
发帖数: 7485 | 12 别人跟你说了， move on
这个没啥可以说的
你看我以前面FB的经历，跟你这个还完全不一样，不面了就不面了
面试不是考试，面试就像找对象一样，看不顺眼就拜拜
【在 o*******k 的大作中提到】
: 求助。。
|
D**F
发帖数: 76 | |
z*******o
发帖数: 4773 | |
j*****g
发帖数: 254 | 15 I would move on
Clearly, the reason for asking this q is not for overflow but knowing the
answer (newton) |
o*******k
发帖数: 27 | 16 Meeting room 2
【在 D**F 的大作中提到】
: 请问第二题是哪道？里扣689？
|
D**F
发帖数: 76 | 17 谢谢。 最后是不是只要输出最多重叠的个数？
【在 o*******k 的大作中提到】
: Meeting room 2
|
o*******k
发帖数: 27 | 18 不是本人的面试，最后发了邮件解释了下。
最后一面过了，可能是面试童鞋是女生有加分吧O_O |
j*****g
发帖数: 254 | 19 Why you get such impression?
Are you handsome as Russell Crowe or sexy as George Clooney or at lease have
voice like mine?
:)
【在 o*******k 的大作中提到】
: 不是本人的面试，最后发了邮件解释了下。
: 最后一面过了，可能是面试童鞋是女生有加分吧O_O
|
o*******k
发帖数: 27 | 20 shi de
【在 D**F 的大作中提到】
: 谢谢。 最后是不是只要输出最多重叠的个数？
|
