前天面试遇到一个多叉树面试的题目,在这里分享记录一下. 题目:一个树形的数据(如下数据),面试官给你一个id,然后拿到对应的name? 数据结构大概是这个样子 var cityData = [ { id: 1, name: '广东省', children: [ { id: 11, name: '深圳', children: [ { id: 111, name: '宝安', children: [ { id: 1111, name: '西乡', children:[ { id: 11111, na…

yii2通过foreach循环遍历在一个用户组中取出id去另一表里查寻信息并且带着信息合并元数组信息---案例 public function actionRandomLists(){ //查询到了所有用户的信息 $UserInfo=UserOperate::find()->select('id,username,sex,signature,lng,lat,imgs')->asArray()->all(); //循环遍历取出来所有的用户信息中想要的id,然后去另一数据表查询想要的内容 f…

福哥答案2020-07-13: 有人觉得第一种方法好,也有人觉得第二种方法好.如果搜索字段远小于显示字段,比如搜索字段为3个,显示字段有20个,这个时候用第一种方法好.es+hbase,一般这样搭配.如果搜索字段跟显示字段接近,或者一条[行记录]的数据量并不大,这个时候用第二种方法好. 回答1:ES 的批量修改和并发控制比较头疼,不如直接用数据库来的舒服,但是如果用了数据库就要做数据同步.视具体场景而定吧. 回答2:我们是第一种方法,ES 只放 ID+列表项+搜索项,列表是 ES 直出,详情 M…

首先介绍用到的两个函数 charindex(要查找的表达式1,表达式2),返回值为表达式1在表达式2中的下标,未找到则返回0.(sql的下标是从1开始的),例如 select charindex('sql','sql server 2012') 返回1 另一个是stuff(要替换的表达式1, 起始位置, 替换长度, 替换的表达式2) ,返回值是替换后的字符串  .例如select  STUFF('111',1,1,'2') 意思是 从下标1 开始,替换1个长度的字符,由1替换为2.结果返回 21…

/** * 检测该分类下所有子分类,并输出ID(包括自己) * 数据库字段 catid pid */ function getChildrenIds ($sort_id){ include_once APPPATH.'/libraries/db.php'; $db = new Db(); $ids = $sort_id; $sql = "SELECT catid,pid FROM jy_category WHERE pid =".$sort_id; $result = $db->…

def isValidTree(POTra): """ POTra :param list: :return: """ if not POTra: return True while len(POTra) > 1: index = [] n = len(POTra) for i in range(0, n-2): if POTra[i] != '#' and POTra[i+1] == '#' and POTra[i+2] == '#':…

/* 题目: 求二叉搜索树的第k大节点. */ /* 思路: 中序遍历. */ #include<iostream> #include<cstring> #include<vector> #include<algorithm> #include<map> using namespace std; struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; Tr…

Lease(租约): 其实就是一个定时器.首先申请一个TTL=N的lease(定时器),然后创建key的时候传入该lease,那么就实现了一个定时的key. 在程序中可以定时为该lease续约,也就是不断重复的重置TTL=N.当lease过期的时候,其所关联的所有key都会自动删除. Raft协议: etcd基于Raft协议实现数据同步(K-V数据),集群由多个节点组成.Raft协议理解起来相比Paxos并没有简单到哪里,因为都很难理解,所以我简单描述一下: 每次写入都是在一个事务(tx)中完成…

今天的面试题以基础为主,去面试Python工程师,这几个基础问题不能答错 第1题:列表和元组有什么不同? 列表和元组是Python中最常用的两种数据结构,字典是第三种. 相同点: 都是序列 都可以存储任何数据类型 可以通过索引访问 语法差异 使用方括号[]创建列表,而使用括号()创建元组. 是否可变 列表是可变的,而元组是不可变的,这标志着两者之间的关键差异. 重用与拷贝 元组无法复制. 因为元组是不可变的,所以运行tuple(tuple_name)将返回自己 内存开销 Python将低开销的较…

http://blog.csdn.net/bobo1808/article/details/6783344 1.    请描述下Activity的生命周期.2.    如果后台的Activity由于某原因被系统回收了,如何在被系统回收之前保存当前状态?3.    如何将一个Activity设置成窗口的样式.(Edited by Sodino)4.    如何退出Activity?如何安全退出已调用多个Activity的Application?5.    请介绍下Android中常用的五种布局.6…