大厂算法题收藏

阿里

实现一个算法:求STL中栈的最大值的元素(给定一个栈且容量给定)相关知识点: 栈相关知识点: 栈相关知识点: 栈;似乎需要2个栈来实现,

字典序的下一个序列:输入 1 2 3 4 输出 1 2 4 3

第一题:翻转数字
给你三个数a,b,c,可以对a或b进行多次翻转,[一次翻转的意思是取一位二进制进行翻转(比如0->1,或者1->0)],现在问你最少需要多少次翻转可以使得翻转后的a|b=c。

算法题:给你一个长度为N的链表。N很大,但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。你的算法必须保证取出的元素恰好有k个,且它们是完全随机的(出现概率均等)。
答:不会,后来查了查是水库抽样算法





字节跳动

算法题:给定m个不重复的字符[a,b,c,d], 以及一个长度为n的字符串tbcacbdata,
问能否在这个字符串中找到应该长度为m的连续子串,使得这个子串刚好由上面m个字符组成,顺序无所谓,返回任意满足条件的一个子串的起始位置,未找到返回-1。比如上面的这个例子,acbd,返回3





跟谁学

数组第n大树,利用快排分区思想





七流云

找二叉树公共祖先





腾讯

一个矩阵,从左上角到右下角,每个位置有一个权值。可以上下左右走,到达右下角的路径权值最小怎么走。
先说了一下dfs递归实现。面试官说要优化。说了一下用迪杰斯特拉的思路,说可以。





百度

升序数组建立BST。(说了思路,思路是对的)

贪心题1:一个数字最少能用多少个完全平方数相加得到,比如 10 = 9 + 1,结果就是2,15 = 9 + 4 + 1 + 1,结果是4。

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-01 12:22
点赞 评论 收藏
分享
牛客84809583...:举报了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务