大厂算法题收藏
阿里
实现一个算法:求STL中栈的最大值的元素(给定一个栈且容量给定)相关知识点: 栈相关知识点: 栈相关知识点: 栈;似乎需要2个栈来实现,
第一题:翻转数字
给你三个数a,b,c,可以对a或b进行多次翻转,[一次翻转的意思是取一位二进制进行翻转(比如0->1,或者1->0)],现在问你最少需要多少次翻转可以使得翻转后的a|b=c。
字节跳动
跟谁学
七流云
腾讯
一个矩阵,从左上角到右下角,每个位置有一个权值。可以上下左右走,到达右下角的路径权值最小怎么走。
先说了一下dfs递归实现。面试官说要优化。说了一下用迪杰斯特拉的思路,说可以。
百度
贪心题1:一个数字最少能用多少个完全平方数相加得到,比如 10 = 9 + 1,结果就是2,15 = 9 + 4 + 1 + 1,结果是4。