The Mishnah Berurah (O.C. 685:1:1) explains in the name of rabbinic authorities that Parshas Zachor is read on the Shabbos prior to Purim because of the exhortation to eliminate Amalek, from which Haman stemmed, and to relate the mitzvah of obliterating the memory of Amalek to its execution on Purim during the days of Mordechai and Esther. Is there a deeper understanding behind this rationale for the relationship between Parshas Zachor and Purim?

Rashi (on Devarim 25:17) comments that Amalek represents "mikreh" - coincidence. That is, Amalek personifies denial of Hashem's existence and interaction with the universe, positing that all which occurs is due to coincidence and happenstance, rather than due to God's will and planning.

As I explained in greater detail in the d'var Torah about drinking on Purim, a major theme of Purim is the recognition that God controls all - even though we sometimes cannot perceive His hand in the course of events as they unfold. That which may seem to be natural coincidence is really Hashem's Hashgacha (Providence), and Purim demonstrates how this Hashgacha works in a world without open miracles, which are generally reserved only for periods in which the Beis Ha-Mikdash stands and God's glory is dramatically manifest. Thus, although things would seem to be quite natural in the present state, Hashem operates from behind the scenes in the mode of "Hester Panim" ("Hidden Visage"), still fully controlling all according to His master plan, with His hand "pulling the strings" of life, despite our inability to see it directly.

Whereas Amalek argues that the course of life and history are arbitrary, Purim enthusiastically counters that all is part of Hashem's perfectly-planned scheme, affirming His continued interaction from behind the scenes. This is the connection between Parshas Zachor and Purim.