Shopee测试笔试（2024.10.8）

SELECT telephone FROM student WHERE telephone LIKE '8__0%' OR telephone LIKE '6__0%';

#include <iostream> #include <vector> // 使用标准命名空间 using namespace std; bool binarySearchInMatrix(vector<vector><int>>& plants, int target) { int rows = plants.size(); if (rows == 0) return false; int cols = plants[0].size(); int row = 0; int col = cols - 1; while (row < rows && col >= 0) { if (plants[row][col] == target) { return true; } else if (plants[row][col] > target) { --col; // 向左移动 } else { ++row; // 向下移动 } } return false; }</int></vector></vector></iostream>

#include <iostream> #include <unordered_map> #include <cassert> // 使用标准命名空间 using namespace std; bool isPermutationSubstring(const string& s1, const string& s2) { size_t len_s1 = s1.length(); size_t len_s2 = s2.length(); // 如果s1的长度大于s2，不可能是子串 if (len_s1 > len_s2) { return false; } // 使用哈希表存储字符计数 unordered_map<char> charCountS1; unordered_map<char> charCountWindow; // 初始化s1的字符计数 for (size_t i = 0; i < len_s1; ++i) { ++charCountS1[s1[i]]; ++charCountWindow[s2[i]]; } // 滑动窗口 for (size_t i = 0; i < len_s2 - len_s1; ++i) { if (charCountS1 == charCountWindow) { return true; } // 移动窗口 ++charCountWindow[s2[i + len_s1]]; --charCountWindow[s2[i]]; } // 最后一次比较 return charCountS1 == charCountWindow; } // 测试函数 void check() { assert(isPermutationSubstring("abc", "cbabadcbbabbcbabaabccbabc") == true); assert(isPermutationSubstring("test", "esttest") == true); assert(isPermutationSubstring("hello", "world") == false); assert(isPermutationSubstring("a", "ab") == true); assert(isPermutationSubstring("aa", "a") == false); cout << "All tests passed!" << endl; } // 如果不需要主函数，可以将测试函数直接放在代码末尾 check();</char></char></cassert></unordered_map></iostream>