Sachverhalt: Sachverhalt: A. Der 1963 geborene G._ war ab 1. April 2003 als Filialleiter bei der M._ AG, St. Gallen, tätig. Er kündigte das Arbeitsverhältnis im Dezember 2003 unter Wahrung der vertraglichen Kündigungsfrist von sechs Monaten auf Ende Juni 2004 und meldete sich am 29. Juni 2004 zum Bezug von Arbeitslosenentschädigung an. Mit Verfügung vom 26. Juli 2004 stellte ihn das Regionale Arbeitsvermittlungszentrum Appenzell Ausserrhoden (RAV) wegen ungenügenden Arbeitsbemühungen vor der Arbeitslosigkeit für die Dauer von acht Tagen ab 1. Juli 2004 in der Anspruchsberechtigung ein. Daran wurde auf Einsprache hin festgehalten (Einspracheentscheid vom 9. August 2004). A. Der 1963 geborene G._ war ab 1. April 2003 als Filialleiter bei der M._ AG, St. Gallen, tätig. Er kündigte das Arbeitsverhältnis im Dezember 2003 unter Wahrung der vertraglichen Kündigungsfrist von sechs Monaten auf Ende Juni 2004 und meldete sich am 29. Juni 2004 zum Bezug von Arbeitslosenentschädigung an. Mit Verfügung vom 26. Juli 2004 stellte ihn das Regionale Arbeitsvermittlungszentrum Appenzell Ausserrhoden (RAV) wegen ungenügenden Arbeitsbemühungen vor der Arbeitslosigkeit für die Dauer von acht Tagen ab 1. Juli 2004 in der Anspruchsberechtigung ein. Daran wurde auf Einsprache hin festgehalten (Einspracheentscheid vom 9. August 2004). B. Die von G._ hiegegen erhobene Beschwerde hiess das Verwaltungsgericht von Appenzell Ausserrhoden in dem Sinne gut, dass es den Einspracheentscheid aufhob und die Sache zu weiterer Abklärung und allfälligem Erlass einer neuen Verfügung an das RAV zurückwies (Entscheid vom 18. Oktober 2004). B. Die von G._ hiegegen erhobene Beschwerde hiess das Verwaltungsgericht von Appenzell Ausserrhoden in dem Sinne gut, dass es den Einspracheentscheid aufhob und die Sache zu weiterer Abklärung und allfälligem Erlass einer neuen Verfügung an das RAV zurückwies (Entscheid vom 18. Oktober 2004). C. Das Arbeitsamt des Kantons Appenzell Ausserrhoden führt Verwaltungsgerichtsbeschwerde mit dem Rechtsbegehren, der vorinstanzliche Entscheid sei aufzuheben. G._ und Vorinstanz schliessen in ihren Vernehmlassungen auf Abweisung der Verwaltungsgerichtsbeschwerde. Das Staatssekretariat für Wirtschaft verzichtet auf eine Stellungnahme. 