算法题:数组的top-k值,复杂度小于快排
00003. 两瓶墨水,一红一黑,用小勺从红墨水瓶里舀一勺放入黑瓶,搅拌均匀,然后从黑瓶里舀一勺放入红瓶,这时红瓶里的红墨水多还是黑瓶里的黑墨水多?如果不搅匀呢? 都是一样多,搅拌均匀的话可以很容易的写出公式。不搅匀的话,直接宏观来想,是守恒的,红墨水少了多少,就需要用多少黑墨水来填 三面 00001. 顺...
面试复盘:美团搜索推荐算法一、二面面经 投递岗位:搜索推荐算法工程师 一面:5 月 9 日 这次第二次一面,上次一面结束后就没消息了,等了将近二十天,觉得应该是泡池子里面了。于是又在官网重新投递的,重新安排的面试。 1. 自我介绍 2. 先问如果面试通过了,什么时候可以来实习,实习可以线下不 回答说往年 6 月...
算法题:数组的top-k值,复杂度小于快排
社招一年:算法面经 美团算法面经(搜索算法) 一面 逻辑题:8 5 3升的桶 8升水, 分成两个4升 一个字符串,找到第一个只出现一次的字符,n空间n时间,只能扫一次 set或者更省内存的bitset 字符串把多个连续空格合并成一个,输入是char*,要求原地空间 一个整数数组,找最长的先增后降的序列 ...