浦发面经

机试:
1:
一个球从100米高度落下，每次落下都弹起上次的一半高度，第一次弹后开始计算次数和路程，记作第1次。给定一个整数N(N<50), 求球第N次落地时，它旅行了多少米。
这个我用long double也只通过50
猜测应该用字符串模拟小数运算才能AC, 但是没时间了啊😂
2:
给定一个字符串，求字符'x'每二次出现的下标
3:
被除数是超级大的整数，除数范围[1,9], 求商和余数
这个没时间做了😂

面试:
你的绩点比较一般啊，解释一下😂
数据库索引和主键的区别
索引是越多越好吗
C++相对C的区别
vi翻页的命令
查看进程，杀死进程的命令
如果华为和浦发都给你offer，你选哪个😂
常见数据结构有哪些
栈和队列的区别
返回一个栈顶元素并把它从栈中删除，用什么函数

算法题（只说思路，不用写代码的):
给定若干个单词，有的单词会重复出现，这样呢，每个单词都有个出现的频率。
再给若干个数字，判断这些数字是否代表了所有单词中, 单词频率从高到低的一个排序，是返回true,否返回false