京东金融服务端开发面经

  1. RPC相对于传统的API调用的优点
  2. 数据库底层有哪些数据结构实现?B树和B+树的区别?你觉得B+树还能在哪些方面做优化?
  3. php中WEB上传文件的原理是什么,如何限制上传文件的大小?
  4. PHP如何实现页面跳转?
  5. 假如两个单链表相交,写一个最优算法计算交点位置,说思路也可以?
  6. 写一个函数,尽可能高效的,从一个标准url里取出文件的扩展名?
  7. 请写出让PHP能够在命令行下以脚本方式执行时安装PHP所必须指定的configure参数,并说明如何在命令行下运行PHP脚本(写出两种方式)同时向PHP脚本传递参数?
  8. php的设计模式, 要能清晰说出单例, 工厂, 注册模式的实际应用.
  9. 如果把cookie 禁掉session还能用吗?
  10. 分布式微服务如何管理,你有哪些方案?
  11. 表中有A B C三列,用SQL语句实现:当A列大于B列时选择A列否则选择B列,当B列大于C列时选择B列否则选择C列。
  12. 写出smarty模板的特点
  13. 数据库设计时,一般多少数据量开始分表? 分库? 分库分表的目的? 什么是数据库垂直拆分? 水平拆分? 分区等等?可以举例说明
  14. 从用户在浏览器中输入网址并回车,到看到完整的见面,中间都经历了哪些过程
  15. 安全对一套程序来说至关重要,请说说在开发中应该注意哪些安全机制?
  16. 请写出PHP5的构造函数和析构函数,构造函数和析构函数可以接受参数吗?
  17. 在一个横向和纵向都是递增的有界二维坐标轴中,如何快速判断某个数是否存在于这个二维坐标中
  18. 一个6位的密码,使用MD5加密,破解需要多久:说的是这样的,因为6位的密码排列组合有一定的种数,然后每一种通过hash函数去破解,需要多久
  19. php运行模式有几种,分别是什么?
  20. 三次握手和四次挥手
  21. 如果实现自动加载?不用composer如何实现?PSR-4是什么?
  22. 谈一谈对于跨域共享SESSION的处理
  23. 说出mysql_connect()和mysql_pconnect()区别?

编程题

  • 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。

说明: 分隔时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。

示例 1:

输入:
s = "catsanddog"
wordDict = ["cat", "cats", "and", "sand", "dog"]
输出:
[
  "cats and dog",
  "cat sand dog"
]

示例 2:

输入:
s = "pineapplepenapple"
wordDict = ["apple", "pen", "applepen", "pine", "pineapple"]
输出:
[
  "pine apple pen apple",
  "pineapple pen apple",
  "pine applepen apple"
]
解释: 注意你可以重复使用字典中的单词。

示例 3:

输入:
s = "catsandog"
wordDict = ["cats", "dog", "sand", "and", "cat"]
输出:
[]