当面对表面上随机的高内存使用通知.NET应用程序时，可以采取以下解决方法：

1. 检查代码中的内存泄漏：内存泄漏是常见的导致高内存使用的问题之一。通过检查代码，确保在不再需要时及时释放对象和资源，避免长时间保留对它们的引用。

// 释放不再需要的对象和资源
obj = null;
// 执行垃圾回收
GC.Collect();
GC.WaitForPendingFinalizers();

2. 使用内存分析工具：使用内存分析工具（如.NET Memory Profiler、WinDbg等）来识别应用程序中的内存泄漏和资源浪费问题。这些工具可以帮助找到未释放的对象和大量占用内存的代码段。

3. 优化数据结构和算法：检查代码中的数据结构和算法，确保它们在处理数据时能够高效地使用内存。避免使用不必要的大型集合和重复的数据结构。

4. 减少对象的创建和销毁：频繁创建和销毁对象会导致内存使用过高。优化代码，尽量重用对象或使用对象池，减少对象的创建和销毁次数。

// 使用对象池重用对象
ObjectPool objectPool = new ObjectPool(() => new MyObject(), 10);
MyObject obj = objectPool.GetObject();
// 使用完对象后返回对象池
objectPool.ReturnObject(obj);

5. 使用合适的数据缓存策略：对于频繁访问的数据，可以考虑使用缓存来减少内存消耗。使用合适的缓存策略（如LRU缓存、定期过期等）来管理缓存的大小和生命周期。

6. 避免使用大型对象和数组：大型对象和数组会占用大量内存。如果可能，尝试将它们分割为较小的块或使用流式处理来减少内存使用。

7. 调整.NET应用程序的内存限制：如果应用程序的内存限制过低，可能会导致频繁的内存不足异常。可以通过配置应用程序的内存限制来适应实际需求。

通过以上方法，可以解决表面上随机的高内存使用通知.NET应用程序的问题，并优化应用程序的内存使用效率。