面试手撕算法汇总(持续更新)

所有题目都是从面经中提取而来,持续更新。
本人也是菜鸟一枚,帖子也会相应的发布自己对于题目的解法和看法,但是可能想得不够,也希望大家能够一起讨论,一起进步。

1.数组中找出所有重复数字?空间复杂度为O(1),时间复杂度最小?
实在没有O(1)的方法,只能实现O(n),欢迎讨论。
方案1:创建n个数字的数组,循环相加,将大于1的数字打印出来
方案2:map,先contains判断,存在就打印,不存在就put
2.一个二维数组只含0,1;将1围城的矩阵中所有的0的数字转换成1?
3.求链表中点?
4. 手写常用设计模式(单例)
饿汉懒汉的区别、好处、缺点都要会
这里可能会引申出单例的条件,详见:http://www.runoob.com/design-pattern/singleton-pattern.html
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-09-13 10:50
哈哈  贴出问题加代码那就更好啦!
点赞 回复 分享
发布于 2017-09-13 10:53
赞!
点赞 回复 分享
发布于 2017-09-13 10:55
顶楼主
点赞 回复 分享
发布于 2017-09-13 11:00
求大神贴出思路
点赞 回复 分享
发布于 2017-09-13 11:02
很棒  哈哈  贴出问题加代码那就更好啦!赞!顶楼主
点赞 回复 分享
发布于 2017-09-13 11:02
mark一下,等答案
点赞 回复 分享
发布于 2017-09-13 11:07
赞!!!!!!!!
点赞 回复 分享
发布于 2017-09-13 11:10
大佬求贴代码啊!
点赞 回复 分享
发布于 2017-09-13 11:11
妹子真厉害!
点赞 回复 分享
发布于 2017-09-13 11:42
第一题用非递归的方式实现堆排序,对原数组排序
点赞 回复 分享
发布于 2017-09-13 12:00
100个0到100之间的整数排序,有什么技巧吗
点赞 回复 分享
发布于 2017-09-13 12:56
好多剑指offer
点赞 回复 分享
发布于 2017-09-13 13:24
点赞 回复 分享
发布于 2017-09-13 23:35
赞一个
点赞 回复 分享
发布于 2017-09-15 00:35
老铁 25.一个只包含小写字母的字符串,去重生成一个只包含单一字母的字符串。例如“abadcab”变成"abdc",只让用最多一个额外的int变量。   这题有思路吗?讲讲啊
点赞 回复 分享
发布于 2017-09-20 22:03

相关推荐

一、自我介绍   1.对自我介绍的提问,我在自我介绍中提到了我玩过的游戏以及充值过的金额,于是在我自我介绍之后,面试官提问我你有考虑过为什么在这些游戏里投入那么高呢?二、游戏开发相关  2.你以前有做过游戏Demo吗?  3.可以演示一下吗?(我软件都装卸了,有代码也Run不了)  4.介绍一下游戏的玩法吧?那你们的项目是在已有项目上的改进吗?  5.还有其他跟游戏相关的开发经验吗?  6.有了解过你玩的游戏都是用什么工具和语言来开发的吗?  7.你提到自己学习Java比较多,你知道Java可以用来为游戏做什么吗?  (我前面简单说了一下,自己学习Java和使用Java的经验)  8.我提问公司里用什么语言做服务器,回答Go,然后问我有了解过Go吗?  (我以为公司里用Java做服务器,但好像不是,所以提问面试官)  9.说一下对客户端和服务器的理解  (这个问题以前没有考虑过,不知道答的怎么样)  10.除了学校里教授过的课程,有自学过其他的课程吗?  (我提到大学里有的课程学校里讲的不好,需要自学补充,还有Hadoop大数据相关的课程和Python)  11.为什么想做游戏?  (面试官开始点评我游戏开发方面了解的不够,应该去怎样开始学习游戏开发,比如从Unity官方文档、网上教程学习游戏)  面试主要内容15分钟结束,下面是我和面试官反问和交流的环节三、反问  12.公司对新员工的培养是怎么样的一个形式  飞鱼科技有鱼苗计划,通过1到2个月全脱产的形式,在指导老师的带领下,制作一款mini游戏Demo,来熟悉和了解公司文化、工作内容,也是一个进一步双向选择的过程。   13.TA是从本身是学美术出身的多呢,还是学习程序出身比较多呢?(这是听面试官跟我介绍游戏职业方向的过程中诞生的一个问题)  (这个环节面试官跟多的跟我交流职位的发展和我应该怎样去学习游戏开发)保卫萝卜研发商【飞鱼科技】2025届秋招启动中! 10+上线产品累计用户超10亿【我们的产品】保卫萝卜、三国之刃、英雄就是我、你胖你先吃等等!!!【福利待遇】1、六险一金、落户落档、人才引进、米哈游、带薪年假2、保障性住房名额、无息购房借款、夜间交通补贴、政府租房补助3、异地入职:2周酒店过渡、报销路费4、公司环境优越!【招聘岗位】游戏策划丨美术设计【就业地点】厦门/北京/深圳【内推码】DSgGZd82【内推入口】https://app.mokahr.com/m/campus_apply/feiyu/1633?recommendCode=DSgGZd82&hash=%23%2Fjobs#/jobs(内推简历优先筛选)使用内推码简历优先筛选,有任何问题包括进度查询可以私信我,内推后在评论区留言【姓名缩写+岗位】,方便捞人和确认投递状态
飞鱼科技
|
校招
|
14个岗位
点赞 评论 收藏
分享
评论
18
385
分享
牛客网
牛客企业服务