脸家店面

刚刚结束的店面，面试官美国小哥吧。上来先简单自我介绍，电话断了一次，再加bq聊得有点久然后10分钟过去了。
开始做题，

第一题蠡口壹拾柒，
第二题在一个int数组里面找最大值的position，如果有多个相同的最大值，按照均匀分布概率返回其中的一个position. 我先说的用一个list存当前m

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

:
收到onsite邀请啦！

补充内容 (2018-2-18 00:51):
第二题是伞久巴变形，也是tag题。。。

dz3264 发表于 2018-2-13 06:13
请问第一题诗一百一十七 还是十七

十七电话组合

请问楼主第二题single pass的思路？
可以修改原来的input数组吗？
如果可以修改的话，想到一个思路，每次遇到当前最大值的时候把当前的index堆到数组前面，遇到比当前最大值大的时候重置count，代码：
    private int findMax(int[] nums) {
        int max = Integer.MIN_VALUE;
        int count = 0;
        for(int i=0;i<nums.length;i++) {
            int num = nums[i];
            if(num > max) {
                nums[0] = i;
                count = 1;
                max = num;
            }
            if(num == max) {
                nums[count] = i;
                count++;
            }
        }
        return nums[new Random().nextInt(count)];
    }

补充内容 (2018-2-13 06:50):
不知是否可行。
多谢🙏

ioue 发表于 2018-2-13 06:48
请问楼主第二题single pass的思路？
可以修改原来的input数组吗？
如果可以修改的话，想到一个思路，每次 ...

嗯。。。这个是可以的但是我当时候没想到，不过我没问能不能修改input。但是当时候他说了一个思路，应该是他想要的，不过我没时间写了。后面和朋友讨论了下。应该就是一个记录max，一个记录max的个数，然后一个记录position，找到第一个max的时候就选中它的position，然后找到第二个相同的max的时候用50%的概率来决定替不替换原来的position，第三个的时候再按三分之一的概率来决定，如果有出现更大的数就重来.

第二题有点像蓄水池抽样。。  

请问第一题诗一百一十七 还是十七

hyliu0000 发表于 2018-2-13 06:01
第二题有点像蓄水池抽样。。

没做过诶，蠡口里的吗？有题号吗？

虽然FB有题库，但是还是会换个场景有变动。可以问一下楼主工作多久了么？

daguanyuan 发表于 2018-2-13 06:51
虽然FB有题库，但是还是会换个场景有变动。可以问一下楼主工作多久了么？

两年工作经验

GoLouie 发表于 2018-2-13 06:56
嗯。。。这个是可以的但是我当时候没想到，不过我没问能不能修改input。但是当时候他说了一个思路，应该 ...

懂了。楼主这个概率角度分析，不用修改input