首页注册登录

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 1259 天前的主题，其中的信息可能已经有所发展或是发生改变。

（腾讯云最新优惠活动来了：云产品限时1折，云服务器低至88元/年，点击这里立即抢购：9i0i.cn/qcloud，更有2860元代金券免费领取，付款直接抵现金用，点击这里立即领取：9i0i.cn/qcloudquan）

（福利推荐：你还在原价购买阿里云服务器？现在阿里云0.8折限时抢购活动来啦！4核8G企业云服务器仅2998元/3年，立即抢购>>>：9i0i.cn/aliyun）

分享最近面试中遇到的问题

算法

有些题目没有在 leetcode 搜到，就自己描述了下?

排序

sort-colors, 遇到两次
快排
桶排序
合并两个无序数组为一个有序数组

字符串

两个字符串的最长公共子序列
无重复字符的最长子串
复原 IP 地址
字符串转数字
括号生成
将'0'-'9'映射到数字 0-9，将'a'-'z'映射到数字 10-35，组成 36 进制的数。实现 36 进制数的加法。String add(String a,String b)

树

链表

堆栈

实现一个数据结构，要求 push 、pop 、max 操作均为 O(1)

其他

整数按位反转
List<String> A, List<Long> B, Map<String, List<Long>> relationA, Map<Long, List<String>> relationB ；要求找到 A 中的元素合法，合法条件为对应的所有 B 元素合法； B 元素合法条件为：1.元素为偶数，2.对应所有 A 元素都合法

开放性系统设计

线程池
缓存系统
服务配置中心
设计 12306 车票缓存
地理位置范围查询服务
用户定位系统
任务调度系统

6 条回复 ? 2020-11-27 08:31:58 +08:00

1

wangyuhang

2020-11-26 22:45:11 +08:00 via Android

请问这是几年经验的面试题

2

lrtzzzzzz

OP

2020-11-26 22:49:50 +08:00

@wangyuhang 我这边就三年多的工作经验，算方题主要是中等偏容易的

3

carlclone

2020-11-26 22:56:57 +08:00

感谢分享

4

maocat

2020-11-26 22:59:34 +08:00 via Android

感谢分享

5

Frank777

2020-11-27 08:29:15 +08:00 via iPhone

感谢分享

6

SuperManNoPain

2020-11-27 08:31:58 +08:00 via Android

感谢

关于 · 帮助文档 · 博客 · API · FAQ · 我们的愿景 · 实用小工具 · 5616 人在线 最高记录 6543 ·

Select Language

创意工作者们的社区

World is powered by solitude

VERSION: 3.9.8.5 · 42ms · UTC 08:49 · PVG 16:49 · LAX 01:49 · JFK 04:49
Developed with CodeLauncher
? Do have faith in what you're doing.