北京百度网讯工程师面试经验

北京百度网讯工程师面试经验&面试问题

应聘公司

北京百度网讯

面试职位

工程师

• 工程师工资待遇
• 工程师面试问题

面试时间

2012-09-26 — 2012-09-26

面试问题

行者问题，已知N*N的格子，旅行者要从格子的左上角走到右下角，格子中的数字代表格子中的金币数，其中-1是旅行者不能走的格子，旅行者需要N-1步能走到重点，这里的每一步可以是向下走一格，也可以是向右走任意格然后再向下走一格。写一算法，使得旅行者走过的路径中得到的金币数量最多。

面试过程

已知一个十二进制数，用字符串表示，如”11”，写一个函数，将其转为long型的10进制数，如：字符串”11”，最后转为 13(10) ，函数原型为：long convert(const char* pStr);