{"topic":{"id":13427,"title":"秋招算法题部分收集","slug":"topic","categoryId":4,"createdAt":"2024-09-12 07:24:52.096585","bumpedAt":"2024-09-30 12:06:33.754903","views":283,"postsCount":6,"highestPostNumber":6,"likeCount":12,"closed":false,"pinned":false,"pinnedGlobally":false,"pinnedAt":null,"pinnedUntil":null,"isBanner":false,"excerpt":"不提供可访问的题目链接，也不指明是哪个公司。写一个正则表达式，判断两个字符串的首尾字母是否分别一致，例如 aaa 和 aba 一致。给定一个数组，求一个区间，使得这个区间有序后，该数组整体有序。（要求区间长度最小）三元表达式求值，只包含正整数、加减乘除以及关系运算符，存在递归三元表达式。数组中的第 K 大元素， LRU 给定一个数组，长度为 n，每个数均为 [1, n] 之间，找出出现两次的数字（可能不止一个）手搓加减乘除带括…","deletedAt":null,"isAnonymous":false,"category":{"id":4,"name":"谈笑风生","slug":"general","color":"25AAE2"},"author":{"id":178,"username":"Hypocrisy","name":"rotartsinimdA","avatarUrl":"/uploads/image/ce/f3/cef3773e378e161524cc7523c8a63dff0698d22802b0c1ab669894d395ee36a3.avif"},"tags":[]},"posts":[{"id":39970,"postNumber":1,"raw":"不提供可访问的题目链接，也不指明是哪个公司。\n\n1. 写一个正则表达式，判断两个字符串的首尾字母是否分别一致，例如 aaa 和 aba 一致。\n2. 给定一个数组，求一个区间，使得这个区间有序后，该数组整体有序。（要求区间长度最小）\n3. 三元表达式求值，只包含正整数、加减乘除以及关系运算符，存在递归三元表达式。\n4. 数组中的第 K 大元素，\n5. LRU\n6. 给定一个数组，长度为 n，每个数均为 [1, n] 之间，找出出现两次的数字（可能不止一个）\n7. 手搓加减乘除带括号的计算器\n8. 给四个点坐标，两两代表一条线段，判断是否相交。\n9. 煎饼排序。每次可以选择 [0, k] 的区间进行翻转，问最少多少次后，数组有序。\n10. 反转链表\n11. 链表，含有两个 List* 包括 nxt 和 random，以及 val，输入 head，返回 deep copy\n12. 树的两个遍历结果构造树。\n13. 输入一个数字，如果是奇数，可以减 1，如果是偶数，变为一半，多少次后变为 0？\n14. LCA\n15. 循环队列\n16. Unique_Ptr\n\ntodo。。。其他的想不起来了。。。","cooked":"

不提供可访问的题目链接，也不指明是哪个公司。

写一个正则表达式，判断两个字符串的首尾字母是否分别一致，例如 aaa 和 aba 一致。
给定一个数组，求一个区间，使得这个区间有序后，该数组整体有序。（要求区间长度最小）
三元表达式求值，只包含正整数、加减乘除以及关系运算符，存在递归三元表达式。
数组中的第 K 大元素，
LRU
给定一个数组，长度为 n，每个数均为 [1, n] 之间，找出出现两次的数字（可能不止一个）
手搓加减乘除带括号的计算器
给四个点坐标，两两代表一条线段，判断是否相交。
煎饼排序。每次可以选择 [0, k] 的区间进行翻转，问最少多少次后，数组有序。
反转链表
链表，含有两个 List* 包括 nxt 和 random，以及 val，输入 head，返回 deep copy
树的两个遍历结果构造树。
输入一个数字，如果是奇数，可以减 1，如果是偶数，变为一半，多少次后变为 0？
LCA
循环队列
Unique_Ptr

todo。。。其他的想不起来了。。。

\n","createdAt":"2024-09-12 07:24:52.329074","updatedAt":"2024-09-15 02:27:13.149521","replyToPostNumber":null,"replyCount":0,"likeCount":9,"wordCount":360,"liked":false,"bookmarked":false,"polls":[],"reactions":[{"reaction":"😍️","count":1,"users":[{"id":30,"username":"一只玉米人","name":"玉米🌽"}],"hasReacted":false},{"reaction":"💯️","count":1,"users":[{"id":1288,"username":"LittleWangInShanghai","name":"小王在上海"}],"hasReacted":false},{"reaction":"👍️","count":1,"users":[{"id":5837,"username":"anon77025879","name":null}],"hasReacted":false},{"reaction":"❤️","count":9,"users":[{"id":30,"username":"一只玉米人","name":"玉米🌽"},{"id":166,"username":"Coryc1e","name":null},{"id":1288,"username":"LittleWangInShanghai","name":"小王在上海"},{"id":1929,"username":"Quit","name":"Qwen"},{"id":2902,"username":"1313","name":"ᐕ)ﾉ"},{"id":4668,"username":"IO","name":null},{"id":5837,"username":"anon77025879","name":null},{"id":6000,"username":"anon33927581","name":null},{"id":6205,"username":"uika_winwing","name":null}],"hasReacted":false}],"wiki":false,"version":2,"publicVersion":2,"deletedAt":null,"isAnonymous":false,"user":{"id":178,"username":"Hypocrisy","name":"rotartsinimdA","avatarUrl":"/uploads/image/ce/f3/cef3773e378e161524cc7523c8a63dff0698d22802b0c1ab669894d395ee36a3.avif","admin":false,"moderator":true,"signatureRaw":null,"signatureCooked":null}},{"id":40970,"postNumber":2,"raw":"表达式求值。\n\n给定一个只包含数字及“+-*/()”的表达式字符串，请求出表达式的值，表达式保证合法。\n\n这真的是经典题。。。但是我写得也是真累。\n\n好几个大厂考了。大家还是得好好练。","cooked":"

表达式求值。

给定一个只包含数字及“+-*/()”的表达式字符串，请求出表达式的值，表达式保证合法。

这真的是经典题。。。但是我写得也是真累。

好几个大厂考了。大家还是得好好练。

\n","createdAt":"2024-09-30 03:37:31.152539","updatedAt":"2024-09-30 03:37:31.152539","replyToPostNumber":null,"replyCount":1,"likeCount":3,"wordCount":77,"liked":false,"bookmarked":false,"polls":[],"reactions":[{"reaction":"wave_gif","count":1,"users":[{"id":1288,"username":"LittleWangInShanghai","name":"小王在上海"}],"hasReacted":false},{"reaction":"❤️","count":3,"users":[{"id":1288,"username":"LittleWangInShanghai","name":"小王在上海"},{"id":2902,"username":"1313","name":"ᐕ)ﾉ"},{"id":6000,"username":"anon33927581","name":null}],"hasReacted":false}],"wiki":false,"version":1,"publicVersion":1,"deletedAt":null,"isAnonymous":false,"user":{"id":178,"username":"Hypocrisy","name":"rotartsinimdA","avatarUrl":"/uploads/image/ce/f3/cef3773e378e161524cc7523c8a63dff0698d22802b0c1ab669894d395ee36a3.avif","admin":false,"moderator":true,"signatureRaw":null,"signatureCooked":null}},{"id":40972,"postNumber":3,"raw":"python eval 秒","cooked":"

python eval 秒

\n","createdAt":"2024-09-30 05:05:40.424461","updatedAt":"2024-12-22 15:20:30.773328","replyToPostNumber":2,"replyCount":1,"likeCount":0,"wordCount":3,"liked":false,"bookmarked":false,"polls":[],"reactions":[],"wiki":false,"version":1,"publicVersion":1,"deletedAt":null,"isAnonymous":false,"user":{"id":4668,"username":"IO","name":null,"avatarUrl":"/uploads/image/86/f2/86f267c0aaa73835a999b7cc3a7e7a701605574eda9a2c2a56f5ddbbba64d1a9.avif","admin":true,"moderator":false,"signatureRaw":"","signatureCooked":null}},{"id":40973,"postNumber":4,"raw":"可以。面试的时候也这么写。。。","cooked":"

可以。面试的时候也这么写。。。

\n","createdAt":"2024-09-30 05:09:07.528795","updatedAt":"2024-09-30 05:09:07.528795","replyToPostNumber":3,"replyCount":1,"likeCount":0,"wordCount":13,"liked":false,"bookmarked":false,"polls":[],"reactions":[],"wiki":false,"version":1,"publicVersion":1,"deletedAt":null,"isAnonymous":false,"user":{"id":178,"username":"Hypocrisy","name":"rotartsinimdA","avatarUrl":"/uploads/image/ce/f3/cef3773e378e161524cc7523c8a63dff0698d22802b0c1ab669894d395ee36a3.avif","admin":false,"moderator":true,"signatureRaw":null,"signatureCooked":null}},{"id":40997,"postNumber":5,"raw":"真能这么写吗（","cooked":"

真能这么写吗（

\n","createdAt":"2024-09-30 11:46:27.036456","updatedAt":"2024-09-30 11:46:27.036456","replyToPostNumber":4,"replyCount":1,"likeCount":0,"wordCount":7,"liked":false,"bookmarked":false,"polls":[],"reactions":[],"wiki":false,"version":1,"publicVersion":1,"deletedAt":null,"isAnonymous":false,"user":{"id":1628,"username":"Lorange","name":"主治医师李大华","avatarUrl":"/uploads/image/f8/ec/f8ecbeb887c4a1311f4f0bf05928476c7b3f632d15bb2b24e782baf2ba6f0d71.avif","admin":false,"moderator":true,"signatureRaw":null,"signatureCooked":null}},{"id":40998,"postNumber":6,"raw":"显然不能。","cooked":"

显然不能。

\n","createdAt":"2024-09-30 12:06:33.754903","updatedAt":"2024-09-30 12:06:33.754903","replyToPostNumber":5,"replyCount":0,"likeCount":0,"wordCount":5,"liked":false,"bookmarked":false,"polls":[],"reactions":[],"wiki":false,"version":1,"publicVersion":1,"deletedAt":null,"isAnonymous":false,"user":{"id":178,"username":"Hypocrisy","name":"rotartsinimdA","avatarUrl":"/uploads/image/ce/f3/cef3773e378e161524cc7523c8a63dff0698d22802b0c1ab669894d395ee36a3.avif","admin":false,"moderator":true,"signatureRaw":null,"signatureCooked":null}}],"hasMore":false,"lastReadPostNumber":1,"hasUrlPostNumber":true}