25 届校招深信服技术岗一面面经｜基础为王，附核心考点 + 详细回答思路

#include <iostream>
using namespace std;
int main() {
    int a = 0x1234;
    char c = (char)a; // 仅保留低地址字节
    if (c == 0x12) cout << "大端" << endl;
    else if (c == 0x34) cout << "小端" << endl;
    return 0;
}

#include <iostream>
using namespace std;
union endian {
    int a;    // 4字节，与ch共享内存
    char ch;  // 仅占用a的低地址部分
};
int main() {
    endian val;
    val.a = 0x1234;
    if (val.ch == 0x12) cout << "大端" << endl;
    else if (val.ch == 0x34) cout << "小端" << endl;
    return 0;
}

SELECT 
    sex,  -- 分组维度：性别
    COUNT(*) AS total_students,  -- 统计每组学生数
    AVG(score) AS average_score  -- 计算每组平均分
FROM grades
WHERE sex IN ('male', 'female')  -- 筛选有效性别（可选）
GROUP BY sex;  -- 按性别分组

#include <iostream>
#include <vector>
using namespace std;

// 分区函数：返回基准值的正确下标
int partition(vector<int>& nums, int low, int high) {
    int pivot = nums[high]; // 选最右元素为基准
    int i = low - 1; // 小于基准的区域边界
    for (int j = low; j < high; j++) {
        if (nums[j] <= pivot) {
            i++;
            swap(nums[i], nums[j]);
        }
    }
    swap(nums[i+1], nums[high]); // 基准值归位
    return i + 1;
}

// 快速排序递归函数
void quickSort(vector<int>& nums, int low, int high) {
    if (low < high) { // 边界条件：子数组长度>1才排序
        int pi = partition(nums, low, high);
        quickSort(nums, low, pi - 1); // 排序左子数组
        quickSort(nums, pi + 1, high); // 排序右子数组
    }
}

// 测试示例
int main() {
    vector<int> nums = {3,1,4,1,5,9,2,6};
    quickSort(nums, 0, nums.size()-1);
    for (int num : nums) cout << num << " "; // 输出：1 1 2 3 4 5 6 9
    return 0;
}

#include <iostream>
using namespace std;

// 链表节点定义
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

// 判断链表是否有环
bool hasCycle(ListNode *head) {
    // 边界条件：空链表/单节点无环
    if (head == NULL || head->next == NULL) return false;
    ListNode* slow = head; // 慢指针：走1步
    ListNode* fast = head->next; // 快指针：走2步
    while (slow != fast) {
        if (fast == NULL || fast->next == NULL) return false; // 快指针到尾，无环
        slow = slow->next;
        fast = fast->next->next;
    }
    return true; // 相遇，有环
}

// 测试示例
int main() {
    // 构造有环链表：1->2->3->4->2
    ListNode* head = new ListNode(1);
    head->next = new ListNode(2);
    head->next->next = new ListNode(3);
    head->next->next->next = new ListNode(4);
    head->next->next->next->next = head->next; // 环指向2
    cout << (hasCycle(head) ? "有环" : "无环") << endl; // 输出：有环
    return 0;
}