php web 后端开发面试总结 - 1808

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/hldh214/article/details/82191894

引子

本文总结了这周面试的两家公司所谓心得体会

面试题

function bubble_sort($arr) {
    $size = count($arr)-1;
    for ($i=0; $i<$size; $i++) {
        for ($j=0; $j<$size-$i; $j++) {
            $k = $j+1;
            if ($arr[$k] < $arr[$j]) {
                // Swap elements at indices: $j, $k
                list($arr[$j], $arr[$k]) = array($arr[$k], $arr[$j]);
            }
        }
    }
    return $arr;
}
<?php
// This is the text editor interface.
// Anything you type or change here will be seen by the other person in real time. 
$array = [5,4,3,2,1];
function binarySearch(int $value, array $array, int $start, int $end){
    if($end<$start) return;

    $middle = floor(($end + $start)/2);
    if($array[$middle]==$value) return true;
    elseif ($array[$middle] > $value) return binarySearch($value, $array, $start, $middle-1);
    else binarySearch($value, $array, $middle+1, $end);
}
$found = binarySearch(9 ,$array, 0, sizeof($array)-1);
if($found) echo "found";
else echo "not found";
  • 写出查找发帖数最多的十个人名字的 sql 表结构如下
members (id, username, password, post, email)

终于来了点好玩的了

SELECT `username` FROM `members` ORDER BY `post` DESC LIMIT 10;

在后来的面试过程中面试官询问如果没有 post 字段而是有关联表怎么解决
答曰使用连接查询
追问有什么问题
答曰性能会很差
追问怎么解决
答曰使用本题的方法, 使用冗余字段 post 来提高性能

面试

基本上都是从面试题谈起, 发现占不到便宜之后又开始问简历的一些东西

  • 做过哪些项目
    ……
  • 怎么防止 sql 注入
    参数绑定 + utf8
  • ……想不起来了, 想起了再补充
展开阅读全文

没有更多推荐了,返回首页