前几天去一家公司参加笔试了!有两道通用题,现写出来,想看看大家的思路!(说明:我面试的是软件开发工程师!)
因为没原稿,凭记忆,写明题目要求的,如有不明,或者谁曾经遇见过,而又觉得未能表达出原意的,请留言!
1,有一条直管子,8个球,其中4白4黑,管子的两端口径及内径和球的直径一样大小,用b表示黑球,w表示白球.现在将球放进管子里面,顺序是bbbbwwww.问:如何在球不拿出管子的前提下,将球的顺序变为bbwwwwbb?
2,如何种4棵树,使得任何两棵树之间的距离都是一样的?
希望大家多多留言,说出自己的思路:)