面经
Constantdropping
这个作者很懒,什么都没留下…
展开
-
头条数据工程师面试
一、自我介绍二、介绍一下做的项目,根据项目来提问: 1、分布式数据库的相关问题: (1)你觉得项目中的难点在哪里。 (2)说一下常用的关系型数据库。 (3)mysql的数据库引擎有哪些;哪个数据库引擎支持事务(InnoDB);说一下事务中的ACID;隔离性包括哪些级别。 (4)数据结构--代码实现--用两个栈实现队列。...原创 2019-07-08 19:09:07 · 520 阅读 · 0 评论 -
(面试)打印二叉树的所有最右节点--python
打印二叉树最右侧节点其实是改自二叉树的层次遍历,多了一步,即输出每一层的末尾节点。如下题,输出最右侧节点结果应为[3,20,7]。首先看二叉树的层次遍历,使用队列(queue)来存储二叉树的节点, 具体代码层次遍历实现:def levelOrder(self, root: TreeNode) -> List[List[int]]: ...原创 2019-08-14 15:31:13 · 1385 阅读 · 0 评论 -
(面试)MySQL中INT(5)和VARCHAR(20)中括号内的数字表示什么,以及VARCHAR与CHAR的区别
一、首先,INT类型数据的字节大小是固定的4个字节,但是int(5)和int(11)区别在于,显示的数据位数一个是5位一个是11位,在开启zerofill(填充零)情况下,若int(5)存储的数字长度是小于5的则会在不足位数的前面补充0,但是如果int(5)中存储的数字长度大于5位的话,则按照实际存储的显示(数据大小在int类型的4个字节范围内即可),也就是说int(M)的M不代表数据的长...原创 2019-08-12 11:49:33 · 2633 阅读 · 0 评论 -
动态规划:最长回文子串 & 最长回文子序列
一、题目所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如 “a”、“aba”、“abba”。对于一个字符串,其子串是指连续的一段子字符串,而子序列是可以非连续的一段子字符串。最长回文子串 和 最长回文子序列(Longest Palindromic Subsequence)是指任意一个字符串,它说包含的长度最长的回文子串和回文子序列。例如:字符串 “ABCDD...转载 2019-08-17 16:51:19 · 289 阅读 · 0 评论