8.27昆仑万维笔试
试卷:算法工程师-B卷
编程为lc309+lc40
选择包含AUC计算,数组第k大的数等,印象最深的还是这道题:
有30瓶一样的药水,其中有一瓶变质了,喝了之后一个小时会死掉。最少需要多少只小白鼠做实验才能保证在一小时内找到有变质的一瓶?
贴一下答案讲解:大概就是利用小白鼠对应各个bit位上的数,然后对应的值拼凑成对应的变质的那瓶药水的编号
相关推荐
最喜欢秋天的火龙果很...:第一份工作一定要往大的去,工资低点没事。后面换工作会更好找,即使你去小公司,你也不可能不会换工作的。所以找大的去招聘动态