饿了么php开发工程师线上面经

  1. 异构系统通讯中的通讯加密方案
  2. 讲讲你对 CDN 的了解,与分布式缓存和本地缓存的区别
  3. MySQL的IO过高怎么优化,分库分表及分区
  4. 说说稳定的排序和不稳定的排序
  5. 索引查找在Linux的磁盘上是怎么操作的
  6. JS 的转向函数是?怎么引入一个外部 JS 文件?
  7. 写一个函数,尽可能高效的从一个标准的url里取出文件的扩展名,已知url如下:$url = "http://www.demo.com/index.php?id=1&name=zhangsan"。
  8. PHP如何实现静态化?
  9. 请列举你能想到的UNIX信号,并说明信号用途。
  10. Php的编码转换函数?编码转换的准则或者注意的地方是什么?
  11. php7性能为什么提升这么高?
  12. 简述两种屏蔽php程序的notice警告的方法?
  13. 中间件原理
  14. 在 PHP 中 error_reporting 这个函数有什么作用?
  15. 对 PHP 使用类似“2015-06-04 22:21:21”的格式,打印出前一天时间。
  16. 冒泡排序呢 冒泡的复杂度
  17. MySQL数据库中的字段类型varchar和char的主要区别是什么?那种字段的查找效率要高,为什么?
  18. 基本排序算法要会写,时间复杂度要会推算, 主要是冒泡排序, 快速排序, 选择排序.
  19. 说一下二分查找的思想

编程题

  • 给你一个 n x n 矩阵 matrix ,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。 请注意,它是 排序后 的第 k 小元素,而不是第 k 个 不同 的元素。

示例 1:

输入:matrix = [[1,5,9],[10,11,13],[12,13,15]], k = 8
输出:13
解释:矩阵中的元素为 [1,5,9,10,11,12,13,13,15],第 8 小元素是 13

示例 2:

输入:matrix = [[-5]], k = 1
输出:-5