遇到的面试中的编程题总结
来源:互联网 发布:淘宝手机软件 编辑:程序博客网 时间:2024/05/21 08:57
一、找出单链表的中间元素
思路:
(1)常规解法;【不好】
(2)两个指针,一个指针是另一个指针移动速度的两倍,当快的指针指向链表的尾部时,慢的指针就指向了链表的中间元素。
同理,可以求出单链表的任意倍数的位置,并且只需要扫描一遍单链表。如求指向单链表1/3,1/4,1/5,2/3等位置的元素。
二、给定整形数组,完善函数,将数组排序。
int sort_descending(int array[])
常规错误:通过sizeof(array)/sizeof(int)获得整形数组的长度,然后进行排序。
错误原因:该函数参数是指向整形数组的首地址,并不知道整形数组的长度,通过sizeof array 得到的值为4(指针的长度)。
解决方法:(1)通过形参给定整形数组长度。显然这种方法已经不行了;
(2)在整形数组最后添加最大或最小的整数,最小的整数为0x80000000,最大的为0x7fffffff(sizeof int = 4)
- 遇到的面试中的编程题总结
- 面试中遇到的编程题
- 面试遇到的JS编程题
- 遇到的面试问题总结
- 一道经常遇到的面试编程题,字符串逆序输出
- 一些在面试中可能遇到的编程题
- 那些面试测试岗位时遇到的编程题
- 面试遇到的题
- 面试遇到的题
- 【Java面试最近遇到的问题总结】
- 面试遇到的问题总结(一)
- 编程遇到的问题总结
- 面试遇到的一些题
- 今天面试遇到的题
- 面试中的有关编程题
- QT编程中遇到的问题总结
- 编程经常遇到的问题 总结
- 反汇编编程遇到的问题总结
- jboss-seam-2.3.0.Final example/todo 用maven首次部署时的一个错误解决方法
- 关于C++中的模板
- 王冲:日本人的十四个特点
- STL基础学习(STL中的容器解析、代码展示、例题分析,帮助你学STL)
- 微信默认表情符号的代码对照表
- 遇到的面试中的编程题总结
- 美式音标学习小结
- C++中delete和delete[]的区别
- 虚拟机怎么用
- CentOS Linux开启和关闭防火墙命令
- Warning: RPMDB altered outside of yum.的解决办法
- Java解析JSON格式的数据
- HRBUST 1418 并查集偏移
- 先序遍历 中序遍历 后序遍历