面试题
文章平均质量分 86
小小小小人水豚
日拱一卒,不期而遇
展开
-
【算法题】反转单链表(python版)
现在算法是大厂面试的必考题,而且越来越难,已经不是简单的列表,字符串操作了,会涉及到各种数据结结构。单链表的反转也是经常考的一道题,里面故在此记录一下。1.链表的特点:顺序存储元素,但是元素在空间上是不连续的,所以在链表每个元素中除了存储元素的值,还会存储下一个元素的地址,单链表的话就只有指向下一个元素的指针,双向链表的话还会有指向前一个元素的指针。正是由于链表以上的存储特点,在做插入和删除操作时只需要断开指针的连接,不需要移动后面的数据,所以对链表修改的效率会很高,但是查找的效率会很低,这也正是链原创 2020-06-13 10:52:18 · 7320 阅读 · 1 评论 -
记一道颠覆认知的SQL面试题
目录题目要求建表插入数据错误示范正确解法方法一:子查询方法二:内连接方法三:右连接方法四:左连接(一定出乎你意料的)总结今天遇到了一道mysql的题目,看上去非常简单然而一次次的颠覆了我的认知,就像这个世界一样远远没有想象的那么简单,故做个笔记纪念一下。题目要求自定义商品表,有name,time,product3个字段,分别表示用户名,时间和商品...原创 2019-12-06 23:03:41 · 446 阅读 · 0 评论 -
【算法题】判断给定的字符串中是否为闭合的括号
目录题目描述解题思路一算法过程:代码示例:解题思路二算法过程:代码示例:解题思路三算法过程:代码示例:题目描述给定一个由括号元素'(', ')','[':,']', '{', '}'组成的字符串,判断该字符串中的所有类型的括号是否是闭合的。判断条件:左括号必须用相同类型的右括号闭合 左括号必须以相同的顺序闭合示例:输入:() ...原创 2019-12-08 21:31:08 · 1359 阅读 · 0 评论