php面试之数据结构问题，php面试数据库优化

PHP工程师面试常见问题有哪些

基础知识，比如数据结构，多线程，I/O，Http协议等。 语言深度，比如PHP的运行机制，性能优化，APC(以及其原理等)。 源码阅读，比如看过哪些框架，其中的机制是怎么样的，往细了问。

缓存的使用 能用静态的用静态，不能静态的用内存缓存，例如memcache、redis，不能缓存的用数据库。session可不可以跨域？怎么跨域？将PHP session机制重写（PHP提供），将session存储在memcache或者数据库就可以跨域了。

第三，回答薪酬要讨巧。很多php工程师在面对主考官时，会被问到预期的工资的问题。这个问题确实有点棘手，如果你要价高了，招聘单位不会录用你，如果你要价低了，又不能体现出自己的价值，让自己受了委屈。

我认为面试php工程师的时候需要注意以下几点。 首先 解决问题的能力和掌握的知识，看你招聘的目的而决定其二者的平衡。了解流体力学的确会对通下水道有很大帮助，但流体力学专家未必都会疏通下水道。

相关问答

Q1: 数据结构面试常见问题

1、(2)线性结构：数据元素之间是一对一的关系——线性表、栈、队列 (3)树形结构：数据元素之间是一对多的关系 (4)图状结构：数据元素之间是多对多的关系。 物理结构包括顺序存储结构和链式存储结构。

2、数据结构面试常见问题 篇1 数据结构与算法，这个部分的内容其实是十分的庞大，要想都覆盖到不太容易。

3、链表插入排序、链表归并排序。1 常见的有哪几种排序算法，试比较其时间复杂度，以及是否稳定，及各自使用的情形。1 常用分配排序有哪几种？ 基数排序的定义，分类及原理。1 外部排序的过程。

Q2: php-红黑树、散列表、跳表理解入门

红黑树、AVL 树这样平衡二叉树，是通过左右旋的方式保持左右子树的大小平衡，而跳表是通过 随机函数 来维护平衡性。插入、删除、查找以及迭代输出有序序列这几个操作，红黑树也可以完成，时间复杂度跟跳表是一样的。

邻接表长得很像散列。所以，也可将邻接表同散列表一样进行“优化”。可将邻接表中的链表改成平衡二叉查找树。实际可选用红黑树。即可更快速查找两个顶点之间是否存在边。

大数据 Java ：只要了解一些基础即可，做大数据不需要很深的Java 技术，学java SE 就相当于有学习大数据基础。

查找 查找的基本概念不容忽视，顺序、分块和折半查找各有千秋。树型查找，如二叉树搜索树和红黑树，是高效查找的利器。散列表和字符串模式匹配，让你理解数据结构在搜索中的高效运用。

php面试之数据结构问题的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于php面试数据库优化、php面试之数据结构问题的信息别忘了在本站进行查找喔。