日本へ行く时、たくさんお土产を买いました。

行く是现在时
行った是过去时

动词 + とき 的用法
" 日本に行く " 是未来将要发生的动作 , 即 " 买お土产的时候 " , 还没有发生 " 日本に行く " 这个动作 , 也就是说お土产是去日本以前在什麽地方买的
相对的 , 用过去式 " 日本に行った时、たくさんお土产を买いました。" 表示买お土产时已完成到日本去的这个动作。也就是到达日本以后在日本买的お土产

整句的意思没什么区别

不过，如果没有后面たくさんお土产を买いました跟着的话
日本へ行く时——这句就不能算是过去式，变成意思不明了,比如说
日本へ行く时、何がほしいの？（这意思确实，去日本时，想要什么？）
而日本へ行った时——这句，就算没有后面那句跟着也还是过去式
也就是说行く不能表示过去式，只有行った是过去式