经典面试题(转载)
来源:互联网 发布:数据挖掘语言排行 编辑:程序博客网 时间:2024/05/22 16:51
地址:http://leonax.net/p/1960/find-circle-in-linked-list/
1.单链表找环
标准做法是使用两个指针,一个每次往前走2步,一个每次往前走1步,如果两个指针相遇,即说明链表有环,时间复杂度为O(N),空间复杂度为O(1)。
2.数组的循环右移
比如数组 1 2 3 4循环右移1位 将变成 4 1 2 3, 观察可知1 2 3 的顺序在移位前后没有改变,只是和4的位置交换了一下,所以等同于1 2 3 4 先划分为两部分
3.单词逆序
先把整个字符串倒序,再把每个单词倒序。
4.查字典
树形结构,根部是共享的,树枝就分叉了。但是似乎传统的二叉树(Binary Tree)不能很好地解决字典的问题,因为它一个结点只有两个分支,而单词的一个字母后面可能有26种字母的可能,(假设单词都是小写英文字母),于是就想到了26叉树
- 经典面试题(转载)
- 经典C/C++面试题(转载)
- [收集] 经典C/C++面试题(转载)
- [收集] 经典C/C++面试题(转载) 续
- 16道嵌入式C语言面试题(经典)(转载)
- [收集] 经典C/C++面试题(转载) 续
- 一些经典的java面试题(转载)
- 经典面试题(*****)
- [转载]linux C经典面试题 四
- [转载]linux C经典面试题五
- [转载]linux C经典面试题六
- [转载]linux C经典面试题七
- [转载]linux C经典面试题八
- [转载]linux C经典面试题九
- [转载]linux C经典面试题十
- 转载 C/C++经典面试题~
- 嵌入式工程师经典面试题(转载...)
- 面试题(转载)
- 最近面试的一点感悟和总结
- mongdb开始标记
- sql server数据库导入导出bcp方法
- 白领职场必懂的22条潜规则(转载)
- Go for it !
- 经典面试题(转载)
- Hibernate的dynamic-insert和dynamic-update的使用
- hibernate 延迟加载(转载)
- 主要几种通信协议的性能比较(转载)
- 详解Java解析XML的四种方法(转载)
- 快速开发mina(翻译)
- mina与spring集成(翻译)
- MINA与JMX集成(翻译)
- mina应用程序架构(翻译)