广联达远程一面面经
1、介绍项目
2、了解什么数据结构？
3、10亿数据，怎么查找前1000个？
4、青蛙跳台阶，一次可以跳一个，也可以跳两个
5、怎么用两个栈实现一个队列？
6、了解什么排序算法？
7、一个前序遍历为abcd的二叉树，有几种结构？
卡特兰数
- 递推公式为：h(n) = h(0)h(n-1)+h(1)h(n-2)+...+h(n-1)h(0)
应用
出栈次序——一个栈的进栈序列为1,2,3，...，n，有多少种不同的出栈序列？
凸多变形三角划分——在一个凸多边形中，通过若干线条互不相交的对角线，把这个多边形划分成若干个三角形。给定多边形边数n，求有多少种划分方案？
给定n个节点，可以组成多少种不同的二叉搜索树？
括号匹配——n对括号正确匹配数目是多少？
8、了解什么测试方法？
9、测试一个桌子
上海稀宇极智科技有限公司公司福利 2人发布
投递华为等公司10个岗位 >