搜狗服务端开发工程师面经

  1. 请简述Linux/BSD系统下系统的消息/事件异步通知机制有几种,并加以比较
  2. Smarty,phplib的区别,并阐述Smarty模板的工作原理
  3. 微信二维码扫码如何实现,除了轮询之外有什么别的方法
  4. 看你对 MySQL 掌握的很熟练,说说 MySQL 的隔离级别
  5. 写出使用header函数跳转页面的语句
  6. PDO、adoDB、PHPLib 数据库抽象层比较
  7. 如何限流,限流算法,对于ddos攻击怎么处理
  8. php7性能为什么提升这么高?
  9. PHP如何实现静态化?
  10. 如何判断一个文件或者目录绝对可写?
  11. 说说TCP 协议,三次握手、四次挥手,详细一些,握手过程中可能出什么问题?
  12. 请写一段PHP代码,确保多个进程同时写入同一个文件成功
  13. 在自定义的函数中如何读写全局变量?
  14. 讲讲你对 CDN 的了解,与分布式缓存和本地缓存的区别
  15. 不优化前提下,apache一般最大连接数为? nginx一般最大连接数为? mysql 每秒insert ? select ? update ? delete?
  16. 请写一个函数验证电子邮件的格式是否正确
  17. PHP的strtolower()和strtoupper()函数在安装非中文系统的服务器下可能会导致将汉字转换为乱码,请写两个替代的函数实现兼容Unicode文字的字符串大小写转换
  18. 抽象类中 抽象方法和普通方法的区别
  19. 高并发场景下如何防止死锁,保证数据的一致性?
  20. 从哪些方面避免PHP程序被攻击,越详细越好
  21. PHP的strtolower()和strtoupper()函数在安装非中文系统的服务器下可能会导致将汉字转换为乱码,请写两个替代的函数实现兼容Unicode文字的字符串大小写转换
  22. 事务的四个特性?事务的隔离级别?讲讲MySQL 的事务隔离?RR解决了什么问题?
  23. 数据库引擎有哪些 区别是什么?

编程题

给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次。

请你找出并返回只出现一次的那个数。

你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。

  • 示例 1:

    输入: nums = [1,1,2,3,3,4,4,8,8]
    输出: 2
    
  • 示例 2:

    输入: nums =  [3,3,7,7,10,11,11]
    输出: 10