首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >校招面试手撕算法汇总

校招面试手撕算法汇总

作者头像
牛客网
发布2018-04-28 12:00:18
1.1K0
发布2018-04-28 12:00:18
举报
文章被收录于专栏:牛客网牛客网

所有题目都是从面经中提取而来,持续更新。

本人也是菜鸟一枚,帖子也会相应的发布自己对于题目的解法和看法,但是可能想得不够,也希望大家能够一起讨论,一起进步。

1.数组中找出所有重复数字?空间复杂度为O(1),时间复杂度最小?

实在没有O(1)的方法,只能实现O(n),欢迎讨论。 方案1:创建n个数字的数组,循环相加,将大于1的数字打印出来 方案2:map,先contains判断,存在就打印,不存在就put

2.一个二维数组只含0,1;将1围城的矩阵中所有的0的数字转换成1?

3.求链表中点?

4. 手写常用设计模式(单例)

饿汉懒汉的区别、好处、缺点都要会 这里可能会引申出单例的条件

5.手写生产者消费者模式?

不解释,不理解的,先背住再好好理解

6.100个0到100之间的整数排序

7.two sum问题到k sum问题

8.旋转数组二分查找

9.算 a + b, 不能用加号或减号

位运算,大家百度一下就可以了

10. 数组中超过一半的数

11. 大文件100亿个数字,求前m大的数

12.两个有序数组,求第k个数

13.最大连续子数组和

基础题,贪心。

14.二维数组中,每个元素有个数字,求某一个点到任意一点的sum和(只能向右或者向下) dp记录到每个点的sum

15.手写快速排序算法,并解释过程。

不会的,直接背吧......

16.重建二叉树

17.二分查找

18.从字符串中“aecbcda”找出不重复的字符组成的顺序子串“aecbd”,用最优的时空复杂度。

19.判断一个链表是否有环(我回答快慢指针,因此引出下一个问题)

两个指针,一个走1步,一个走2步,龟兔赛跑问题

20.一个数组,有正有负,把正的移到右边,负的移到左边。

21.两个队列实现栈

《剑指Offer》原题

22.括号匹配

堆匹配

23.链表反转的操作,参数结构自己设计

24.一个数组,实现原地反转

25.一个只包含小写字母的字符串,去重生成一个只包含单一字母的字符串。例如“abadcab”变成"abdc",只让用最多一个额外的int变量

26.大数加法代码

27.推排序

不会的,直接背吧......

28.给一个字符串,由26个英文字母组成,判断其中有没有重复出现的元素,有返回true,没有返回false

桶排序,大于1 就返回ture

本文来源于牛客网

作者:君若雅

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017.12.15 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档