数据结构与算法面试题80道（29）
29.栈的push、pop序列 题目:输入两个整数序列。其中一个序列表示栈的push顺序， 判断另一个序列有没有可能是对应的pop顺序。 为了简单起见，我们假设push ...
原文：微软的22道数据结构算法面试题（含答案）
反转一个链表。循环算法。 List reverse List l if l return l list cur l.next list pre l list tmp pre.next null while cur tmp cur cur cur.next tmp.next pre pre tmp return tmp 反转一个链表。递归算法。 List resverse list l if l ...
2016-08-27 20:52 0 4800 推荐指数：
相关推荐
2020年MySQL数据库面试题总结（50道题含答案解析）
1、MySQL 中有哪几种锁？ （1）表级锁：开销小，加锁快；不会出现死锁；锁定粒度大，发生锁冲突的概率最 高，并发度最低。 （2）行级锁：开销大，加锁慢；会出现死锁；锁定粒度最小，发生锁冲 ...
2020年MySQL数据库面试题总结（50道题含答案解析）
1、MySQL 中有哪几种锁？ （1）表级锁：开销小，加锁快；不会出现死锁；锁定粒度大，发生锁冲突的概率最 高，并发度最低。（2）行级锁：开销大，加锁慢；会出现死锁；锁定粒度最小，发生锁冲突的概率最 ...
微软十七道智力面试题及答案
微软十七道智力面试题及答案 问题1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段 ，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你 的工人付费？ 2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份 ...
Redis面试题大全含答案
Redis面试题大全含答案 Redis面试题大全含答案 1.什么是Redis？答：Remote Dictionary Server(Redis)是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型 ...
java中级面试题 含答案
一、Java基础 1. 实例方法和静态方法有什么不一样？ 2. Java中的异常有哪几类？分别怎么使用？ 检出异常，非检出异常。检出异常需要try...catch才能编译通过。非检出异常不用tr ...
Java面试题4-数据结构与算法基础
说一下几种常见的排序算法和分别的复杂度 倒排一个LinkedList Collecionts.reverse(List<?> list) 什么是跳表 听到跳表（skiplist）这个名字，既然是list，那么应该跟链表有关。 跳表是有序 ...
数据结构与算法笔试面试题整理
给出的一些常见的数据结构与算法的笔试面试题，特整理如下，后期遇到新的再更新。 笔试面试题 常见时空复杂度有 常数级复杂度：O(1) 对数级复杂度：O(logN) 线性级复杂度：O(N) 线性对数级复杂度：O(NlogN) 平方级复杂度：O(N2) 冒泡排序 ...