26校招高德算法二面65min

1. 先做个智力题说活跃一下大脑
十袋金币里9袋真1袋假，每袋5个币，真币一个10g，假币一个9g，现在有一个电子秤，问最少称几次能找到那袋假币，怎么称。提示袋子里的金币可以拿出来，一次就可以
2. 手撕翻转二叉树
用的递归 问层数很深时存在有什么问题 然后用迭代做
问时间空间复杂度 纠正了一些代码格式上的问题和可以简写优化的点
3. 自我介绍
4. 八股
java和python有什么区别
为什么有的python10行写出来但java要100行
python不用考虑数据类型的优缺点
为什么说java是编译预言python是解释性语言
git用来干嘛 基于什么实现